首页 > 益智题库
题目内容 (请给出正确答案)
[单选题]

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

A.选择排序

B.快速排序

C.二叉树排序

D.希尔排序

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“以下哪个排序算法是稳定的()。”相关的问题
第1题
某个序列经排序算法A排序后,相同关键字的先后位置没有变化,则排序算法A是稳定的。()
点击查看答案
第2题
请编写一个算法,在基于单链表表示的待排序排序码序列上进行简单选择排序。

点击查看答案
第3题
如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是()。

A.不稳定的

B.稳定的

C.基于交换的

D.基于选择的

点击查看答案
第4题
下面关于C1算法和C2算法的说明,哪个是正确的()

A.C1用于小区选择和重选,C2算法用于定位(Locating)

B.C1算法用于定位(Locating),C2用于小区选择和重选

C.C1算法用于PhaseTwo手机的小区选择和重选,C2算法用于PhaseOne手机的小区选择和重选

D.C1算法用于PhaseOne手机的小区选择和重选,以及PhaseTwo手机的小区选择,C2算法用于PhaseTwo手机的小区重选

点击查看答案
第5题
某个序列经排序算法A排序后,相同关键字的先后位置发生了变化,则排序算法A是不稳定的。()
点击查看答案
第6题
另一种置换-选择排序的实现方法是利用最小堆。也可以得到平均长度为2p的初始归并段,这里的p是
内存工作区可容纳的记录数。方法实现的步骤

(1)建立初始堆.

①从输入文件中输入p个记录,建立大小为p的堆。

②为第一个初始归并段选择一个适当的磁盘文件作为输出文件。

(2)置换-选择。

内存工作区存在两个堆:当前堆和新堆,新堆紧接在当前堆后存放,总大小为p。

①输出当前堆的堆顶记录到选定的输出文件。

②从输入文件中输入下一个记录。若该记录排序码的值不小于刚输出记录排序码的值,则由它取代堆顶记录,并调整当前堆。若该记录排序码的值小于刚输出记录的排序码的值,则由当前堆的堆底记录取代堆顶记录,当前堆的大小减1。新输入的记录存放在当前堆的原堆底记录的位置上,成为新堆的一个记录。

③如果新堆的记录个数大于「p/2,应着手调整新堆;如果新堆中已有p个记录,表示当前堆已输出完毕,当前的初始归并段结束、应开始创建下一个初始归并段,因此必须另为新堆选择一个磁盘文件作为输出文件。

④重复步骤②~③,直到输入文件输入完毕。

(3)输出剩余记录。

①输出当前堆中的剩余记录,并对输出边调整。

②将内存工作区中的新堆作为最后一个初始归并段输出。

设p=5,排序码序列为(54,15,62,10,77,24,29,20,59,43,69,31,47,38,12,18,51,27),执行置换选择排序的结果如图10-19(a)~图10-19(g)所示.

生成的3个初始归并段为(10,15,24,29,54,59,62,69,77),(20、31,38,43,47,51),(12,18,27)。编写一个算法,实现上述利用堆的置换-选择排序.

点击查看答案
第7题
以下哪个不是E-MODLE算法中,影响MOS的因素?()

A.丢包率

B.时延

C.抖动

D.重传率

点击查看答案
第8题
不同的优化器的原理不尽相同,以下哪个优化器是可以为不同的参数设置不同的学习率,而不是针对每一个参数都用相同的学习率进行更新()

A.随机梯度下降算法

B.Adagrad优化器

C.动量优化器

D.小批量梯度下降算法

点击查看答案
第9题
通常将元素的比较和移动操作视为排序算法的基本步骤。()
点击查看答案
第10题
在第一次排序之后,一定能把数据表中最大或者最小元素放在其最终位置上的排序算法是()

A.冒泡排序

B.基数排序

C.快速排序

D.归并排查

点击查看答案
第11题
以下哪个关于监督式学习的说法是正确的?()

A.决策树是一种监督式学习

B.监督式学习不需要标签就可以训练

C.监督式学习不可以使用交叉验证进行训练

D.监督式学习是一种基于规则的算法

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