首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[单选题]

在待排序序列基本有序的前提下,效率最高的排序方法是( )。

A.快速排序

B.归并排序

C.直接插入排序

D.选择排序

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在待排序序列基本有序的前提下,效率最高的排序方法是()。 A…”相关的问题
第1题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。

A.直接插入排序

B.简单选择排序

C.快速排序

D.二路归并排序

点击查看答案
第2题
在待排序序列基本有序时,效率最高的是()。

A.直接插入排序

B.快速排序

C.简单选择排序

D.归并排序

点击查看答案
第3题
下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排

下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是()。

A.冒泡排序

B.堆排序

C.直接插入排序

D.二路归并排序

点击查看答案
第4题
对于堆排序和快速排序,若待排序序列基本有序,则选用______较好;若待排序序列无序,则选用_____较
好。

点击查看答案
第5题
对于直接插入排序和直接选择排序,若待排序序列基本有序,则选用______较好;若待排序序列为逆序,则
选用______较好。

点击查看答案
第6题
当待排序的整数是有序序列时,采用()方法比较好,其时间复杂度为O(n)。

A.快速排序

B.冒泡排序

C.归并排序

D.直接选择排序

点击查看答案
第7题
如果待排序的排序码序列已经按非递减次序有序排列,试证明函数QuickSort()的计算时间将下降到O(n²)。
如果待排序的排序码序列已经按非递减次序有序排列,试证明函数QuickSort()的计算时间将下降到O(n²)。

点击查看答案
第8题
按排序策略分类,起泡排序属于(①)。对n个元素的序列进行排序时,如果待排序元素序列的初始排列已
按排序策略分类,起泡排序属于(①)。对n个元素的序列进行排序时,如果待排序元素序列的初始排列已

经全部有序,则起泡排序过程中需进行(②)次元素值的比较,(③)次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行(④)次元素值的比较,(⑤)次元素的交换。(1)供选择的答案:A、插入排序;B、选择排序;C、交换排序;D、分配排序;E、归并排序.

点击查看答案
第9题
排序 实验目的: (1)熟练掌握在顺序表上实现排序的各种方法。 (2)深刻理解各种排序方法的特点,并能灵活运

排序

实验目的:

(1)熟练掌握在顺序表上实现排序的各种方法。

(2)深刻理解各种排序方法的特点,并能灵活运用。

(3)掌握和理解本实验中出现的一些基本的C语言语句。

(4)体会算法在程序设计中的重要性。

实验内容:

编写一个排序菜单程序,在其中调用不同的排序算法,实现对任意无序序列的递增排序操作。在主程序中输入初始序列,分别调用直接插入排序、冒泡排序、直接选择排序、快速排序等排序算法,输出排序后的结果。题目要求:在所有的排序算法中,待排序数据均从数组的0单元放起。

点击查看答案
第10题
在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。

A.先序

B.中序

C.后序

D.头序

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改