問題詳情
14.若以一個線性陣列來暫存 n 個不同的數字，未經排序及經過排序後，搜尋這 n 個數字中任一數字，平均需要多少次的數字比較？(以複雜度表示法呈現)
(A) O(n), O(n)
(B) O(n), O(log2 n)
(C) O(log2 n), O(log2 n)
(D) O(n), O((n+1)/2)
(A) O(n), O(n)
(B) O(n), O(log2 n)
(C) O(log2 n), O(log2 n)
(D) O(n), O((n+1)/2)
參考答案
答案：B
難度：適中0.47619
統計：A(2),B(10),C(1),D(3),E(0)
內容推薦
- 為了解決資料在網際網路上傳送所遭遇的問題，希望達到資料的正確性、隱密性、完整性及不可否認性。下列哪一項技術主要用來解決資料的「不可否認性」？(A) 資料加密 (B) 防火牆 (C) 安全雜湊函數
- 有2000張10241024畫素的圖片，皆為256色。在不考慮壓縮的情形下，則最少需要約多大的記憶體才能儲存？(A) 1024KB (kilo bytes) (B) 2MB (mega byt
- 下列何者是向量？(A)溫度 (B)速度 (C)面積 (D)速率
- 有些企業為了不讓駭客入侵，或為了防止機密資料外流，因而使用防火牆，讓企業內部可以存取外界網路資源，而外部卻無法存取企業內部的任何資料，這種企業內部的網路又稱做什麼？(A) Outernet (B)
- 船舶柴油機燃油閥的噴嘴孔產生碳花後，噴油霧化效果不佳，將會導致：(A)點火延遲變短 (B)燃油燃點降低 (C)排氣呈現黑煙 (D)排氣溫度降低
- 四衝程柴油機主要產生功的是那一行程？(A)進氣衝程 (B)壓縮衝程 (C)膨脹衝程 (D)排氣衝程
- 鍋爐汽水分離器主要功能是：(A)加速汽水循環 (B)增加產汽量 (C)增加熱效率 (D)減少蒸汽攜水現象
- 下列金屬材料中，何者屬脆性材料？(A)低碳鋼 (B)鑄鐵 (C)錳鋼 (D)銅
- AIS資訊類別不包括下列何者？(A)靜態 (B)動態 (C)避碰 (D)航行相關
- 下列柴油機所排出的廢氣成分中，何者會污染大氣，並危害人體的健康？(A)N2 (B)NOx (C)O2 (D)CO2
內容推薦
- 下列哪一項不是 C++ 語言的特性？(A)自動記憶體配置及回收 (B)支援運算子重載(C)允許多重繼承 (D)不以 0 為結尾的字元陣列表示字串第 2 頁，共 6 頁
- 一個高度為 k 的二元樹(binary tree)，至少有幾個節點(nodes)？(A) 2k(B) 2k-1 (C) 2k-1 (D) 2k-1-1
- 若全校有約10,000份學生資料，已依照身分證字號排序完成。若有轉學生轉進本校，下列哪種排序方式能夠有效率的將該生資料併入全校學生資料中？(A) Quick Sort (B) Selection
- 使用一個以上的 CPU 來執行程式稱做什麼？(A) 多工處理(multi-tasking) (B) 分散處理(distributed)(C) 多元程式處理(multiprogramming) (
- p:=1; k:=0;while k<n do begin p := 2*p; k := k+1; end 上述程式片段執行結束後，下列哪個式子恆成立？ (A) p= 2^k (B) p
- 布林函數 F(A, B, C) = A’B’C’ + ABC’ + A’B + C ，經化簡後，可表示成下列哪一選項？(A) A + B + C (B) A’ + B’C(C) AC + A’B
- 若用雜湊法將下列數字依雜湊函數 f(x)=x mod 11 依序放入 A[0~10][0~1]中(亦即該陣列有 11 個 bucketA[0]~A[10]， 每個 bucket 可儲存兩個數字
- 以下 C 語言程式碼執行後，螢幕上所顯示的輸出是多少？void swap(int *a, int *b){ int c = *a; *a = *b; *b = c; }int main(){ i
- ⑶民國 100 年 12 月 31 日分錄。
- 如圖所示之電路，AB二點間之電壓VAB為何？ (A)110 V (B)220 V(C)-220 V (D)0 V
- 將兩個 16 進位的數 8C5F 和 3EED 相減，所得到的結果用 9 進位表示是多少？(A) 16109 (B) 19826 (C) 30168 (D) 52044
- 下列何者為對定位圖紙（Plotting sheet）之正確描述？(A)在圖上有羅經花（Compass rose），外圈適用於北緯，內圈適用於南緯 (B)有水深之空白海圖，可用於天文航海定位 (C
- 三、高雄公司執行總裁的年終獎金取決於會計盈餘，獎金提撥比率為15%，年終獎金申報所得稅時可當費用減除，稅率 20%，假設民國 100 年扣除獎金及所得稅前的盈餘為$3,000,000 試依下列各種不同
- 硬碟具有 32 個讀寫頭 ( head = 32 )，每面有 512 個磁軌 ( track = 512 )，每磁軌有 256 個磁區 ( sector = 256 )，每磁區有 1024 位元
- 一個函式 Answering 定義如下：int Answering (int x){if (x==0)return (2);elsereturn ((x+1)*Answering(x-1));}
- 自製簡易之麥氏海圖135°E至139°E之間寬度為24 cm，32°N~36°N間之MP值各為：202，200，216，221，2305，求32°N與33°N緯度線之
- ⑵獎金依扣除獎金但未扣除所得稅的純益為基礎。
- 推力軸系的作用是將主機的出力經此軸系傳到何處？(A)船轂 (B)推力軸承 (C)艉軸 (D)螺槳
- 有一個二元樹(binary tree)，其節點之中序走訪為 BGADFCE，前序走訪為 DABGEFC，則其後序走訪為何？(A) GBACFED (B) GABDCFE (C) BGACFED
- 在網路上為避免資料被盜用，多採用何種防範措施？(A) 資料壓縮 (B) 資料備份 (C) 資料連結 (D) 資料加密
- 太平洋赤道附近有一股定向洋流，稱之赤道流；其南端有一股洋流俗稱反赤道流，下列有關兩者 流向之敘述何者正確？ (A)前者由東向西；後者由西向東 (B)前者由西向東；後者由東向西 (C)前者由西向東
- ⑶獎金依扣除所得稅但未扣除獎金的純益為基礎。
- 船舶推進軸系之中間軸承的潤滑方式，除了油環式（Oil ring）外尚有下列那一種？(A)重力式 (B)油泵式 (C)油碟式 (D)潑濺式
- 平面上 n 條直線可分割出的最多平面數，可以用下述哪一個遞迴函式 L(n)表示？(A) L(0)=1; L(n)=L(n-1)+n-1, n>0 (B) L(0)=1; L(n)=2L(n
- IPV4 格式使用四個位元組替所有電腦制定網路地址，最多可能的地址數為何？(A) 16,777,216 (B) 4,294,967,296(C) 10,765,298,296 (D) 112,3