首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一组数据(84,47,15,21,25)排序,数据在排序的过程中的变化如下: (1)84 47 15 21 25(2)25 47 15 21 84(3)21 25 15 47 84(4)15 21 25 47 84 则所采用的排序方法是(
对一组数据(84,47,15,21,25)排序,数据在排序的过程中的变化如下: (1)84 47 15 21 25(2)25 47 15 21 84(3)21 25 15 47 84(4)15 21 25 47 84 则所采用的排序方法是(
admin
2022-06-07
32
问题
对一组数据(84,47,15,21,25)排序,数据在排序的过程中的变化如下:
(1)84 47 15 21 25(2)25 47 15 21 84(3)21 25 15 47 84(4)15 21 25 47 84
则所采用的排序方法是( )。
选项
A、堆排序
B、冒泡排序
C、快速排序
D、插入排序
答案
A
解析
考查堆排序的排序过程。堆排序的过程首先是构造初始堆,然后将堆顶元素(最大值或最小值)与最后一个元素交换,此时堆的性质会被破坏,需要从根结点开始进行向下调整操作。如此反复,直到堆中只有一个元素为止。经过观察发现,每趟排序都是从未排序序列中选择一个最大元素放到其最终位置,符合大顶堆的性质,初始序列本身就是一个大顶堆,将每趟数据代入验证正确。冒泡排序虽然也可以形成全局有序序列,但是题中的排序过程显然不满足冒泡排序的过程。若是快速排序那么第三趟以25为基,那么排完的结果应该是21 15 25 47 84,所以并非快速排序。
转载请注明原文地址:https://kaotiyun.com/show/433i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假设某计算机系统采用32位单字长指令,地址码为12位,如果定义了250条二地址指令,那么还可以有()条单地址指令。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树
已知某个序列存在“中值记录”,我们将其定义为:如果将此序列排序后,它是第n/2个记录。对于任意一个序列求出其“中值记录”。请回答下列问题:(1)给出算法的主要思想;(2)根据设计思想,采用C或C++或JAVA语言表述算法,关键之处给出注释
以太网交换机中的端H/MAC地址映射表是()。
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是().,
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:如果需要分片请说明需要分成几片,每片长度为多少?如果不需要分片,请说明原因。
下列选项中,降低进程优先级的合理时机是()。
下列说法正确的是()。Ⅰ.用链式方式存储的队列,在进行出队操作时,队头、队尾指针都必须修改Ⅱ.将递归算法转换成等价的非递归算法应使用栈Ⅲ.图的广度优先搜索使用了栈来实现
下列有关浮点数加减运算的叙述中,正确的是_______。Ⅰ.对阶操作不会引起阶码上溢或下溢Ⅱ.右规和尾数舍入都可能引起阶码上溢Ⅲ.左规时可能引起阶码下溢Ⅳ.尾数溢出时结果不一定溢出
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配在一个32位浮点寄存器FR1中,且x=-8.25,则FR1的内容是_______。
随机试题
阅读下面一段课文,回答下列问题:问者曰:“以子之道,移之官理可乎?”驼曰:“我知种树而已,官理非吾业也。然吾居乡,见长人者好烦其令,若甚怜焉,而卒以祸。旦暮吏来而呼日:‘官命促尔耕,勖尔植,督尔获,早缫而绪,早织而缕,字而幼孩,遂而鸡豚’。鸣鼓而
34岁,女性,入院2小时,左手中指掌指关节处掌面被锐器刺伤,宽3cm,查体发现中指呈伸直位,感觉障碍,手指苍白发凉,Allen试验阳性。该患者诊断考虑为
A.SSDB.SADC.SDDD.STDE.SDA源皮距的英文缩写
无论阴虚或阳虚,多在损及哪脏时才容易发生阴阳互损
一男婴,体重7.5kg,身长66cm,头围44cm左腕骨骨化中心2个。此婴儿可能的月龄是
艾宾浩斯遗忘曲线说明遗忘的规律是_______________。
田和被列为诸侯是在公元前()年。
鲁迅笔下的阿Q,对于自己进监牢并不烦恼,而以为“惟有圈而不圆,却是他‘行状’上的一个污点”。不仅如此,鲁迅用一百多字详尽描写“阿Q立志要画得圆”却未能如愿的过程,其用心又是什么?鲁迅在《阿Q正传》中并没有解答的问题却在杂文中显示了解答的钥匙。鲁迅
在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,______的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
Whatisprobablytheman’sposition?
最新回复
(
0
)