首页
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()
精华吧
→
答案
→
超星尔雅学习通未分类
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
正确答案:C
Tag:
数据结构
顺序
元素
时间:2022-05-19 20:35:00
上一篇:
对线性表进行二分查找时,要求线性表必须()。
下一篇:
已知一个有序顺序表为(11,15,23,35,45,56,66,85,89,106,127),当二分查找值为89的元素时,需要()次比较即可查找成功。
相关答案
1.
有一个有序表为{10,13,19,22,32,43,45,62,75,77,82,85,99},当二分查找值为82的结点时,()次比较后查找成功。
2.
设散列地址空间为0~m-1,k为关键字,用p去除k,将所得的余数作为k的散列地址,即H(k)=k%p。为了减少发生冲突的频率,一般取p为()。
3.
散列函数有一个共同特性,即函数值应当以()取其值域的每个值。
4.
已知一个有序表为12、18、24、47、50、62、83、90、115、134,当二分查找值为90的元素时,(B)次比较后查找成功;当二分查找值为47的元素时,()次比较后查找成功。
5.
将10个元素散列到100000个单元的哈希表中,则()产生冲突。
6.
好的哈希函数有一个共同的性质,即函数值应当以()取其值域的每个值。
7.
假定哈希查找中k个关键字具有同一哈希值,若用线性探测法把这k个关键字存入散列表中,至少要进行()次探测。
8.
设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是()。
9.
设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=keyMOD13,散列地址为1的链中有()个记录。
10.
m阶B-树是一棵()。
热门答案
1.
下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字③所有叶子在同一层上④当插入一个数据项因其B树结点分裂后,树长高一层
2.
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作()型调整以使其平衡。
3.
分别以下列序列构造二叉排序树,与用其它三个序列所构造的结果不同的是()。
4.
二叉排序树的查找效率与二叉树的()有关,在()时其查找效率最低。
5.
当采用分块查找时,数据的组织方式为()。
6.
具有12个关键字的有序表,折半查找的平均查找长度为()。
7.
用二分(对半)查找表的元素的速度比用顺序法()。
8.
若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%7计算哈希地址,则哈希地址等于3的元素个数为()。
9.
若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%13计算哈希地址,则元素64的哈希地址为()。
10.
在一棵平衡二叉树中,每个结点的平衡因子的取值范围是()。