首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
admin
2019-08-15
52
问题
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
选项
A、插入
B、冒泡
C、二路归并
D、堆
答案
D
解析
此题考查的知识点是排序算法的稳定性问题。如果待排序的文件中,存在多个关键字相同的记录,经过排序后这些具有相同关键字的记录之间的相对次序保持不变,则称这种排序是稳定的排序;反之,若具有相同关键字的记录之间的相对次序发生变化,则称这种排序是不稳定的排序。是否稳定与算法有关,相邻数据比较的算法是稳定的,不相邻数据比较会出现不稳定。选项A、B、C都是相邻元素比较,是稳定的。所以选D。
转载请注明原文地址:https://kaotiyun.com/show/wdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1939年前后,中国政治思想界展开关于三民主义问题争论的根本原因是()。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:中英《南京条约》所规定开放的通商口岸分布于()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
以下叙述不正确的是()。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:画出有向带权图G。
计算机操作系统中,若WAIT、SIGNAL操作的信号量S初值为3,当前值为一2,则表示当前有()个等待信号量S的进程。
若x=103,y=-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是_______。
随机试题
毒理学试验中溶剂的选择原则主要有以下几条,除了()
子宫颈癌的预后主要与哪项因素有关
白芷的主产地为
甲有件玉器,欲转让,与乙签订合同,约好10日后交货付款;第二天,丙见该玉器,愿以更高的价格购买,甲遂与丙签订合同,丙当即支付了80%的价款,约好3天后交货;第三天,甲又与丁订立合同,将该玉器卖给丁,并当场交付,但丁仅支付了30%的价款。后乙、丙均要求甲履行
表干法测试马歇尔试件毛体积密度的标准温度为()。
中国古代城市建设史上,超过100万人口的城市不包括()。
从发生早晚的角度看情绪与情感的差异,【】
我国国家行政机关实行的领导制度是()。
用法律管道德问题,旨在利用法律对不道德行为的约束力,即通过规定人们该做什么、不该做什么来惩恶扬善。但是道德问题无法量化,这就令道德立法常常缺乏可操作性。比如,“不让座”的是全车的有座之人,还是与老弱病残孕距离最近的个别人?“常回家看看”的频率是什么,看的程
用盈余公积弥补亏损时,其会计处理是()
最新回复
(
0
)