题目内容 (请给出正确答案)
[主观题]

对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序…”相关的问题

第1题

以下不稳定的排序算法是( )。

A.冒泡排序

B.直接插入排序

C.希尔排序

D.归并排序

点击查看答案

第2题

对于给定的一组键值:83,40,63,13,84,35,96,57,39,79,61,15,分别画出应用直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、二路归并排序对上述序列进行排序中各趟的结果。

点击查看答案

第3题

就平均性能而言,目前最好的内排序方法是( )。

A.冒泡排序

B.直接插入排序

C.希尔排序

D.快速排序

点击查看答案

第4题

在下列排序方法中,不稳定的方法有(35)。

A.归并排序和基数排序

B.插入排序和希尔排序

C.堆排序和快速排序

D.选择排序和冒泡排序

点击查看答案

第5题

下列排序算法的时间复杂度最小的是____。

A 冒泡排序

B 希尔排序

C 简单选择排序

D 归并排序

点击查看答案

第6题

以下各项排序技术中属于交换类排序法的是( )。

A.冒泡排序

B.希尔排序

C.堆排序

D.简单选择排序

点击查看答案

第7题

下列各组排序法中,最坏情况下比较次数相同的是()。

A.冒泡排序与快速排序

B.简单插入排序与希尔排序

C.简单选择排序与堆排序

D.希尔排序与堆排序

点击查看答案

第8题

下列叙述中错误的是( )。

A.冒泡排序属于交换类排序

B.快速排序属于选择类排序

C.堆排序属于选择类排序

D.希尔排序属于插入排序

点击查看答案

第9题

排序的算法很多,若排序的稳定性和不稳定性分类,则()是不稳定排序。

A.冒泡排序

B.归并排序

C.直接插入排序

D.希尔排序

点击查看答案

第10题

时间复杂度不受数据初始状态影响而恒为的是( )。

A.堆排序

B.冒泡排序

C.希尔排序

D.快速排序

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信