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

admin2023-02-06 56

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。

下列关于课程计划编制原则的说法正确的是()。

生产力的发展促进教学内容、教学方法和教学组织形式的变化。()

认为学生能够完全决定整个教育过程和教育结果，而教师的任务只是刺激学生去学习的学习发展观的代表人物有()。

在家庭环境中，父母对孩子的教养方式对孩子人格的发展产生直接的重要影响。在()教养方式下长大的孩子，其人格特点是焦虑、退缩、敌视他人、适应环境困难。

当前教师队伍中存在着“以教谋私”“有偿家教”等现象，这主要违背了()。

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

栈和队列的主要区别在于()。

什么叫投影图？

（　）是为数众多的综合性新闻或专题讨论组的总称，它也可以叫做新闻论坛。

乙型肝炎现症感染的血清学标志为

胰岛素的作用不包括

关于恒牙与乳牙的鉴别叙述错误的是()

张小姐2009年年初以每股18元的价格购买了100股某公司股票，2009年每股共得到0.30元的红利。若年底时该公司的股票价格为每股2l元，则该笔投资的持有期收益率为（）

税收支出的形式包括(　　)。

()是管理学的重要内容。

讲授法是教师最常用的教学方法，教师运用讲授法时要遵循其基本要求，下列不符合讲授法基本要求的是()。

SQL可以控制视图的【】方法。

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

计算机408

学硕统考专业

某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。

下列关于课程计划编制原则的说法正确的是()。

生产力的发展促进教学内容、教学方法和教学组织形式的变化。()

认为学生能够完全决定整个教育过程和教育结果，而教师的任务只是刺激学生去学习的学习发展观的代表人物有()。

在家庭环境中，父母对孩子的教养方式对孩子人格的发展产生直接的重要影响。在()教养方式下长大的孩子，其人格特点是焦虑、退缩、敌视他人、适应环境困难。

当前教师队伍中存在着“以教谋私”“有偿家教”等现象，这主要违背了()。

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

栈和队列的主要区别在于()。

什么叫投影图？

（ ）是为数众多的综合性新闻或专题讨论组的总称，它也可以叫做新闻论坛。

乙型肝炎现症感染的血清学标志为

胰岛素的作用不包括

关于恒牙与乳牙的鉴别叙述错误的是()

张小姐2009年年初以每股18元的价格购买了100股某公司股票，2009年每股共得到0.30元的红利。若年底时该公司的股票价格为每股2l元，则该笔投资的持有期收益率为（）

税收支出的形式包括( )。

()是管理学的重要内容。

讲授法是教师最常用的教学方法，教师运用讲授法时要遵循其基本要求，下列不符合讲授法基本要求的是()。

SQL可以控制视图的【】方法。

（　）是为数众多的综合性新闻或专题讨论组的总称，它也可以叫做新闻论坛。

税收支出的形式包括(　　)。