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

首頁題庫

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

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

一個有序表為（1，3，9，12，32，41，45，62，75，77，82，95，100），當采用折半查找方法查找值32時，查找成功需要的比較次數是（）。

A.2

B.3

C.4

D.8

正確答案：3

關鍵字：智慧樹

相關試題

1.設散列表長m=14，散列函數H（K）=K％11，已知表中已有4個結點：r（15）=4； r（38）=5； r（61）=6；r（84）=7，其他地址為空，如用二次探測法處理沖突，關鍵字為49的結點地址是（）。 2.如果要求一個線性表既能較快地查找，又能適應動態變化的要求，則應采用的查找方法是（） 3.當在一個有序的順序表上查找一個數據時，既可用折半查找，也可用順序查找，但前者比後者的查找速度（）。 4.在采用線性探查法處理沖突的散列表中進行查找，查找成功時所探測位置上的鍵值（） 5.對一棵二叉排序樹進行（）遍歷，可以得到一個鍵值從小到大次序排列的有序序列。

推薦

返回頂部