有一個長度為12的有序表，按二分查找對該表進行查找，在表內各元素等概率情況下查找成功所需的平均比較次數為（）。 - 播寶寶

首頁題庫

題目：有一個長度為12的有序表，按二分查找對該表進行查找，在表內各元素等概率情況下查找成功所需的平均比較次數為（）。

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

有一個長度為12的有序表，按二分查找對該表進行查找，在表內各元素等概率情況下查找成功所需的平均比較次數為（）。

A.35/12

B.37/12

C.39/12

D.43/12

正確答案：37/12

關鍵字：智慧樹

相關試題

1.在散列函數H（key）=key%p，p應取（）。 2.散列法存儲的基本思想是（）。 3.平衡二叉樹上的平衡因子隻能取（）。 4.以下對二叉排序樹的描述不正確的是（）。 5.采用分塊查找時，若線性表中共有625個元素，查找每個元素的概率相同，假設采用順序查找來確定結點所在的塊時，每塊應分（）個結點最佳。

推薦

返回頂部