题目内容
(请给出正确答案)
[主观题]
设一组初始记录关键字集合为(25,10,8,27,32,68),散列表的长度为8,散列函数H(k)=kmod7,要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。
设一组初始记录关键字集合为(25,10,8,27,32,68),散列表的长度为8,散列函数H(k)=kmod7,要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。
查看答案
如果结果不匹配,请 联系老师 获取答案
设一组初始记录关键字序列为(45,80,48,40,22,78),则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。
A.15,40,60,20
B.40,50,20,95
C.15,20,40,45
D.45,40,15,20
A、2,3,5,8,6
B、3,2,5,8,6
C、3,2,5,6,8
D、2,3,6,5,8
一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为______。
A.79,46,56,38,40,84
B.84,79,56,38,40,46
C.84,79,56,46,40,38
D.84,56,79,40,46,38
110,21,40。现采用置换-选择方法生成初始归并段,并假设内存工作区可同时容纳5个记录,请画出选择的过程
A.参加班前会——持证上岗位——收发设备——检查设备——交接班
B.参加班前会——持证上岗——检查设查——收发设备并做好记录——交接班
C.参加班前会——持证上岗——检查设备——收发设备——交接班
不含用于I/O缓冲区、程序变量等的存储空间)。使用置换-选择排序生成初始归并段和多路平衡归并进行外排序。要求平衡归并趟数只允许2趟。那么,能够得到的有序文件最长为多少?详细说明计算过程。
A.2组
B.3组
C.4组
D.5组