题目内容
(请给出正确答案)
[主观题]
从队列的角度回顾二路归并算法的两个版本,不难发现,无论Vector::merge()(教材63页代码2.29)还是List::merge()(教材82页代码3.22),所用到的操作无非两类:从两个输入序列的前端删除元素;格元素插入至输出序列的后端。因此,若使用队列ADT接口来描述和实现该算法的过程,必将既简洁且深刻。试按照这一理解,编写二路归并算法的另一版本,实现任意一对有序队列的归并。
答案
查看答案
第6题
A.拥塞控制分为优先队列(PQ)
B.定制队列(CQ)
C.加权公平队列(WFQ)
第7题
的结果,并说明做了多少次排序码比较,注意,后一个16附带一个“*”表明这是一个与前面某一个元素具有相同排序码值(16)的元素。
(1)直接插入排序
(2)希尔排序(增量为5,2,1)
(3)起泡排序
(4)快速排序
(5)简单选择排序
(6)锦标赛排序
(7)堆排序
(8)二路归并排序
(9)基数排序