首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表{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
51
问题
用某种排序方法对线性表{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://kaotiyun.com/show/IgCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
计算机系统采用补码运算是为了()。
关于哈夫曼树,下列说法正确的是().
随机试题
肺炎链球菌脑膜炎选择青霉素治疗时,其剂量范围在
教育管理过程中使全体教育人员信服的力量和威望,称为()
归脾汤适用:丹栀逍遥散适用:
孕妇感染后病死率高复制时需要嗜肝DN病毒辅助
A.1、2、3味B.1、3、5味C.1、3、4味D.2、5、9味E.3、5、9味治中病、病情轻的方中,君、臣组成数()。
既是商业银行维持其流动性而必须持有的资产,又是银行信誉的根本保证的是()。
(2014年)下列关于实体现金流量计算的公式中,正确的有()。
Whendepositsarefederallyinsured,peoplenolongerrushtowithdrawtheirmoneyifthey______thefinancialconditionoftheir
AllofthefollowingarethemosteminentdramatistsintheRenaissanceEnglandEXCEPT
WhydidOprahWinfreyopenaschoolforpoorgirlsinSouthAfrica?
最新回复
(
0
)