首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一组数据(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
431
问题
对一组数据(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
学硕统考专业
相关试题推荐
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形式地
计算机指令系统中采用多种寻址方式的目的是()。
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:可用什么
在rrCP/lP体系结构中,直接为ICMP提供服务的协议是
下面关于电子邮件的说法中,不正确的是()。
下列的应用层协议中,()是采用UDP传输的。
假设某计算机的运算器框图如下图所示,其中ALU为16位的加法器(高电平工作),SA、SB为16位锁存器,4个通用寄存器由D触发器组成,Q端输出,读控制写控制微指令字长12位,格式如下(末考虑顺序控制字段):各字段意义如下:F1一读R0一R3
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1),C(1),E(2)E
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
浮点加、减中的对阶应()。
随机试题
20世纪末,世界上规模最大、实力最雄厚的国际广播电台是()
下列诊断哪项有误:B超提示不完全臀位,骨盆测量骶耻外径17.5cm,余项无异常,羊水Ⅲ度粪染,并出现规律腹坠,恰当处理是:
小儿坐高是指()
公民、企事业单位和社会团体实施城市规划的作用哪项不体现?
钻孔灌注桩在灌注水下混凝土过程中,导管的埋置深度宜控制在()m。
下列不属于功能定义的目的是()。
【案例】 1998年元月,甲、乙、丙共同设立一合伙企业。合伙协议规定:甲以现金人民币5万元出资,乙以房屋作价人民币8万元出资,丙以劳务作价4万元出资;各合伙人按相同比例分配盈利、分担亏损。合伙公司成立后,为扩大经营,于1998年6月向银行贷款人民币5
下列哪些属于滁州老字号?()
类病毒
证明等式1+χarctanχ-并指出等式成立的区间.
最新回复
(
0
)