A.仅 2
B.仅 3
C.仅 1、2
D.仅 1、3
设某文件经内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,并要求三趟归并完成排序,问归并路数最少为多少?【山东大学1992一、4(3分)】【东南大学1999一、3(5分)】
A.基于排序的两趟算法的第一趟都是划分子表并排序。每一个子表应都能装入内存,并进行排序,然后再存回磁盘。
B.基于排序的两趟算法的第二趟是进行归并,在归并的过程中可以边排序边去重复,归并完成即去重复操作完成。
C.基于排序的两趟算法的第二趟是进行归并,在归并的过程中可以一边排序一边进行分组并进行聚集计算,归并完成即分组聚集计算操作完成。
D.基于排序的两趟算法的第二趟是进行归并,先归并处理第一个关系的元组,边归并边去重复,归并处理完成后,再归并处理第二个关系的元组,边归并边去重复,归并处理完成后即完成两个关系的集合并操作。
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是()。
A.堆排序、快速排序、归并排序
B.堆排序、归并排序、快速排序
C.快速排序、归并排序、堆排序
D.归并排序、快速排序、堆排序
A.13,7,24,1,8,9,11,56,34,51,2,5,77
B.1,7,13,24,8,9,11,34,51,56,2,5,77
C.7,13,24,1,8,9,11,34,51,56,2,5,77
D.13,24,1,7,8,9,11,34,56,51,2,77,5
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!