首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用(36)算法对序列{18,12,10,11,23,2,7)进行一趟递增排序后,其元素的排列变为{12,10,11,18,2,7,23)。
采用(36)算法对序列{18,12,10,11,23,2,7)进行一趟递增排序后,其元素的排列变为{12,10,11,18,2,7,23)。
admin
2021-01-13
55
问题
采用(36)算法对序列{18,12,10,11,23,2,7)进行一趟递增排序后,其元素的排列变为{12,10,11,18,2,7,23)。
选项
A、选择排序
B、快速排序
C、归并排序
D、冒泡排序
答案
D
解析
本题考查数据结构基础知识。
一趟选择排序会选出序列中的最小元素(或最大元素),并通过最多1次交换将其换至序列最前端(或最末端)。对于序列{18,12,10,11,23,2,7),如果是选出最小元素并将其换至最前端,则得到的序列为{2,12,10,ll,23,18,7);若是选出最大元素并将其换至最末端,则得到的序列为{18,12,10,11,7,2,23)。
快速排序是通过划分将小于枢轴元素者和不大于枢轴元素者以枢轴元素为界划分开,若以第一个元素作为枢轴,gvJ{18,12,10,11,23,2,7}进行划分后得到的序列为{7,12,10,11,2,18,23}。
一趟归并排序是将两两有序的子序列进行合并,对{18,12,10,11,23,2,7}进行一趟归并排序后,得到{12,18,10,11,2,23,7}。
冒泡排序是通过相邻元素的比较和交换将最大元素(或最小元素)换至序列末端(或序列前端),对{18,12,10,11,23,2,7)进行一趟冒泡排序,得到的序列为{12,10,11,18,2,7,23)。
转载请注明原文地址:https://kaotiyun.com/show/4oNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某企业资料室员工张敏和王莉负责向系统中录入一批图书信息(如:图书编号、书名、作者、出版社、联系方式等信息)。要求在保证质量的前提下,尽可能高效率地完成任务。对于如下4种工作方式,________比较恰当。
在Windows系统中,扩展名_____________表示该文件是批处理文件。
散列(Hash)算法是__________。
在网络操作系统环境中,当用户A的文件或文件夹被共享时,(1),这是因为访问用户A的计算机或网络的人(2)。(1)
某公司2016年10月员工工资表如下所示。若要计算员工的实发工资,可先在J3单元格中输入(3),再向垂直方向拖动填充柄至J12单元格,则可自动算出这些员工的实发工资。若要将缺勤和全勤的人数统计分别显示在B13和D13单元格中,则可在B13和D13中分别
在以太网标准规范中,以太网地址长度是(1)字节;数据速率达到千兆的标准是(2)。(2)
衡量计算机的主要性能指标除了字长、存取周期、运算速度之外,通常还包括(8),因为其反映了(9)。(9)
以太帧的最大长度(MTU)是__________(24)字节,如果IP头和TCP头的长度都是20字节,则TCP段可以封装的数据最多是__________(25)字节。(24)
某些操作系统把一条命令的执行结果输出给下一条命令,作为它的输入,并加以处理,这种机制称为(20);使命令的执行结果不在屏幕上显示,而引向另一个文件,这种机制称为(21);使命令所需要的处理信息不从键盘接收,而取自另一个文件,这种机制称为(22);操作系统不
东方软件公司将其开发的商业软件著作权经约定合法转让给大华股份有限公司,随后自行对原软件作品进行提高和改善,形成新版本后进行销售。东方软件公司的行为______。
随机试题
“生产必须安全,安全促进生产”是确保各项生产任务顺利完成的指导()。
A.关键工序B.自律性规范C.最后工序D.全过程E.基本准则依照《药品生产质量管理规范(1998年修订)》
吴某在经过A地时被A地国家税务局,以违反税收征收管理法有关规定为由,扣留人身24小时。经查明,王某在6年前确实有过违反税收征收管理法行为。吴某被解除人身扣留后,回住所地B市,吴某不服A地国家税务局的人身扣留欲向法院起诉。问题:
下列属于公开间接发行股票的优点的是()。
从种植于室内普通光照和室外强光光照下的同种植物分别提取叶片的叶绿体色素,用纸层析法分离,结果如图3。下列判断正确的是()。
葡萄中含有丰富的白藜芦醇(化学式为C14H12O3),它具有抗癌作用,能抑制癌细胞的增生。下列有关白藜芦醇的说法中正确的是()。
文化创意产业是极其活力的朝阳产业,创作、创造、创新是其立足的根本手段,三者缺一不可。下列都符合题干的断定,除了()。
宋太祖:杯酒释兵权
Becausehewaslateagainforschool,histeachergot______.
WoodRecyclingRecyclingtimberistheprocessofturningwastetimberintousableproducts./Recyclingtimberisapractic
最新回复
(
0
)