首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表{24,88,21,48,15,27,69,35,20}进行排序时,元素序列的变化情况如下: (1)24, 88, 21, 48, 15, 27, 69, 35, 20 (2)20, 15, 21, 24, 4
用某种排序方法对线性表{24,88,21,48,15,27,69,35,20}进行排序时,元素序列的变化情况如下: (1)24, 88, 21, 48, 15, 27, 69, 35, 20 (2)20, 15, 21, 24, 4
admin
2019-08-10
26
问题
用某种排序方法对线性表{24,88,21,48,15,27,69,35,20}进行排序时,元素序列的变化情况如下:
(1)24, 88, 21, 48, 15, 27, 69, 35, 20
(2)20, 15, 21, 24, 48, 27, 69, 35, 88
(3)15, 20, 21, 24, 35, 27, 48, 69, 88
(4)15, 20, 21, 24, 27, 35, 48, 69, 88
所采用的排序方法是:
选项
A、快速排序
B、选择排序
C、希尔排序
D、归并排序
答案
A
解析
本题我们不容易一次就确定到底采用哪种排序方法,那么就可以采用排除法,按照四个选项当中的算法去模拟一遍。如果是选择排序,则在4轮排序过程中无法得到最后的排序结构,因为选择排序每次只能确定一个元素的位置;如果是希尔排序不可能在第一步将20换到第一位。同理也不是归并排序。这4次过程中是子序列同时进行的快速排序。
转载请注明原文地址:https://jikaoti.com/ti/k2GjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
全国高校院系调整的时间是()。
下面对官渡之战的表述正确的是()。
1947年英国通过《蒙巴顿方案》,随后印度和巴基斯坦独立,形成印巴分治局面,在克里米尔地区冲突埋下隐患,《蒙巴顿方案》中印巴分治的依据
结合史实,分析华北事变前后国民党对日本政策的变化及其主要原因。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:画出有向带权图G。
关于DMA方式和通道方式,下列说法中错误的是()。
随机试题
下列选项中,最常用于诊断颌骨恶性肿瘤的放射性核素是
某女孩,3个月,症见口腔粘膜白屑堆积较多,面赤唇红,烦躁不宁,吮乳啼哭,大便秘结,小便短赤,舌质红,苔白厚腻,指纹紫滞。治疗首选方是
概率分析运用( )原理,对风险因素进行定量分析。
下列不属于消防安全归口管理部门的职责的是()。
基金管理人应当自基金合同生效之日起( )个月内使基金的投资组合比例符合基金合同的有关约定。
下列关于普通股融资优缺点的表述中,不正确的是()。
根据下列资料,回答问题2013年我国全年建设占用耕地19.16万公顷,灾毁耕地2.48万公顷。生态退耕0.76万公顷,因农业结构调整减少耕地2.49万公顷。土地管理复垦开发补充耕地22.96万公顷。全年水资源总量27127亿立方米,比上年增加
以培养幼儿倾听和表达能力为主的语言活动是()
根据上述情况,市局要求你撰写一份警情提示,提醒广大市民注意防盗。警情提示应包括以下哪些内容?()(多选)
主体对于某种行为要求的依据或必要性缺乏认识与体验,跟随他人行动的现象是________。
最新回复
(
0
)