若查找每個元素的概率相等，則在長度為 n 的順序表上查找任一元素的平均查找長度為（）。 - 播寶寶

首頁題庫

題目：若查找每個元素的概率相等，則在長度為 n 的順序表上查找任一元素的平均查找長度為（）。

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

若查找每個元素的概率相等，則在長度為 n 的順序表上查找任一元素的平均查找長度為（）。

A.n

B.（n-1）/2

C.n+1

D.（n+1）/2

正確答案：（n+1）/2

關鍵字：智慧樹

相關試題

1.二叉排序樹的左右子樹都是二叉排序樹。 2.具有12個關鍵字的有序表，折半查找的平均查找長度是（）。 3.下面關於哈希查找的說法正確的是（）。 4.將10個元素散列到長度為100000的哈希表中，則（）產生沖突。 5.當在一個有序順序存儲表中查找一個數據時，既可用折半查找，也可以用順序查找，但前者比後者的查找速度（）。

推薦

返回頂部