设待查找元素为47,且已存入变量k中,如果查找过程中和k进行比较的元素依次是47、32、46、25、47,则所采用的查找方法是( )
A. 是一种错误的方法
B. 可能是分块查找
C. 可能是顺序查找
D. 可能是折半查找
查看答案
如果在n个元素中查找其中任何一个元素至少要比较两次,则所采用的查找方法有可能是()
A. 折半查找
B. 顺序查找
C. 分块查找
D. 二叉排序树查找
在二叉排序树中,凡是新插入的结点都是没有( )
A. 孩子
B. 关键字
C. 平衡因子
D. 赋值
以下关于二叉排序树的叙述正确的是()
A. 二叉排序树是动态树表,在插入新结点时会引起树的重新分裂和合并
B. 对二叉排序树进行层次遍历可以得到一个有序序列
C. 在构造二叉排序树时,若关键字序列有序,则二叉排序树的高度最大
D. 在二叉排序树中进行查找,关键字的比较次数不超过结点数的一半
在含有27个结点的二叉排序树上查找关键字为35的结点,则依次比较的关键字序列可能是( )
A. 28,36,18,46,35
B. 18,36,28,46,35
C. 46,28,18,36,35
D. 46,36,18,28,35