设哈希表的长度为m,初始状态为空,用线性探查法解决冲突,将n(n<m)个不同的关键字插入哈希表,如果这n个关键字
设哈希表的长度为m,初始状态为空,用线性探查法解决冲突,将n(n<m)个不同的关键字插入哈希表,如果这n个关键字的哈希地址全都相同,则总的探测次数为______。
设哈希表的长度为m,初始状态为空,用线性探查法解决冲突,将n(n<m)个不同的关键字插入哈希表,如果这n个关键字的哈希地址全都相同,则总的探测次数为______。
设散列表为Table[0...m-1],初始状态为空,用线性探测法解决冲突,将n(n<m)个不同的关键码插入散列表中,如果这n个关键码的散列地址都相同,则探测的次数是【 】。
0,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:
①画出哈希表的示意图;
②若查找关键字63,需要依次与哪些关键字进行比较?
③若查找关键字60,需要依次与哪些关键字比较?
④假定每个关键字的查找概率相等,求查找成功时的平均查找长度。
除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。
设哈希表长m=13,哈希函数为H(key)=key%13,给定的一组关键字为(33,29,20,01,26,12,75,46,39,64,27,85),用拉链法解决冲突,构造这组关键字的哈希表。
(1)从空二叉树开始逐个插入该数据序列来形成二叉排序树,若希望高度最小,应该选择的序列是()。
A.45,24,53,12,37,96,30
B.37,24,12,30,53,45,96
C.12,24,30,37,45,53,96
D.30,24,12,37,45,96,53
(2)用链接地址法将该数据序列构造哈希表,哈希函数为H(key)=keymod13,则散列地址为1的链中有()个记录。
A.0
B.1
C.2
D.3
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
A.m-2
B.1
C.m-1
D.0
A.1.5
B.1.7
C.2
D.2.3
考虑页面替换算法,系统有m个页帧(frame)供调度,初始时全空;引用串(referenccstring)长度为p,包含了n个不同的页号,无论用什么算法,缺页次数不会少于()。
A.m
B.p
C.n
D.min(m,n)
设哈希表长m=10,关键字序列为{25,37,52,43,84,11,26,67},哈希函数H(key)=key%7,用线性探查法解决冲突,构造这组关键字的哈希表。