首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下: (1)25,84,21,47,15,27,68,35,20 (2)20,15,21,25,47,27,68,35,84
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下: (1)25,84,21,47,15,27,68,35,20 (2)20,15,21,25,47,27,68,35,84
admin
2019-08-15
76
问题
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:
(1)25,84,21,47,15,27,68,35,20
(2)20,15,21,25,47,27,68,35,84
(3) 15,20,21,25,35,27,47,68,84
(4) 15,20,21,25,27,35,47,68,84
其所采用的排序方法是( )。
选项
A、直接选择排序
B、希尔排序
C、归并排序
D、快速排序
答案
A
解析
可以看到,每趟从无序区中找出一个最大的元素定位,所以答案为A。
转载请注明原文地址:https://kaotiyun.com/show/XdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题:西汉到北魏赋税制度的变化的基本趋势是()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
随机试题
流行音乐对大学生有巨大冲击,正对他们产生恶劣的影响。书籍需要潜心钻研,它们自然无法去与流行音乐的通俗易懂、猛烈激昂竞争。怎能设想,一旦大学生沉溺到流行音乐的激烈喧嚣中不能自拔,他们还能去孜孜研读柏拉图或爱因斯坦的鸿篇巨制?流行音乐引发的兴趣,使大学生对学习
Iwasverytired.Otherwise,I______tothetheatrewithyou.
朱自清《背影》一文的结构线索是()
"Yes,I’llbereadyatnineinthemorning.Goodbye,dear,andthanksagain."IthadnotbeenaneasytelephonecallforMrs.Ro
能分泌肾素的细胞是()。
根据我国宪法的规定,下列选项中哪些是可以提出宪法修改有效议案的主体?
[2013年,第60题]图5.2-13示结构的两杆许用应力均为[σ],杆1面积为A,杆2面积为2A,则该结构的许用载荷是()。
用人单位与劳动者解除约定服务期的劳动合同,以下属于劳动者应当按照劳动合同的约定向用人单位支付违约金的情形有()。
产品责任保险承保的产品,无论消费者与生产者或销售者等之间是否具有( )关系,都可以就其所受损害提出赔偿请求。
洋务运动必然失败是由于它的()
最新回复
(
0
)