首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一组数据(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
428
问题
对一组数据(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
学硕统考专业
相关试题推荐
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
一个系统采用段页式存储方式,有16位虚地址空间,每个进程包含两个段,并且一页大小为212字节。段表和页表如下表所示(所有的值为二进制,并且段长以页为单位)。下列哪些二进制虚地址会产生缺段中断或缺页中断?哪些二进制虚地址能转换为物理地址?如果可以转换,请写出
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:可用什么
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:如果需要分片请说明需要分成几片,每片长度为多少?如果不需要分片,请说明原因。
已知x和y,用变形补码计算结果,同时指出结果是否溢出。(要求写出计算步骤)x=0.1011,y=-0.1001求x+y,x-y=?
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是
OSI模型中完成路径选择功能的层次是()。
已知两个实数x=-68,y=-8.25,它们在C语言中定义为float型变量,分别存放在寄存器A和B中。另外,还有两个寄存器C和D。A、B、C、D都是32位的寄存器。 请回答下列问题(要求用十六进制表示二进制序列): (1)寄存器A
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0,(X)的指令流程图,其功能是将主存X号单元的数据取到R0寄存器中,图中M表示主存。 (1)请完成该指令流程图中未完成的部分。 (2
float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中,若(f1)=CC900000H,(f2)=BC00000H,则x和y之间的关系为_______。
随机试题
研究假设一般不应用于()
冲头表面粗糙将主要造成片剂的
湿疹一般分为
目前在全世界已消灭的传染病是
抗去甲肾上腺素能神经递质的降压药是( )。
A、吸收速度B、消除速度C、代谢速度D、排泄速度E、效能药物作用的久暂取决于
王某因为材料款纠纷向法院起诉,要求甲公司承担相应的民事责任。在诉讼中,王某提出要甲公司出示已送材料的清单。如果材料清单在本案作为证据,则该证据属于()。
(2011国家120)提起极地冰,很多人眼前总是浮现一幅洁白无瑕、晶莹剔透的景观。然而,在北纬71度、西经168度附近的北冰洋海域,“雪龙”号首次驶入一片“脏”冰区,只见一块淡蓝色的浮冰中间夹杂了许多脏兮兮的黄色冰块,这种黄色冰块,既出现在当年的新生冰块上
孙中山就任中华民国临时大总统的法律依据是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(intx),该函数功能是将x的值转换成二进制数输出到屏幕,并且在函数中调用写函数WriteFile()将结果输出到modi2.txt文件中。例如:x=13,13的二进制
最新回复
(
0
)