18 若有 N 個資料存於陣列，使用循序搜尋法，在平均情況（in average case）搜尋一個資料需要多少次資料比較（comparison）？ (A)(N/2)+1 (B)(N+1)/2 (C)

問題詳情

18 若有 N 個資料存於陣列，使用循序搜尋法，在平均情況（in average case）搜尋一個資料需要多少次資料比較（comparison）？
(A)(N/2)+1
(B)(N+1)/2
(C)(N-1)/2
(D)(N+2)/2

參考答案

無參考答案

內容推薦

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
9 相對於檔案處理方式，下列何者不是資料庫強調的特性？(A)具自我描述（self-describing）能力 (B)適於資料分享（sharing）能力 (C)適於資料分割（separating）能力
8 6顆一模一樣的硬碟構成 RAID（redundant array of inexpensive disks）磁碟陣列，下列那一種磁碟陣列組態可儲存的有效資料量最小？ (A) RAID0 (B) R
7 關於動態隨機存取記憶體（dynamic random access memory，簡稱 DRAM）和靜態隨機存取記憶體（staticrandom access memory，簡稱 SRAM）之比較