首页 > 职业技能鉴定

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

[主观题]

最佳归并树在外排序中的作用是()。

最佳归并树在外排序中的作用是（)。

A、完成k路归并排序

B、设计k路归并排序的优化方案

C、产生初始归并段

D、与锦标赛树的作用类似

查看答案

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

您可能会需要：

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

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

更多“最佳归并树在外排序中的作用是()。”相关的问题

第1题

给出12个初始归并段，其长度分别为30，44，8，6，3，20，60，18，9，62，68，85。现要做4路外归并排序，试画

出表示归并过程的最佳归并树，并计算该归并树的带权路径长度WPL。

点击查看答案

第2题

下面给出的四种排序法中【】排序法是稳定排序法．

A.插入

B.冒泡

C.归并

D.堆

点击查看答案

第3题

在归并排序中，进行每趟归并的时间复杂度为(①)，整个排序过程的时间复杂度为(②)，空间复杂度为(③)。

在归并排序中，进行每趟归并的时间复杂度为（①)，整个排序过程的时间复杂度为（②)，空间复杂度为（③)。

点击查看答案

第4题

下列排序算法中，（)排序在某趟结束后不一定选出一个元素放到其最终的位置上。A.选择B

下列排序算法中，()排序在某趟结束后不一定选出一个元素放到其最终的位置上。

A.选择

B.冒泡

C.归并

D.堆

点击查看答案

第5题

技师论文答辩应事先试讲互听，其作用是（)。

A.便于自己计算把握时间

B.锻炼自己的表达能力

C.在试讲中，发现不足，及时纠正

D.争取以最佳状态上场

点击查看答案

第6题

在待排序序列基本有序时，效率最高的是（)。

A.直接插入排序

B.快速排序

C.简单选择排序

D.归并排序

点击查看答案

第7题

试给出归并排序的复杂度分析。

点击查看答案

第8题

归并排序算法是渐进最优算法。（)

点击查看答案

第9题

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

点击查看答案

第10题

当待排序的整数是有序序列时，无论待排序序列排列是否有序，采用（)方法的时间复杂度都是O（n2)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案

第11题

若需要时间复杂度在O（nlog2n)内，对整数数组进行排序，且要求排序方法是稳定的，则可选择的排序方法是（)。

A.快速排序

B.归并排序

C.堆排序

D.直接插入排序

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

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

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