首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
用某种排序方法对线性表{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
60
问题
用某种排序方法对线性表{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
学硕统考专业
相关试题推荐
一个16端口的二层以太网交换机,冲突域和广播域的个数分别是()。
下列只读存储器中,可编程且可以实现字擦除的是()。
操作数地址存放在寄存器的寻址方式叫()。
下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述,其中正确的是()。
在一个采用请求页式存储管理的虚拟存储系统中,下列参数项不属于页表中的必要项是()。
有n个生产者进程向1个有限的缓冲区不断地发送信息,这些信息通过缓冲区分发到m个消费者,缓冲区的大小只可以存放1条信息。生产者和消费者的工作遵循如下规则:(1)生产者和消费者对缓冲区的访问互斥;(2)对每1条放人缓冲区的信息,所有消费者都
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2,…,en);i=1:while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=
关于以太网交换机,下面的论述中不正确的是()。
假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示,此时存在的一个安全序列是
随机试题
在二元溶液的x-y图中,平衡线与对角线的距离越远,则该容易就越易分离。()
供应链优化
A.异烟肼、吡嗪酰胺B.左旋氧氟沙星C.链霉素D.糖皮质激素E.利福平
我国城乡规划技术标准体系框架是由()构成的。
某企业用银行存款5万元偿还以前欠其他单位的货款4万元和1个月前从银行取得的借款1万元。在借贷记账法下,这笔经济业务涉及到()等账户。
应用对比分析法进行对比分析时需要注意的事项有()。
2007年4月20日,上证综指早盘高开11点,以3460.90点开盘后,随即逐波上扬,至终盘报收于3584.20点,较上一个交易日上涨了()。
在1--50这50个自然数中,任取三个不同的数,其中能组成公比为正整数的等比数列的概率是:
TheFoodandDrugAdministrationsaidWednesdaythatitistryingtotrackdownasmanyas386pigletsthatmayhavebeengeneti
一个表单需要4个命令按钮,可以使用两种方式:分别建4个命令按钮或建一个命令按钮组。如果采用建一个命令按钮组的方式,首先应设置的属性为【】。
最新回复
(
0
)