首页 > 软考
题目内容 (请给出正确答案)
[主观题]

●Shell排序、快速排序、堆排序的稳定性如何? (23) 。若要尽可能的完成对实数数组的排序,且要求排序

●Shell排序、快速排序、堆排序的稳定性如何? (23) 。

若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选 (24) 。

若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为 (25) 。

对于多关键字而言, (26) 是一种方便而又高效的文件组织方式。

若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为 (27) 。

(23) A.Shell排序是稳定的

B.快速排序是稳定的

C.堆排序是稳定的

D.都不稳定

(24) A.快速排序

B.堆排序

C.归并排序

D.基数排序

(25) A.N2-1

B.N-1

C.N2

D.N+1

(26) A.顺序文件

B.索引文件

C.散列文件

D.倒排文件

(27) A.3

B.6

C.15

D.12

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“●Shell排序、快速排序、堆排序的稳定性如何? (23) …”相关的问题
第1题
获得1000种商品中单价最贵的前5种商品,采用()最合适。

A.堆排序

B.Shell排序

C.简单选择排序

D.快速排序

点击查看答案
第2题
下列排序算法中,其中()是稳定的。

A.堆排序,冒泡排序

B.快速排序,堆排序

C.简单选择排序,归并排序

D.归并排序,冒泡排序

点击查看答案
第3题
下列排序方法中,属于稳定的排序方法的是()。A.直接选择排序B.堆排序C.希尔排序D.快速排序

下列排序方法中,属于稳定的排序方法的是()。

A.直接选择排序

B.堆排序

C.希尔排序

D.快速排序

点击查看答案
第4题
若要求尽可能快地对实数数组进行稳定的排序,则应选()。A.快速排序B.堆排序C.归并排序D.基数排序

若要求尽可能快地对实数数组进行稳定的排序,则应选()。

A.快速排序

B.堆排序

C.归并排序

D.基数排序

点击查看答案
第5题
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(51)。

A.基数排序

B.快速排序

C.堆排序

D.归并排序

点击查看答案
第6题
●在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (52) 。(52)

A.快速排序

B.堆排序

C.归并排序

D.基数排序

点击查看答案
第7题
需在O(n*log2(n))的时间内完成对数组排序,且要求排序是稳定的,则可选择()。

A.快速排序

B.堆排序

C.直接插入排序

D.归并排序

点击查看答案
第8题
若需要时间复杂度在O(nlog2n)内,对整数数组进行排序,且要求排序方法是稳定的,则可选择的排序方法是()。

A.快速排序

B.归并排序

C.堆排序

D.直接插入排序

点击查看答案
第9题
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。A.基数排序B.快速排序C.堆

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。

A.基数排序

B.快速排序

C.堆排序

D.归并排序

点击查看答案
第10题
若需要0(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择排序方法是()。A.快速排序

若需要0(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择排序方法是()。

A.快速排序

B.堆排序

C.归并排序

D.直接插入排序

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