数据结构
VIP题库
关于二叉排序树的特征，下列说法正确的是()
要求查找对象的线性表必须是顺序存储结构的有序表的查找方法是()
对于二叉排序树上的查找，若结点元素的关键字值大于被查找元素的关键字值，则应在该结点的_____子树上继续查找。
____算法的效率介于顺序查找和二分查找之间。
分别用以下序列生成二叉排序树，其中三个序列生成的二叉排序树是相同的，不同的序列是()
给定一长度为5的有序表，按二分查找法对该表进行查找，在等概率的情况下，其平均查找长度为______。
从表的一端开始，顺序扫描线性表，依次把扫描到的记录关键字与给定的值k相比较，若某个记录的关键字等于k，则表明查找成功，返回该记录所在的下标；若直到所有记录都比较完，仍未找到关键字与k相等的记录，则表明查找失败，返回O值，这种查找方法叫做()
对有序的单链表能进行折半查找吗?为什么?
通常有两类方法处理冲突：______和拉链法。
若对具有n个元素的有序和无序的顺序表分别进行顺序查找，试分析两者在等概率情况下查找成功和查找不成功的平均查找长度各是多少?
«
1
2
...
42
43
44
45
46
47
48
...
58
59
»
