首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
admin
2019-05-20
78
问题
下面给出的4种排序方法中,( )排序法是不稳定性排序法。
选项
A、插入
B、冒泡
C、二路归并
D、堆
答案
D
解析
此题考查的知识点是排序算法的稳定性问题。如果待排序的文件中,存在多个关键字相同的记录,经过排序后这些具有相同关键字的记录之间的相对次序保持不变,则称这种排序是稳定的排序;反之,若具有相同关键字的记录之间的相对次序发生变化,则称这种排序是不稳定的排序。是否稳定与算法有关,相邻数据比较的算法是稳定的,不相邻数据比较会出现不稳定。选项A、B、C都是相邻元素比较,是稳定的。所以选D。
转载请注明原文地址:https://kaotiyun.com/show/2HCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
到1869年为止,人类已发现了多少种化学元素()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
“瓜步之战”发生在下列哪两个政权之间?()
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
真值0在原码、反码和补码机器数形式下()。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
某计算机系统的内存储器由Cache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:(1)Cache的命中率是多少?(2)CPU访问内存的平均
随机试题
鼻腔黏膜发炎常波及的腔窦是()
医德在地主阶级、无产阶级、资产阶级中皆存在且不为时代淘汰,体现了世界各国的医务工作者有坚持救死扶伤,实行人道主义的道德原则体现了
扩张型心肌病晚期合并左束支传导阻滞患者使用起搏器治疗目的是
保证合理用药的主要措施有
甲隐瞒自己已经结婚的事实,骗取大龄女青年乙的爱情,与乙于2007年举行教堂婚礼,开始以夫妻名义共同生活。后乙发现实情,遂不愿与甲共同生活。以下说法正确的是哪项?()
旅行团中一位老人在游览中心脏病突发,晕倒在地,这时导游员应()。
下列哪些情况不能认定为立功表现()
爱因斯坦在评价居里夫人一生的时候说:“在像居里夫人这样一位崇高人物结束她的一生的时候,我们不要仅仅满足于回忆她的工作成果对人类已经做出的贡献。第一流人物对于时代和历史进程的意义,在其道德品质方面,也许比单纯的才智成就方面还要大。”这一评价坚持的标准是(
下列可以用于测试域名到IP地址转换的命令是
(1)Youshouldtreatskepticallytheloudcriesnowcomingfromcollegesanduniversitiesthatthelastbastionofexcellencei
最新回复
(
0
)