题目内容

已知一个长度为11的顺序表L，其元素按关键字有序排列。若采用二分查找法查找，查找成功时，最坏的比较次数是。

A. 3
B. 4
C. 5
D. 6

查看答案

搜索结果不匹配？点我反馈

更多问题

若查找每个元素的概率相等，则在长度为n的顺序表上顺序查找任一元素的平均查找长度为（）。

A. n
B. n/2
C. (n+1)/2
D. (n-1)/2

用二分查找从100个有序整数中查找某数，最坏情况下需要比较的次数是：

A. 7
B. 10
C. 50
D. 99

若一棵二叉树的前序遍历序列是{ 4, 2, 1, 3, 6, 5, 7 }，中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 }，则下列哪句是错的？

A. 这是一棵完全二叉树
B. 所有的奇数都在叶子结点上
C. 这是一棵二叉排序树
D. 2是5的父结点

将{ 32, 2, 15, 65, 28, 10 }依次插入初始为空的二叉排序树。则该树的前序遍历结果是：

A. 2, 10, 15, 28, 32, 65
B. 32, 2, 10, 15, 28, 65
C. 10, 28, 15, 2, 65, 32
D. 32, 2, 15, 10, 28, 65