单项选择题
折半搜索与二叉搜索树的时间性能（）
A.相同 B.完全不同 C.有时不相同 D.数量级都是O（log2n）
单项选择题 在表长为n的链表中进行顺序查找，它的平均查找长度为（）
填空题 从有序表（10，16，25，40，61，28，80，93）中依次二分查找40和61元素时，其查找长度分别为（）和（）。
填空题 中序遍历二叉排序树得到的序列是（）序列（填有序或无序）。
