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

admin2019-05-20 23

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述王安石变法的背景、主要内容、作用及其失败的原因。

中国人在学习西方思想文化中呈现出怎样的阶段特征?

洋务派创办军事工业的方式是()。

民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制，下列选项中，代表无政府主义的是()。

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

下列几种排序方法中，要求内存量最大的是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

完全素食者因摄入维生素B12缺乏，症状出现需一部分N5-甲基四氢叶酸经胆汁排泄到小肠后重吸收，即

A.鲜地黄B.生地黄C.熟地黄D.生地炭E.熟地炭补血止血宜用

心跳骤停过程中首选的复苏药物是

构造柱与砖墙接槎处，砖墙应砌成马牙槎，沿高度方向尺寸不应超过()

为节约用水，某市决定用水收费实行超额超收，月标准用水量以内每吨2．5元，超过标准的部分加倍收费。某用户某月用水15吨，交水费62．5元。若该用户下个月用水12吨，则应交水费多少钱?()

Iamawriter.Ispendagreatdealofmytimethinkingaboutthepoweroflanguage—thewayitcanevoke(唤起)anemotion,avisu

根据以下资料。回答下列问题。在四个企业中，年利润最高的比最低的多几倍?

在窗体中要显示一门课程的基本信息和选修该课程的学生，窗体设计时要在主窗体中显示课程的基本信息，在子窗体中显示选修该课程的学生名单，则主窗体和子窗体数据源之间的关系是()。

WilltheEuropeanUnionmakeit?Thequestionwouldhavesoundedstrangenotlongago.Noweventheproject’sgreatestcheerlead