网站首页
考试题库
在线模考
智能家居
网课试题
经验教程
登录 |
注册
网站首页
考试题库
问&答
智能家居
网课试题
以折半查找方法在一个查找表上进行查找时,该查找表必须组织称()存储的()表。
点击查看答案
假定一个顺序表的长度为40,并假定查找每个元素的概率相同,则在查找成功情况下的平均查找长度为(),在查找不成功情况下的平均查找长度为()。
点击查看答案
对关键字序列(07,12,15,18,27,32,41,92,117,132,148,156)中用二分查找法查找和给定值92相等的关键字,在查找过程中依次需要关键字比较。
点击查看答案
己知一组关键字为(85,26,38,8,27,132,68,95,87,23,70,63,147),散列函数为H(k)=k%11,采用线性探测冲突构造哈希表,该表平均查找长度为。
点击查看答案
已知一组关键字为(18,25,63,50,42,32,90,66),按哈希函数H(key)=key%9和线性探测冲突构造哈希表,在每个关键字的查找概率相同的情况下,查找成功时的平均查找长度为。
点击查看答案
二叉排序树采用遍历可以得到结点的有序序列。
点击查看答案
若有序顺序表中有1000个元素,用折半法查找时,最大的比较次数是。
点击查看答案
长度为225的表,采用分块查找法,每块的最佳长度是。
点击查看答案
采用二分查找的算法,当n较大时,其平均查找长度ASL近乎为。
点击查看答案
采用二分查找方法查找长度为n(n足够大)的线性表时,每个元素的平均查找长度为()
点击查看答案
已知一个有序顺序表为(11,15,23,35,45,56,66,85,89,106,127),当二分查找值为89的元素时,需要()次比较即可查找成功。
点击查看答案
有一个有序表为{10,13,19,22,32,43,45,62,75,77,82,85,99},当二分查找值为82的结点时,()次比较后查找成功。
点击查看答案
设散列地址空间为0~m-1,k为关键字,用p去除k,将所得的余数作为k的散列地址,即H(k)=k%p。为了减少发生冲突的频率,一般取p为()。
点击查看答案
散列函数有一个共同特性,即函数值应当以()取其值域的每个值。
点击查看答案
已知一个有序表为12、18、24、47、50、62、83、90、115、134,当二分查找值为90的元素时,(B)次比较后查找成功;当二分查找值为47的元素时,()次比较后查找成功。
点击查看答案
好的哈希函数有一个共同的性质,即函数值应当以()取其值域的每个值。
点击查看答案
假定哈希查找中k个关键字具有同一哈希值,若用线性探测法把这k个关键字存入散列表中,至少要进行()次探测。
点击查看答案
下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字③所有叶子在同一层上④当插入一个数据项因其B树结点分裂后,树长高一层
点击查看答案
二叉排序树的查找效率与二叉树的()有关,在()时其查找效率最低。
点击查看答案
若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%7计算哈希地址,则哈希地址等于3的元素个数为()。
点击查看答案
< 上一页
1
2
3
...
54
55
56
57
58
59
60
...
498
499
500
下一页 >