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

admin2019-05-20 53

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/aBGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

英国革命中，平等派的领导人是()。

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。

严复翻译的《天演论》一书的出版时间是()。

下面哪部经典是我国最早的官方史书?()

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

某管理者为了节省成本，维护大多数人及股东的利益，决定裁员200。这位管理者的道德观是（）

口腔内黏膜对温度的耐受力较皮肤大的原因是()

按照《建设工程工程量清单计价规范》(GB50500—2003)的规定，工程量清单应采用综合单价计价，其综合单价是由完成一个规定计量单位项目所需的(　　)等所组成。

当事人约定以交付定金作为主合同成立或者生效要件的，该定金的性质属于()。

下列不属于旅游饭店按照传统分类法分类的是()。

表上作业法的关键步骤是()，以寻求运费最少的调运方案。

根据下列材料回答问题。2011年一季度我国人民币贷款增加2．24万亿元。3月末，广义货币(M2)余额75．81万亿元，同比增长16．6％；狭义货币(M1)余额26．63万亿元，同比增长15％；流通中货币(M0)余额4．48万亿元，同比增长14．8％。

补笔测验通常用来研究()。(2012年)

Whatdoesthepassagemainlydiscuss?Theword"precarious"inline1isclosestinmeaningto

"Opinion"isawordthatisoftenusedcarelesslytoday.Itisusedtorefertomattersoftaste,belief,andjudgment.Thiscas

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

计算机408

学硕统考专业

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

英国革命中，平等派的领导人是()。

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。

严复翻译的《天演论》一书的出版时间是()。

下面哪部经典是我国最早的官方史书?()

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

某管理者为了节省成本，维护大多数人及股东的利益，决定裁员200。这位管理者的道德观是（）

口腔内黏膜对温度的耐受力较皮肤大的原因是()

按照《建设工程工程量清单计价规范》(GB50500—2003)的规定，工程量清单应采用综合单价计价，其综合单价是由完成一个规定计量单位项目所需的( )等所组成。

当事人约定以交付定金作为主合同成立或者生效要件的，该定金的性质属于()。

下列不属于旅游饭店按照传统分类法分类的是()。

表上作业法的关键步骤是()，以寻求运费最少的调运方案。

根据下列材料回答问题。2011年一季度我国人民币贷款增加2．24万亿元。3月末，广义货币(M2)余额75．81万亿元，同比增长16．6％；狭义货币(M1)余额26．63万亿元，同比增长15％；流通中货币(M0)余额4．48万亿元，同比增长14．8％。

补笔测验通常用来研究()。(2012年)

Whatdoesthepassagemainlydiscuss?Theword"precarious"inline1isclosestinmeaningto

"Opinion"isawordthatisoftenusedcarelesslytoday.Itisusedtorefertomattersoftaste,belief,andjudgment.Thiscas

按照《建设工程工程量清单计价规范》(GB50500—2003)的规定，工程量清单应采用综合单价计价，其综合单价是由完成一个规定计量单位项目所需的(　　)等所组成。