题目内容

设哈希表的地址范围为0～17，哈希函数为：H（key）=key%16。用线性探测法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49），构造哈希表，试回答下列问题：?xml:namespace>① 画出哈希表的示意图；② 若查找关键字63，需要依次与哪些关键字进行比较？③ 若查找关键字60，需要依次与哪些关键字比较？④ 假定每个关键字的查找概率相等，求查找成功时的平均查找长度

查看答案

搜索结果不匹配？点我反馈

更多问题

1．对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为：

A. (n-1)/2
B.n/2
C. (n+1)/2
D. n

8.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（）型调整以使其平衡:

A. LL
B. LR
C. RL
D. RR

9.下列关于m阶B-树的说法错误的是:

A. 根结点至多有m棵子树
B. 所有叶子都在同一层次上
C. 非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树
D. 根结点中的数据是有序的

10.下面关于B-和B+树的叙述中，不正确的是:

A. B-树和B+树都是平衡的多叉树
B-树和B+树都可用于文件的索引结构
C. B-树和B+树都能有效地支持顺序检索
D. B-树和B+树都能有效地支持随机检索