相关考题
-
单项选择题
在表长为n的链表中进行顺序查找，它的平均查找长度为（）
A.ASL＝n
B.ASL＝（n＋1）／2
C.ASL＝√n＋1
D.ASL≈log2（n＋1）－1 -
填空题
从有序表（10，16，25，40，61，28，80，93）中依次二分查找40和61元素时，其查找长度分别为（）和（）。 -
填空题
中序遍历二叉排序树得到的序列是（）序列（填有序或无序）。
