下面给出的4种排序方法中，( )排序法是不稳定性排序法。

admin2023-02-06 76

问题下面给出的4种排序方法中，( )排序法是不稳定性排序法。

选项 A、插入
B、冒泡
C、二路归并
D、堆

答案D

解析此题考查的知识点是排序算法的稳定性问题。如果待排序的文件中，存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序是稳定的排序；反之，若具有相同关键字的记录之间的相对次序发生变化，则称这种排序是不稳定的排序。是否稳定与算法有关，相邻数据比较的算法是稳定的，不相邻数据比较会出现不稳定。选项A、B、C都是相邻元素比较，是稳定的。所以选D。

转载请注明原文地址:https://kaotiyun.com/show/FEwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下面给出的4种排序方法中，( )排序法是不稳定性排序法。

计算机408

学硕统考专业

新课程提倡的教学过程中的师生互动，就是要求老师讲课时多提问，学生积极地举手回答。()

课堂氛围会使许多学生追求某种行为方式，从而导致学生问发生()。

为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()

()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。

以下现象不属于学习迁移的是()。

数学课堂上，李老师在教“分数的基本性质”时，让学生在一个蛋糕模型上分别拿走1/2、3/6、4/8，结果发现它们其实是一样多的。学生对此产生浓厚的兴趣，想知道为什么。这说明学习动机对学习有()。

定势思维对学习活动的展开，只有积极作用，没有消极作用。()

人体已经适应了地表生活，进入太空后，难免会出现________反应，毕竟细胞间的相互作用与在地表时迥异。填入画横线分最恰当的一项是：

A、rescueB、leagueC、pursueD、argueB

下列关于多囊肾的叙述，正确的是()

A．七厘散与红霉素B．冰硼散与青霉素C．银杏叶制剂与地高辛D．大活络丹与异烟肼E．苓桂术甘汤与心得安影响药物代谢的中西药联用药组是

布卢姆将情感领域的教学目标根据价值内化的程度分为五个等级：接受、______、形成价值观念、组织价值观念系统、价值体系个性化。

自20世纪五六十年代兴起，被称为心理学的“第三势力”的理论流派是()。

教师的平均工资水平应当()当地公务员的平均水平。

边际效用递减意味着，随着对一种商品消费数量的增加，()。

(2015年真题)简述职务发明创造的具体类型。

私有制为基础的商品经济中，商品的内在矛盾有

Mostfrequentlyusedalgorithmforpagereplacementis