首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面给出的4种排序方法中，( )排序法是不稳定性排序法。
下面给出的4种排序方法中，( )排序法是不稳定性排序法。
admin
2019-05-20
69
问题
下面给出的4种排序方法中，( )排序法是不稳定性排序法。
选项
A、插入
B、冒泡
C、二路归并
D、堆
答案
D
解析
此题考查的知识点是排序算法的稳定性问题。如果待排序的文件中，存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序是稳定的排序：反之，若具有相同关键字的记录之间的相对次序发生变化，则称这种排序是不稳定的排序。是否稳定与算法有关，相邻数据比较的算法是稳定的，不相邻数据比较会出现不稳定。选项A、B、C都是相邻元素比较，是稳定的。所以选D。
转载请注明原文地址:https://kaotiyun.com/show/xPCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
判断英国工业革命基本完成的主要依据是()
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
关于亚历山大远征，下列说法中错误的是（）。
1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据
格拉古兄弟改革
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
编写判定给定的二叉树是否是二叉排序树的函数。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
随机试题
急性普通型病毒性肝炎的病变为()
windows中如何播放VCD光盘?
在Access2010中，一个域是指_________。
中国药品生物制品检定所对标定的标准药物全面技术审核负责的内容是（）
患者，女，51岁。发病2天，鼻塞，恶风身热，头昏，心烦，口干，咳嗽少痰，舌红，脉细数。其证候是
2010年，各地都出现不同程度的血荒，为了号召大家积极献血，某血站在报纸上刊登了一篇文章，讲述献血对大家的好处及血液对于很多病人的重要性。这时医务人员首先应该采取的措施是
A．(4～10)×109／LB．4000～10000个／cm3C．(100～300)×109／LD．(400～500)万个／mlE．(3．5～5．0)×1012／L正常人安静时血液中自细胞计数是
甲公司对其下设的A投资中心要求的最低投资报酬率为20%，该投资中心实现的投资报酬率为40%，实现的剩余收益为60万元。则该投资中心所需平均经营资产为()万元。
2006年全国共有生产力促进中心1331家，比上年增加61家。生产力促进中心在全国分布广泛，但地区分布不均，四川、山西、黑龙江、广西、福建等地较多，分别为136、99、96、94、83家。边远省份数量较少，如海南省仅有1家，云南、西藏、青海各2家。
以下关于近代宪法产生的表述中，正确的是()
最新回复
(
0
)
