|
本题添加时间：2023/6/28 21:00:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
设哈希表长m=14，哈希函数H(key)=key mod 11。表中已有4个结点：addr(15)=4; addr(38)=5; addr(61)=6; addr(84)=7。如用线性探测处理冲突，关键字为49的结点的地址是（ ）。
A.8 B.3 C.5 D.9
|
答案是:A
出自
国家开放大学数据结构复习题 国家开放大学系统
郑州大学
|
更多试题>>>>
1、在最坏情况下，折半查找与二叉排序树查找性能比较，（ ）
A. 完全相同 B.折半查找性能好
C. 二叉排序树查找性能好 D.不能确定
2、哈希函数有一个共同的性质，即函数值应当以（ ）取其值域的每个值。
A．最大概率 B．最小概率
C．平均概率 D．同等概率
3、对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（ ）。+++++
A．以顺序存储方式 B．以链接存储方式
C．以索引存储方式 D．以散列存储方式
4、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。
A．n B．n/2
C．(n+1)/2 D．(n-1)/2
5、有数据{53,30,37,12,45,24,96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（ ）。
A．45,24,53,12,37,96,30 B．37,24,12,30,53,4
|
|
