有一個有序表為｛1， 3， 9， 12， 32， 41，45， 62， 75， 77， 82， 95， 100｝，當用折半查找方法查找值82的結點時，（）次比較後查找成功。 - 播寶寶

首頁題庫

題目：有一個有序表為｛1， 3， 9， 12， 32， 41，45， 62， 75， 77， 82， 95， 100｝，當用折半查找方法查找值82的結點時，（）次比較後查找成功。

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

有一個有序表為｛1， 3， 9， 12， 32， 41，45， 62， 75， 77， 82， 95， 100｝，當用折半查找方法查找值82的結點時，（）次比較後查找成功。

A.8

B.1

C.4

D.2

正確答案：4

關鍵字：智慧樹

相關試題

1.有數據{53，30，37，12，45，24，96}，從空二叉樹開始逐步插入數據形成二叉排序樹，若希望高度最小，應選擇下列（）的序列輸入。 2.適用於折半查找的查找表存儲方式及元素排列要求為（） 3.快速排序的速度在所有排序方法中為最快，而且所需附加空間也最少。 4.在初始數據表已經有序時，快速排序算法的時間復雜度為O（nlog2n）。 5.下面關於哈希查找的說法，不正確的是（）

推薦

返回頂部