單項選擇題

折半搜索與二叉搜索樹的時間性能（）

A.相同
B.完全不同
C.有時不相同
D.數量級都是O（log₂n）

你可能感興趣的試題

單項選擇題

在表長為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