首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面给出的4种排序方法中，( )排序法是不稳定性排序法。
下面给出的4种排序方法中，( )排序法是不稳定性排序法。
admin
2023-02-06
51
问题
下面给出的4种排序方法中，( )排序法是不稳定性排序法。
选项
A、插入
B、冒泡
C、二路归并
D、堆
答案
D
解析
此题考查的知识点是排序算法的稳定性问题。如果待排序的文件中，存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序是稳定的排序；反之，若具有相同关键字的记录之间的相对次序发生变化，则称这种排序是不稳定的排序。是否稳定与算法有关，相邻数据比较的算法是稳定的，不相邻数据比较会出现不稳定。选项A、B、C都是相邻元素比较，是稳定的。所以选D。
转载请注明原文地址:https://kaotiyun.com/show/FEwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
根据下面资料，回答下列问题。【资料】上课了，章老师走进了八年级(1)班的教室，手里没拿书，只拿了一架已经折好的纸飞机和一张纸。同学们疑惑地看着张老师。有同学问：“老师，这节课我们不上课吗?”章老师坦然地说：“不上啦，我们玩纸飞机好吗?”同学们很高兴，
根据布卢姆的教育目标分类，认知领域目标按照从简单到复杂的顺序可以分为六个层次。下列层次中，属于理智技能的有()。
2012年国际学生评估项目(PISA)的结果显示，在65个国家和地区中，上海学生的数学、阅读和科学测试成绩均遥遥领先，位居第一。对此，比尔·盖茨认为上海能有这种令人惊讶的成功，关键之一在于教师能得到充分的反馈，以获得不断的发展。在学校，对教师专业发展具有直
下列关于程序性知识和陈述性知识的区别，说法正确的有()。
给定资料1．AI即人工智能，它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质，无固定化学式，混合物的各种成分之间没有发生化学反应，混合物可以用物理的方法将所含的物质分离。
从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
设结点结构为(data，link)，试用一个全局指针p和某种链接结构实现一个队列，画出示意图，并给出入队addq和出队deleq过程，要求它们的时间复杂性都是O(1)(不计new和dispose时间)。
随机试题
作为市场信息收集方法的业务法，其基本环节包括()。
关于云计算，下列说法错误的是()
患者，男性20岁，3年来发生多次骨折，并伴有关节疼痛，肝、肾功能正常，超声检查见甲状腺左侧叶下极背侧有一1．0cm×1．5cm的低回声结节，包膜完整，血供丰富，其最可能是
最可能的诊断是什么此时最有可能发现且具有诊断意义的体征是
眦耳线是指
洋金花的性状特征有
分部分项工程基本直接费单价主要包括()。
当汽车上坡时，驾驶员就应换用()挡，以便在一定功率的情况下产生较大的牵引力。
甲公司适用的增值税税率为13％，本年1月1日以一批原材料对乙公司进行长期股权投资，占乙公司60％的股权。投出的原材料账面余额为5000万元，公允价值(计税价格)为5400万元，甲公司按公允价值开具增值税专用发票；投资时乙公司可辨认净资产公允价值为110
下面程序的结果是()。#include"iostream.h"voidmain(){char*str：str="test!"；cout＜＜str[5]
最新回复
(
0
)
