采用折半查找方法查找長度為n的線性表時，每個元素的平均查找長度為（）。 - 播寶寶

首頁題庫

題目：采用折半查找方法查找長度為n的線性表時，每個元素的平均查找長度為（）。

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

采用折半查找方法查找長度為n的線性表時，每個元素的平均查找長度為（）。

A.O（n2）

B.O（nlog2n）

C.O（n）

D.O（log2n）

正確答案：O（log2n）

關鍵字：智慧樹

相關試題

1.有一個有序表（1，3，9，12，32，41，45，62，75，77，82，95，100），當折半查找有序表中值為82的結點時，則它與表元素中比較瞭（）次後查找成功。 2.順序表查找法適合於以下（）存儲結構的線性表。 3.在各種查找方法中，平均查找長度與結點個數n無關的查找方法是（）。 4.有一個長度為12的有序表，按二分查找對該表進行查找，在表內各元素等概率情況下查找成功所需的平均比較次數為（）。 5.在散列函數H（key）=key%p，p應取（）。

推薦

返回頂部