阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
100年 - 新北市100學年度國民中學正式教師聯合甄選電腦試題(含解答)#46349
> 試題詳解
24.給定一串數列 3,1,4,2。若一次 swap(i, j)運算,可以將數列中第 i 個數和第 j 個數進行交換,請問最少進行幾次 swap 運算可以將數列排成 2,1,3,4?
(A) 2 次
(B) 3 次
(C) 4 次
(D) 5 次
答案:
登入後查看
統計:
A(37), B(10), C(7), D(3), E(0) #1206450
詳解 (共 2 筆)
阿摩很好用
B1 · 2021/03/04
#4573101
14換34換
(共 8 字,隱藏中)
前往觀看
0
0
MoAI - 您的AI助手
B2 · 2025/11/29
#7170303
這是一道關於 排列與置換 (Permut...
(共 1844 字,隱藏中)
前往觀看
0
0
相關試題
25.若以 9600 bps 的傳送速率傳送 3000 個 Big-5 碼中文字,需多少時間? (A) 1.6 秒 (B) 2.5 秒 (C) 3.2 秒 (D) 5 秒
#1206451
26.一個二元堆積(Binary heap)如果有 1000 個節點,在加入一個新節點時,最多需要 X 次比較,最少需要 Y 次比較。 則 X、Y 各為多少? (A) X=9, Y=0 (B) X=9, Y=1 (C) X=8, Y=0 (D) X=8, Y=1
#1206452
27. p:=1; k:=0; while k
#1206453
28.若用雜湊法將下列數字依雜湊函數 f(x)=x mod 11 依序放入 A[0~10][0~1]中(亦即該陣列有 11 個 bucket A[0]~A[10], 每個 bucket 可儲存兩個數字 A[i][0], A[i][1]) 。若有碰撞或溢位情況時,則採取線性方式,放置於 下一個可用空間 (亦即 f(x)=x+i mod 11, i=1, 2, 3, …)。請問最後一個數字會被放在陣列中的哪一個位置? (數串: 1, 7, 9, 23, 16, 29, 25, 13, 2, 17, 4, 12) (A) A[0][0] (B) A[1][1] (C) A[3][1] (D) A[8][0] 第 5 頁,共 6 頁
#1206454
29.硬碟具有 32 個讀寫頭 ( head = 32 ),每面有 512 個磁軌 ( track = 512 ),每磁軌有 256 個磁區 ( sector = 256 ),每磁 區有 1024 位元組 ( sector size = 1024 bytes ),則硬碟容量為何? (A) 4 MB (B) 1024 MB (C) 2048 MB (D) 4 GB
#1206455
30.有一個二元樹(binary tree),其節點之中序走訪為 BGADFCE,前序走訪為 DABGEFC,則其後序走訪為何? (A) GBACFED (B) GABDCFE (C) BGACFED (D) GBAFECD
#1206456
31.平面上 n 條直線可分割出的最多平面數,可以用下述哪一個遞迴函式 L(n)表示? (A) L(0)=1; L(n)=L(n-1)+n-1, n>0 (B) L(0)=1; L(n)=2L(n-1)+1, n>0 (C) L(0)=1; L(n)=L(n-1)+n, n>0 (D) L(0)=1; L(n)=2L(n-1)-1, n>0
#1206457
32.一個組織包含有 4 個成員,其提案通過的條件是至少有兩個成員同意。若以 A, B, C, 及 D 分別表示成員的意見(同 意為 1, 不同意為 0),則下列何者布林運算式可算出表決結果(1 為通過,0 為不通過)? (A) ABC+ABD+BCD (B) A(B+C+D) + B(C+D) + CD (C) AB+BC+CD (D) AB+CD+AC+BD
#1206458
33.請問下列程式碼執行結束後,x 的數值為多少? int x = 1; do{ ++x; } while ( x++
#1206459
34.作業系統中,印表機列印順序的管理機制,通常用哪一種資料結構來暫存尚待列印的工作? (A) 佇列(queue) (B) 堆疊(stack) (C) 樹形結構(tree) (D) 串列(linked List)
#1206460
相關試卷
113年 - 113 金門縣國民小學教師聯合甄選試題:資訊科技專業科目#120867
2024 年 · #120867
113年 - 113 高雄市市立國民小學_教師聯合甄選:專長類-資訊試卷#120693
2024 年 · #120693
112年 - 112 新北市國民小學暨幼兒園教師甄選試題:資訊科#118895
2023 年 · #118895
112年 - 112-1 國立臺東大學附設實驗國民小學教師甄選試題:資訊專業科目#115036
2023 年 · #115036
112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技(雙語)科#114640
2023 年 · #114640
112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技科#114633
2023 年 · #114633
112年 - 112 高雄市市立高級中等學校聯合教師甄選試題:資料處理科#114465
2023 年 · #114465
112年 - 112-1 國立東華大學附設實驗國民小學教師甄選題目:資訊專業#114445
2023 年 · #114445
112年 - 112 臺北市市立普通型暨技術型高級中等學校正式教師聯合甄選:資料處理科#114335
2023 年 · #114335
112年 - 112 新北市公立高級中等學校教師聯合甄選試題:資訊科#114159
2023 年 · #114159