首页 > 公需科目

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

[主观题]

针对以下情况确定非递归的归并排序的运行时间(数据比较次数与移动次数)：(1)输入的n个数据全部有序;(2)输入的n个数据全部向有序;(3)随机地输入n个数据。

针对以下情况确定非递归的归并排序的运行时间（数据比较次数与移动次数)：（1)输入的n个数据全部有序;（2)输入的n个数据全部向有序;（3)随机地输入n个数据。

查看答案

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

您可能会需要：

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

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

更多“针对以下情况确定非递归的归并排序的运行时间(数据比较次数与移…”相关的问题

第1题

快速排序法的基本思想是对输入的数组按以下三个步骤进行排序（)。

A.分解，合并，递归求解

B.合并，递归求解，分解

C.递归求解，分解，合并

D.分解，递归求解,合并

点击查看答案

第2题

关于排序算法的以下说法，错误的是（）

A.归并排序的平均时间复杂度0(nlogn)，最坏时间复杂度0(n^2)

B.堆排序平均时间复杂度0(nlogn)，最坏时间复杂度0(nlogn)

C.冒泡排序平均时间复杂度0(n^2)，最坏时间复杂度0(n^2)

D.快速排序的平均时间复杂度0(nlogn)，最坏时间复杂度0(n^2)

点击查看答案

第3题

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

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

A、完成k路归并排序

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

C、产生初始归并段

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

点击查看答案

第4题

数据处理的数学含义是()

A.排序

B.分类

C.归并

D.查询

点击查看答案

第5题

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

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

点击查看答案

第6题

适合元素个数n很大的排序方法是（)。

A.堆

B.归并

C.起泡

D.直接插入

E.快速

点击查看答案

第7题

对包含64个初始归并段执行4路平衡归并排序，需将待排序的文件中的每个记录从磁盘读写()次(读和写各计1次)。

对包含64个初始归并段执行4路平衡归并排序，需将待排序的文件中的每个记录从磁盘读写（)次（读和写各计1次)。

点击查看答案

第8题

多路平衡归并排序是外排序的主要方法，试问：（1)多路平衡归并排序包括哪两个相对独立的阶段？每

多路平衡归并排序是外排序的主要方法，试问：

(1)多路平衡归并排序包括哪两个相对独立的阶段？每个阶段完成何种工作？

(2)完成下列操作：

①补充完整如图10-18所示的败者树.

②输出全局优胜者，并重构败者树。

点击查看答案

第9题

在待排序的元素序列基本有序的前提下，效率最高的排序方法是（)。

A.插入排序

B.选择排序

C.快速排序

D.归并排序

点击查看答案

第10题

在第一趟排序之后，一定能将最大或最小者放在其最终位置的排序算法是（)。

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序

点击查看答案

长沙概率教育科技有限公司版权所有 ©2024

湘ICP备20014581号湘公安备案43019002002117号营业执照

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

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