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

admin2019-05-20 58

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述科举制度的演变及其历史作用。

周王室的两大官僚系统是()。

两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

1852年，英国驻广州代办密切尔说：“经过和这么一个大国开放贸易十年之久，并且双方都已废除了一切独占制度，而拥有如此庞大人口的中国，其消费我们的制品竟不及荷兰的一半……这好像是一个奇怪的结局。”这是因为()。

ICMP在TCP／IP协议集中属于()。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

在网络中计算机接收的信号是()。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

为什么进程在进入临界区之前应先执行“进入区”代码，在退出临界区后又执行“退出区”代码?

触诊检查颞下颌关节区疼痛情况不包括

监理工程师必须具有丰富的实践经验，是指具有(　　)实践经验等。

甲乙人合伙经营一辆长途汽车，由二人轮流驾驶经营。在乙驾驶经营期间，因疏忽大意，将一行人撞伤，则(　　)。

下列各项符合房产税计税依据规定的有()。

2008年全国共登记科技成果35971项。比上年增长5.27％。其中，地方登记27653项，增长5.24％：国务院有关部门登记8318项．增长5.37％。成果完成单位按成果数量排序依次是：企业13301项，比上年增长8.85％；大专院校7700项，比上年

设0＜P(A)＜1，0＜P(B)＜1，P(A｜B)+P=1，则()．

下列各排序法中，最坏情况下的时间复杂度最低的是()。

当条件为5

WhyisLauraatthebicycleshop?

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

计算机408

学硕统考专业

论述科举制度的演变及其历史作用。

周王室的两大官僚系统是()。

两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

ICMP在TCP／IP协议集中属于()。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

在网络中计算机接收的信号是()。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

为什么进程在进入临界区之前应先执行“进入区”代码，在退出临界区后又执行“退出区”代码?

触诊检查颞下颌关节区疼痛情况不包括

监理工程师必须具有丰富的实践经验，是指具有( )实践经验等。

甲乙人合伙经营一辆长途汽车，由二人轮流驾驶经营。在乙驾驶经营期间，因疏忽大意，将一行人撞伤，则( )。

下列各项符合房产税计税依据规定的有()。

2008年全国共登记科技成果35971项。比上年增长5.27％。其中，地方登记27653项，增长5.24％：国务院有关部门登记8318项．增长5.37％。成果完成单位按成果数量排序依次是：企业13301项，比上年增长8.85％；大专院校7700项，比上年

设0＜P(A)＜1，0＜P(B)＜1，P(A｜B)+P=1，则()．

下列各排序法中，最坏情况下的时间复杂度最低的是()。

当条件为5

WhyisLauraatthebicycleshop?

监理工程师必须具有丰富的实践经验，是指具有(　　)实践经验等。

甲乙人合伙经营一辆长途汽车，由二人轮流驾驶经营。在乙驾驶经营期间，因疏忽大意，将一行人撞伤，则(　　)。