問題詳情
在 216 筆資料中使用二元搜尋法尋找一個特定的值時，最多需要進行多少次比對？
(A) 8
(B) 16
(C) 108
(D) 215
(A) 8
(B) 16
(C) 108
(D) 215
參考答案
答案：A
難度：簡單0.810056
統計：A(145),B(14),C(2),D(4),E(0)
內容推薦
- 假如一磁碟機每分鐘 300 轉，某機器每微秒(Microsecond) 可執行 50 個指令(Instruction)，磁碟機轉動 1/2 轉所耗的時間，有多少指令(Instruction)可以被執行
- 有一佇列（Queue），以下子程式（subroutine）對其從事資料存取及運算：ADDQ X：把 X 這個整數加到佇列最後方DELQ：把佇列最前方資料取出，並列印在營幕上REVQ：把佇列中所有資料的
- 假設我們想要得到介於 -50~200 的隨機整數，已知 myrand ( ) 可以產生且於 0~1 中的隨機小數，請問以下程式何者可以產生符合我們要求的隨機整數？(A) (int)(myrand( )
- 下列哪一個數列用 bubble sort 由小排到大所需的 comparison 次數比使用 merge sort 少？(A) 1, 2, 3, 4, 5, 6(B) 1, 6, 3, 4, 5, 2
- 學校最近裝設了感應卡門禁系統，晚上出入大門時只要用感應卡碰觸一下門上的感應卡讀卡機即可開門出入，請問此卡的功能為何?(A) 可讀出資料但不能寫入資料(B) 不可讀出資料且不能寫入資料(C) 可讀出資料
- 下列何者為 A*(B*(C–D*E)/(F-G))的後序(post-order)表示法？(A) *A / *B – C * D E–F G(B) A B C D E * - * F G - / *(C
- 電信業者最近在推動下一代稱為「光世代」的網路建置，請問此種網路使用何種通訊協定？(A) ADSL(B) FTTH(C) WIMAX(D) 3G
- n 個樹葉的嚴格二元樹(strictly binary tree)有幾個節點？(A) 2n-1(B) 2n(C) 2n+1(D) 不一定
- 以下哪些資料結構為簡單串列 (simple list）？(I)堆疊(stack)(II)佇列(queue)(III)陣列(array)(IV)樹(tree)(A) I(B) I、II(C) I、II、
- 依據下列 C 語言程式碼，int mystery( int number) {if (number <= 1)return 1;elsereturn number * mystery( numb
內容推薦
- 常見的電腦病毒中，當打開受感染文件後會攻擊電腦中其他文件的病毒是哪一種病毒？(A) 炸彈型病毒 (B) 巨集型病毒 (C) 入侵型病毒 (D) 混和型病毒
- 網頁設計通常以 Client -Server 架構為主，下列何種語言是以 Server 端執行為主 ?(A)JavaScript(B)ASP.NET(C)Flash Action Script(D)H
- 針對 C 語言所寫的一個非空串列(non-empty linked list)，下列哪一個選項能夠在該串列的尾端新增一個節點(node)？ (注意!lastPtr 是一個指標並指向串列的最後一個節點，
- 下列哪一個是個人電腦開機後第一個執行的程式？(A)AUTOEXEC.BAT(B)COMMAND.COM(C)IO.SYS(D)BIOS
- 在表示一個連通圖(connected graph)時，可以選用連結串列(linked list)或是矩陣 (array)的資料結構。若 n 表示連通圖上點的個數，則下列敘述何者不正確?(A) 當一個連
- 電子郵件 (Email) 傳送服務通常開啟哪一 個 Port ？(A)80 (B)21 (C)23 (D)25
- 請問 34/29 是屬於哪一個網路區段？(A)32/29(B)0/29(C)16/29(D)8/29
- 下列哪種組合不能決定出唯一的一棵樹(tree)？(A) 給定前序和中序(B) 給定前序和後序(C) 給定中序和後序(D) 以上都可決定出唯一的一棵樹
- 在物件導向程式設計中，子類別的物件擁有上層類別中的所有特性，這稱為：(A)封裝(B)多載(C)多形(D)繼承
- 把一個問題切割成若干小問題，然後分別去解決個別的小問題，最後再把小問題的答案結合成大問題的解答，此過程稱為什麼方法?(A) divide and conquer(B) dynamic programm
- 下列哪種授權條款允許你改作，但改作後的著作必須採用與原作者相同的創用CC 授權條款的方式，和他人分享？(A) 姓名標示 (B) 非商業性 (C) 相同方式分享 (D) 禁止改作
- 關於網路協定的敘述，下列何者錯誤？(A)NAT 可讓多台電腦共同 以一個 IP 連上網際路(B)SNMP 是網管系統所使用的協定(C)ARP 將 IP Address 轉換為 MAC Address(
- 關於各種排序的敘述下列何者不正確？(A) Selection Sort 最壞的時候是 O(n2)，最好的時候是 O(n2)(B) Quick Sort 最壞的時候是 O(n )，最好的時候是 O(nl
- 若利用二分搜尋法來搜尋 999 筆已排序的資料，則最多需比對幾次就能找到或確認找不到欲搜尋的資料 ？(A)9次(B)10次(C)500次(D)1000次
- 執行以下程式片段後，A[8]元素內的值為何？A[1]:=1;A[2]:=1;For i = 3 to 10 doA[i]:= A[i-1] + A[i-2]Endfor(A) 1(B) 3(C) 13
- 下列哪些項目是著作權法中「合理使用」的認定考量 ？(A) 著作的性質(B) 所利用的部分在整個著作占的比例(C) 利用結果對著作市場價值的影響(D) 以上皆是
- 在 UNIX/LINUX 系統中， 命令串『 cat –n test2 』的意思為 ：(A) 將 test1 合併到 test2(B) 將 test1 重導到 test2(C) 將 test2 合併
- 另外一個與肥胖症相反的是無食慾症，此種症狀下列何者為非?(A)體重急遽下降(B)厭惡飲食，且女生可能無月經現象(C)精神激昂，不知疲倦(D)神經性無食慾症大多發生在性成熟之前。 ----P307
- 假設某個計算機中指令的型式如下：05 6OPcode15operand2請問此型計算機最多可有多少種指令？(A) 16(B) 64(C) 512(D) 1024
- 追蹤下面程式片段：int i,y;y=i=20;while (++i40)?y+1:y;printf("%d %d",y,i);最後一行命令輸出結果為何？(A)76 99(B)77
- 有一個數列 1 3 7 10 12 24 85 按照二元樹（binary tree）的資料結構儲存，假設欲搜尋的數字為 9，那麼在搜尋失敗前，至少需要幾次的比較？(A) 1(B) 2(C) 3(D)
- 一般而言，哪些資料是受著作權保護的 ？(A) 部落格上的文章 (B) 公文 (C) 通用之符號 (D) 依法令舉行之各類考試題
- 遠端桌面連線使用的接埠編號預設值為 ：(A)3128 (B)3389 (C)80 (D)8080
- 以一個堆疊儲存字元資料，若針對此堆疊進行以下處理程序:PUSH(R), PUSH( E ), PUSH(T), PUSH( E ), POP, PUSH(S), PUSH(O), PUSH(O), P
- 關於乙太網路MAC的傳輸機制之敘述何者正確？(A) 不同網路上的每一片卡都能接收到封包(B) 即使封包目的 MAC 位址和自己的 MAC 位址不同，也要將該封包收下處理(C) 若封包大小比 64 by