首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面给出的4种排序方法中，( )排序法是不稳定性排序法。
下面给出的4种排序方法中，( )排序法是不稳定性排序法。
admin
2023-02-06
69
问题
下面给出的4种排序方法中，( )排序法是不稳定性排序法。
选项
A、插入
B、冒泡
C、二路归并
D、堆
答案
D
解析
此题考查的知识点是排序算法的稳定性问题。如果待排序的文件中，存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序是稳定的排序；反之，若具有相同关键字的记录之间的相对次序发生变化，则称这种排序是不稳定的排序。是否稳定与算法有关，相邻数据比较的算法是稳定的，不相邻数据比较会出现不稳定。选项A、B、C都是相邻元素比较，是稳定的。所以选D。
转载请注明原文地址:https://kaotiyun.com/show/FEwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有些学生喜欢把作业拖到最后一刻才开始做，考试前的复习也尽可能拖延到最后一天才开始。学生的上述现象属于()。
劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()
在2020年12月召开的中央农村工作会议上，习近平总书记指出，在向第二个百年奋斗目标迈进的历史关口，巩固和拓展脱贫攻坚成果，全面推进乡村振兴，加快农业农村现代化，是需要全党高度重视的一个关系大局的重大问题。下列有关会议主要内容表述正确的是：
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这
下列情形中，可能发生在西汉百姓生活中的是：
某智能停车场泊车的泊车位置由电脑随机派位生成。现有两排车位，每排4个。有4辆不同的车需要泊车。泊车要求至少有一车与其他车不同排，且甲乙两车在同一排。则电脑可生成几种派位方式?
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
不同的读者在阅读时，会对文章进行不同的加工编码，一种是浏览，从文章中收集观点和信息，使知识作为独立的单元输入大脑，称为线性策略；一种是做笔记，在阅读时会构建一个层次清晰的架构，就像用信息积木搭建了一个“金字塔”，称为结构策略。做笔记能够对文章的主要内容进行
有关二叉树下列说法正确的是()。
假设一个仅包含二元运算符的算术表达式以链表形式存储在二叉树BT中，写出计算该算术表达式值的算法。
随机试题
A．血栓闭塞性脉管炎（Buerger病）B．动脉硬化性闭塞症C．多发性大动脉炎D．Raynaud综合征病变多发生于大、中动脉，尤以髂一股一胭动脉多见的是
环境风险评价的工作等级是依据评价项目的()等因素来划分的。
对债务人危害其债权实现的不当行为的撤销权自( )之日起1年内行使。
下列关于凭证式债券的说法，正确的有()。
投资者及其一致行动人不是上市公司的第一大股东或实际控制人，其拥有权益的股份达到或者超过一个上市公司已发行股份的一定比例，应当编制详式权益变动报告书。根据规定，该一定的比例是()。
下列不属于对小学数学课堂教学过程的评价维度的是()．
根据下面材料回答下列问题。2002年6月到2007年6月，网民的年平均增长数约为()。
19世纪晚期和20世纪早期，物理学发生的革命性变化，不包括()。
IcametoIndiaayearagotofindavillageinwhichIcouldliveandwritebutitwasmanymonthsbeforeIsettleddownhappil
Foryears,nonprofithospitalshaveshiedawayfromquantifyingtheamountofcharitablecaretheyprovidecommunities.Hospit
最新回复
(
0
)
