21 搜尋已排序的串列，使用那種搜尋法較為恰當？(A)二元搜尋法 (B)插入搜尋法 (C)循序搜尋法 (D)氣泡搜尋法

問題詳情

21 搜尋已排序的串列，使用那種搜尋法較為恰當？
(A)二元搜尋法
(B)插入搜尋法
(C)循序搜尋法
(D)氣泡搜尋法

參考答案

答案：A
難度：適中0.629
書單：沒有書單，新增

內容推薦

19 某二元樹有3個節點，經後序走訪（postorder traversal）結果輸出 C、B、A，該二元樹有幾種可能？(A)3 (B)9 (C)7 (D)5
18 若有 N 個資料存於陣列，使用循序搜尋法，在平均情況（in average case）搜尋一個資料需要多少次資料比較（comparison）？ (A)(N/2)+1 (B)(N+1)/2 (C)
17 使用氣泡排序法由大至小排序數列：「7」，則總共要比較幾次？(A)7 (B)8 (C)9 (D)10
16 若 a=4,b=3,c=2,d=5,e=10,f=2,g=3,h=2，則後置式（Postfix）數學式 abcd*ef/+gh*-+-的運算結果為何？(A)-290 (B)-8 (C)10 (D
15 若從數列 [1, 3, 5, 7]中，依序取出其中的數字來建立二元搜尋樹（binary search tree），則該樹為下列何者？ (A) (B) (C) (D)
14 以後序（postorder）方式走訪下圖中的運算樹，且輸出走訪到的節點內容，下列何者為輸出的字串？ (A)*A+BC (B) A*B+C (C) ABC+* (D) ABC*+
13 對於一個存有 n 個數字並排好順序的一維陣列（one-dimensional array），下列何者能在 O(1)時間內完成？①計算平均值（mean） ②計算中位數（median） ③計算眾數
12 已知函數，下列何者為此函數 F 最大項之積（product of maxterms）？(A) (B) (C) (D)
11 "ADD r1, r2, #2"是 ARM 微控器裡提供的加法指令之一，會將 r2加上2。針對這個指令的敘述下列何者錯誤？ (A)該指令使用到暫存器定址模式 (B)該指令使
10 下列各選項是以2補數（two’s complement）法儲存的4位元有號整數，轉為十進位之後，何者最小？ (A)1111 (B)1000 (C)0111 (D)0000

內容推薦