首页
如果关键字序列是有序的,则可以提高顺序查找的效率。
精华吧
→
答案
→
慕课
→
未分类
如果关键字序列是有序的,则可以提高顺序查找的效率。
A.正确
B.错误
正确答案:错误
Tag:
数据结构与算法
序列
顺序
时间:2022-01-11 15:16:29
上一篇:
如果一颗二叉树的左右子树高度差的绝对值不大于2,则该二叉树是一颗平衡二叉树。
下一篇:
在有序的单链表上不适合折半查找。
相关答案
1.
含有n个关键字的二叉排序树,其高度可以达到n。
2.
分块查找需要额外的辅助存储空间。
3.
对于任何应用情况,如果采用哈希查找法,那么就无法避免冲突情况的发生。
4.
对于二叉排序树,中序遍历的关键字序列一定是有序。
5.
分块查找要求关键字序列一定是有序的。
6.
高度为4的平衡二叉树至少有4个结点。
7.
如果含有n个记录的HASH表中没有同义词,则查找成功的ASL为1。
8.
对长度为n的顺序表做查找运算,在等概率条件下,查找成功的ASL为n/2。
9.
若根据查找表建立长度为m的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址为d,则下一次的哈希地址为()。
10.
对于表长为n的查找表,如果采用顺序查找,查找失败时的平均查找长度是()。
热门答案
1.
在下列查找算法中,()算法要求关键字序列是有序的。
2.
高度为3的平衡二叉排序树的形态共有()种。
3.
在二叉排序树查找中,创建平衡二叉排序的目的是提高()。
4.
在下列查找算法中,()属于动态表上的查找法。
5.
假设哈希函数h(k)=k mod 29,那么()为7的同义词。
6.
折半查找一个长度为56的有序表,若查找不成功,最少需要比较()次关键字。
7.
折半查找有序表(5,15,25,35,40,65,70,75,80,85,88,90),若查找元素75,与表中元素进行了()次比较。
8.
对包含n个元素的散列表进行检索,平均查找长度为()。
9.
对于关键字序列(63,72,88,68,66,38,43),在按序列次序创建一颗平衡二叉排序树上,查找71时依次与()关键字进行了比较。
10.
对于关键字序列(14,26,38,54,91),按序列次序创建一颗平衡二叉排序树,在等概率情况下查找成功时,其平均查找长度是()。