首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表(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
41
问题
用某种排序方法对线性表(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
学硕统考专业
相关试题推荐
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题:西汉到北魏赋税制度的变化的基本趋势是()
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
随机试题
属于生理排泄的造影检查方法是
关于非特异性免疫,正确的是
关于我国现行建设工程的投资构成,下列叙述正确的有( )。
Excel的主要功能是()。
华天公司为上市公司,适用企业所得税税率25%,所得税采用资产负债表债务法核算。2011年初“递延所得税资产”科目余额为320万元,其中:因上年职工教育经费超过税前扣除限额确认递延所得税资产20万元,因计提产品质量保证金确认递延所得税资产60万元,因未弥补的
下列关于原材料供应条件分析的说法,正确的有()。
导游人员的能力培训应注重()的培训。
SpeakerA:Youdon’thavetoplaythatrecordsoloud,doyou?SpeakerB:______
结合材料回答问题:材料1航海家哥伦布完成了他的前无古人的探险活动后,向支持他探险的西班牙国王和王后汇报他的发现时说:“地球是圆的。”他因为这一伟大的发现而名垂后世。但是,时隔500多年后,美国《纽约时报》中东事务专栏作家、普利策奖获得者托马斯·弗
Thereareoccasionswhengivingagift______spokencommunication,sincethemessageitofferscancutthroughbarriersoflangua
最新回复
(
0
)