首页 > 英语四级

题目内容（请给出正确答案）

[主观题]

在做k路平衡归并排序的过程中，为实现输入/内部归并/输出的并行处理，需要设置(①)个输入缓冲区和(②)个输出缓冲区.

在做k路平衡归并排序的过程中，为实现输入/内部归并/输出的并行处理，需要设置（①)个输入缓冲区和（②)个输出缓冲区.

A、2

B、k

C、2k-1

D、2k

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在做k路平衡归并排序的过程中，为实现输入/内部归并/输出的并…”相关的问题

第1题

设初始归并段为(10，15，31，∞)，(9，20，∞)，(22，34，37，∞)，(6，15，42，∞)，(12，37，∞)，(84，95，∞)，试利用

设初始归并段为（10，15，31，∞)，（9，20，∞)，（22，34，37，∞)，（6，15，42，∞)，（12，37，∞)，（84，95，∞)，试利用

败者树进行k路归并，手工给出执行选择最小的5个排序码的过程。

点击查看答案

第2题

设在磁盘上存放有375000个记录，做5路平衡归并排序，内存工作区能够容纳600个记录，为把所有记录排好序，需要做()趟归并排序。

设在磁盘上存放有375000个记录，做5路平衡归并排序，内存工作区能够容纳600个记录，为把所有记录排好序，需要做（)趟归并排序。

A、3

B、4

C、5

D、6

点击查看答案

第3题

假定一组记录的排序码为(46，79，56，38，40，80)，对其进行归并排序的过程中，第二趟归并后的结果为()，

假定一组记录的排序码为（46，79，56，38，40，80)，对其进行归并排序的过程中，第二趟归并后的结果为（)，

点击查看答案

第4题

假定一组记录为(46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，供需要__________趟完成。

假定一组记录为（46,79,56,38,40,80,46,75,28,46)，对其进行归并排序的过程中，供需要__________趟完成。

点击查看答案

第5题

归并排序算法是用______策略实现对n个元素进行排序的算法。

点击查看答案

第6题

在二路归并排序中，对n个元素进行归并的趟数为()。

在二路归并排序中，对n个元素进行归并的趟数为（)。

点击查看答案

第7题

当待排序的整数是有序序列时，采用（)方法比较好，其时间复杂度为O（n)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案

第8题

当待排序的整数是有序序列时，采用（)方法比较差，达到最坏情况下时间复杂度为O（n2)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案

第9题

若排序码是非负整数，快速排序、归并排序、堆排序和基数排序哪一种最快？若要求辅助空间为O（1)，则应选择哪一种？若要求排序是稳定的且排序码是浮点数，则应选择哪一种？

点击查看答案

第10题

从队列的角度回顾二路归并算法的两个版本，不难发现，无论Vector::merge（)（教材63页代码2.29)还是List::merge（)（教材82页代码3.22)，所用到的操作无非两类：从两个输入序列的前端删除元素；格元素插入至输出序列的后端。因此，若使用队列ADT接口来描述和实现该算法的过程，必将既简洁且深刻。试按照这一理解，编写二路归并算法的另一版本，实现任意一对有序队列的归并。

点击查看答案

第11题

以关键字序列(tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例，手工执行以下排序算法(按字典序比较关键字的大小)，写出每一趟排字结束时的关键字状态! (1)直接插入排序:(2)冒泡排序:(3)直接选择排序: (4)快速排序:(5)归并排序:(6)基数排序。

以关键字序列（tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例，手工执行以下排序算法（按字典序比较关键字的大小)，写出每一趟排字结束时的关键字状态! （1)直接插入排序:（2)冒泡排序:（3)直接选择排序: （4)快速排序:（5)归并排序:（6)基数排序。

点击查看答案

长沙泛函教育科技有限公司版权所有 ©2024

湘ICP备20014701号湘公安备案43019002002137号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）