單項選擇題

在表長為n的鏈表中進(jìn)行順序查找，它的平均查找長度為（）

A.ASL＝n
B.ASL＝（n＋1）／2
C.ASL＝√n＋1
D.ASL≈log₂（n＋1）－1

你可能感興趣的試題

從有序表（10，16，25，40，61，28，80，93）中依次二分查找40和61元素時，其查找長度分別為（）和（）。

答案： 1；3

中序遍歷二叉排序樹得到的序列是（）序列（填有序或無序）。

答案：有序