有一個數列 1 3 7 10 12 24 85 按照二元樹（binary tree）的資料結構儲存，假設欲搜尋的數字為 9，那麼在搜尋失敗前，至少需要幾次的比較？(A) 1(B) 2(C) 3(D)

問題詳情

有一個數列 1 3 7 10 12 24 85 按照二元樹（binary tree）的資料結構儲存，假設欲搜尋的數字為 9，那麼在搜尋失敗前，至少需要幾次的比較？
(A) 1
(B) 2
(C) 3
(D) 4

參考答案

答案：C
難度：適中0.631579
統計：A(2),B(6),C(84),D(21),E(1)

內容推薦

假設某個計算機中指令的型式如下：05 6OPcode15operand2請問此型計算機最多可有多少種指令？(A) 16(B) 64(C) 512(D) 1024
另外一個與肥胖症相反的是無食慾症，此種症狀下列何者為非?(A)體重急遽下降(B)厭惡飲食，且女生可能無月經現象(C)精神激昂，不知疲倦(D)神經性無食慾症大多發生在性成熟之前。 ----P307
在 UNIX/LINUX 系統中，命令串『 cat –n test2 』的意思為：(A) 將 test1 合併到 test2(B) 將 test1 重導到 test2(C) 將 test2 合併
下列哪些項目是著作權法中「合理使用」的認定考量？(A) 著作的性質(B) 所利用的部分在整個著作占的比例(C) 利用結果對著作市場價值的影響(D) 以上皆是
執行以下程式片段後，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
若利用二分搜尋法來搜尋 999 筆已排序的資料，則最多需比對幾次就能找到或確認找不到欲搜尋的資料？(A)9次(B)10次(C)500次(D)1000次
關於各種排序的敘述下列何者不正確？(A) Selection Sort 最壞的時候是 O(n2)，最好的時候是 O(n2)(B) Quick Sort 最壞的時候是 O(n )，最好的時候是 O(nl
關於網路協定的敘述，下列何者錯誤？(A)NAT 可讓多台電腦共同以一個 IP 連上網際路(B)SNMP 是網管系統所使用的協定(C)ARP 將 IP Address 轉換為 MAC Address(
下列哪種授權條款允許你改作，但改作後的著作必須採用與原作者相同的創用CC 授權條款的方式，和他人分享？(A) 姓名標示 (B) 非商業性 (C) 相同方式分享 (D) 禁止改作
把一個問題切割成若干小問題，然後分別去解決個別的小問題，最後再把小問題的答案結合成大問題的解答，此過程稱為什麼方法?(A) divide and conquer(B) dynamic programm