单项选择题
在表长为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元素时,其查找长度分别为()和()。
填空题 中序遍历二叉排序树得到的序列是()序列(填有序或无序)。
填空题 已知二叉排序树的左右子树均不为空,则()上所有结点的值均小于它的根结点值,()上所有结点的值均大于它的根结点的值。