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

admin2019-05-20 55

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列选项中反映古埃及第二中间期社会现实的是（）。

下列选项中，不是由晁错提出的是()。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()

当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。

路由器采用()方式来发送IP分组。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

骨软骨瘤的治疗原则是

A．4天B．5～6天C．7～9天D．10～12天E．14天背部手术后拆线时间是()

依据《刑事诉讼法》的相关规定，下列关于补充侦查的叙述哪些是不正确的?

下列关于滑坡的说法正确的是()。

利用直方图分布位置判断生产过程的质量状况和能力，如果质量特性数据的分布宽度边界达到质量标准的上下界限，说明生产过程的质量能力()。

在其他条件相同的情况下，导致同等工资率下的劳动力需求量减少的因素有()。

在一个单链表中，若p所指的结点不是最后结点，则删除p所指的结点的后继结点的正确操作是()。

我国教育基本法是()。

领导者实施领导活动的载体是()。

网桥转发数据的依据是______。

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

计算机408

学硕统考专业

下列选项中反映古埃及第二中间期社会现实的是（）。

下列选项中，不是由晁错提出的是()。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：乾隆年间的税种有()

当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。

路由器采用()方式来发送IP分组。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

骨软骨瘤的治疗原则是

A．4天B．5～6天C．7～9天D．10～12天E．14天背部手术后拆线时间是()

依据《刑事诉讼法》的相关规定，下列关于补充侦查的叙述哪些是不正确的?

下列关于滑坡的说法正确的是()。

利用直方图分布位置判断生产过程的质量状况和能力，如果质量特性数据的分布宽度边界达到质量标准的上下界限，说明生产过程的质量能力()。

在其他条件相同的情况下，导致同等工资率下的劳动力需求量减少的因素有()。

在一个单链表中，若p所指的结点不是最后结点，则删除p所指的结点的后继结点的正确操作是()。

我国教育基本法是()。

领导者实施领导活动的载体是()。

网桥转发数据的依据是______。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()