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

若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()。A.直接插入排序B.选择排序C.基

若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()。

A.直接插入排序

B.选择排序

C.基数排序

D.快速排序

提问人:网友whz10312201 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选(…”相关的问题
第1题
若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()排序为宜。

A.直接插入

B.直接选择

C.堆

D.快速

点击查看答案
第2题
Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序,且要求排序是稳

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

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

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

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

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

A.Shell排序是稳定的

B.快速排序是稳定的

C.堆排序是稳定的

D.都不稳定

点击查看答案
第3题
Shell排序、快速排序、堆排序的稳定性如何?(31)。若要尽可能的完成对实数数组的排序,且要求排序是稳

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

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

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

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

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

A.快速排序

B.堆排序

C.归并排序

D.基数排序

点击查看答案
第4题
●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

点击查看答案
第5题
在基于关键字比较且时间为O(nlog2n)的排序中,若要求排序是稳定的,则可选用__________ 排序;若要

在基于关键字比较且时间为O(nlog2n)的排序中,若要求排序是稳定的,则可选用__________ 排序;若要求就地排序(及辅助空间为O(1)),则可选用__________排序。【中国科学技术大学1998一、7(2分)】

点击查看答案
第6题
若要尽可能快地完成对实数数组的排序,且要求排序是稳定的,则应选()。
若要尽可能快地完成对实数数组的排序,且要求排序是稳定的,则应选()。

A、快速排序

B、堆排序

C、归并排序

D、希尔排序

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

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

A.快速排序

B.堆排序

C.归并排序

D.基数排序

点击查看答案
第8题
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失
败时的ASL值是______。

A.37/12

B.62/13

C.39/12

D.49/13

点击查看答案
第9题
若排序码是非负整数,快速排序、归并排序、堆排序和基数排序哪一种最快?若要求辅助空间为O(1),则应选择哪一种?若要求排序是稳定的且排序码是浮点数,则应选择哪一种?

点击查看答案
第10题
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数

若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是()。

A.快速排序 B.归并排序 C.堆排序 D.冒泡排序

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

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

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

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