首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表{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,
用某种排序方法对线性表{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,
admin
2021-08-17
57
问题
用某种排序方法对线性表{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/mX3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
如下图所示有一个移动主机,原来的IP地址是160.80.40.20/16,为了移动到其他网络,它将160.80.40.26设置为了本地代理。之后它移动到了179.56.0.0/16的网络中,设置了179.56.0.1为外部代理,并且获得了新的IP地址179
下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述,其中正确的是()。
某计算机采用虚拟页式存储技术,系统为每一个进程提供65536B的地址空间,页面大小为4096B,某一个进程的代码段有32768B,数据段16396B,堆栈段在进程创建时为1024B,运行中最大会增长到15284B。那么,对这个进程正确的描述是()。
指令流水线将一条指令的执行过程分为四步,其中第1、2和4步的经过时间为△t,如下图5-1所示。若该流水线顺序执行,50条指令共用153At,并且不考虑相关问题,则该流水线的瓶颈第3步的时间是()。
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长,采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列()。
假定磁盘传输数据以32bit的字为单位,传输速率为1MB/s。CPU的时钟频率为50MHz。用中断方式进行控制,每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。
指令流水线中,不同的指令在指令流水的不同功能段中可以()。
下列()是动态半导体存储器的特点。Ⅰ.在工作中存储器内容会产生变化Ⅱ.每隔一定时间,需要根据原存内容重新写入一遍Ⅲ.一次完整的刷新过程需要占用两个存储周期Ⅳ.一次完整的刷新过程只需要占用一个存储周期
随机试题
与青霉素的抗菌作用有关的化学结构是()
《合同法》规定的效力待定合同有三种,不包括下列()
信用证中的软条款规定()。
连环替代分析法属于()。
甲公司2014年年初的所有者权益总额为1500万元,不存在以前年度未弥补的亏损。2014年度发生亏损180万元,2015年度发生亏损120万元,2016年度实现税前利润为0,2017年度实现税前利润500万元,根据公司章程规定,法定盈余公积和任意盈余公
注册会计师在将统计抽样方法用于细节测试时,如果(),则可以接受抽样总体,认为所测试的交易或账户余额不存在重大错报。
公安工作离不开人民群众的监督,这是因为()。
标志着我国剥削制度被消灭的历史事件是
有如下模板声明:template<typenameT1,typenameT2>classA;下列声明中,与上述声明不等价的是
Jasondideverythinginhis______tocomforthisgirlfriendbecauseofherfailureinthecontest.
最新回复
(
0
)