首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面给出的4种排序方法中，( )排序法是不稳定性排序法。
下面给出的4种排序方法中，( )排序法是不稳定性排序法。
admin
2019-08-15
57
问题
下面给出的4种排序方法中，( )排序法是不稳定性排序法。
选项
A、插入
B、冒泡
C、二路归并
D、堆
答案
D
解析
此题考查的知识点是排序算法的稳定性问题。如果待排序的文件中，存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序是稳定的排序；反之，若具有相同关键字的记录之间的相对次序发生变化，则称这种排序是不稳定的排序。是否稳定与算法有关，相邻数据比较的算法是稳定的，不相邻数据比较会出现不稳定。选项A、B、C都是相邻元素比较，是稳定的。所以选D。
转载请注明原文地址:https://www.kaotiyun.com/show/wdCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“神之于质，犹利之于刃；形之于用，犹刃之于利。利之名非刃也，刃之名非利也；然而舍利无刃，舍刃无利。未闻刃没而利存，岂容形亡而神在?”这段话体现的观点是()。
“两个凡是”
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
随机试题
TDM
下列关于舌根癌的常规放疗设计错误的是
患者，男，36岁。突发高热，严重贫血及皮肤广泛瘀斑，最有助于确诊的检查是
A．督脉B．任脉C．冲脉D．带脉E．阴跷总督诸阳()。
喘证当首辨()。
各消防给水系统一般包括________。
()是亚洲、太平洋地区重要的政府间国际金融组织。
精神分裂症的特点包括()
下列有关天文知识的表述，正确的是()。
現代人はテレビのために読書の時間を少なからず奪われていると言われる。しかし、私たちが知識を得たり、楽しみを与えられたりするのは、書物からだけでなく、テレビが十分にそれに代わることができるとするならば、テレビのために読書の時間が奪われたというのは誤りで、むし
最新回复
(
0
)
