首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表(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
29
问题
用某种排序方法对线性表(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://jikaoti.com/ti/KsGjFFFM
本试题收录于:
计算机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
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
随机试题
在决定群落性质和控制群落环境方面不起主要作用的是()
A.心B.肝C.肺D.脾E.肾
违约行为、仲裁行为和司法行为,均可称为()
教育以创造社会物质财富为直接目的,为经济服务是其本质的功能.()
《国家卫星导航产业中长期发展规划》显示,到2020年,我国卫星导航系统产值将超过()亿元,将建成由()余颗卫星及地面运行控制系统组成的全球卫星导航系统,具备为全球用户提供导航定位服务的能力。
________是我们常常会犯的毛病,走过贫穷和物质短缺年代,进入物质相对丰富的时代,对于贫穷的________更加强烈,物质占有的欲望更加迫切。填入划横线部分最恰当的一项是:
(2012年单选16)甲、乙、丙与周某打麻将赌钱,结果三人共输给周某30万元。事后,三人怀疑周某打麻将时做了手脚,遂将周某劫持到一空房内,逼其退还赌资。周某让妻子将30万元退还给了三人。甲、乙、丙三人的行为构成()。
以下程序段中,能够通过调用函数fun(),使main()函数中的指针变量p指向一个合法的整型单元的是()。
Theterm"Americandream"wasfirstusedin【B1】______inanovelwrittenbyHoratioAlger:RaggedDick.Themessagewas:Nomatte
清明节(TombSweepingDay)是中国最重要的传统节日之一。它起源于周朝(theZhouDynasty),有2500多年的历史。清明节是中国人扫墓祭祖的重要日子。扫墓时,人们携带酒食果品和纸钱到墓地,将食物供祭在亲人墓前,为坟墓添加新土、焚
最新回复
(
0
)