首页
登录
从业资格
采用( )算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后
采用( )算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后
免费题库
2022-08-02
61
问题
采用( )算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后,其元素的排列变为{12,10,11,18,2,7,23}。A.选择排序B.快速排序C.归并排序D.冒泡排序
选项
A.选择排序
B.快速排序
C.归并排序
D.冒泡排序
答案
C
解析
选项中几种排序算法的简介及一趟递增排序后的情况如下:
①快速排序:通过一趟扫描将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。其一趟排序的结果为{7,2,11,10,12,18,23};
②选择排序:就是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来,顺序放入新数组,直到全部拿完。其一趟增量排序的结果为{2,18,12,10,11,23,7};
③冒泡排序:原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束。其一趟增量排序的结果为{12,10,11,18,2,7,23};
④归并排序:原理是把原始数组分成若干子数组,对每一个子数组进行排序,继续把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组。其一趟排序的结果是{12,10,11,18,2,7,23}。
综上,应当选择C。
转载请注明原文地址:https://tihaiku.com/congyezige/2426477.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
网络通信中广泛使用的DES加密算法属于()。A.对称加密 B.非对称加密
以太网控制策略中有三种监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙
下面安全算法中,属于加密算法的是(),属于报文摘要算法的是()。A.MD5和3D
一个计算机算法是对特定问题求解步骤的一种描述。()并不是一个算法必须具备的特
以太网控制策略中有三种监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙
报文摘要算法MD5的输出是()。A.100位 B.128位 C.160位
以下算法中属于报文摘要算法的是()。A.MD5 B.DES C.RSA
以太网控制策略中有三种监听算法,其中一种是“一旦介质空闲就发送数据,假如介质忙,
报文的完整性采用消息摘要进行检验,可用的完整性验证算法是()。A.RSA
散列(Hash)算法是()。A.将任意长度的二进制串映射为固定长度的二进制串
随机试题
Beforerefrigerators,homesusuallyhadiceboxes.But【S1】______waytokeep
【B1】[br]【B10】[originaltext]Catsarecreaturesofhabit.Theyliketogot
A根据和函数的计算公式,计算得:.
A.针对性 B.科学性 C.趣味性 D.主动性 E.调节性"选择的作业活
实验室有三瓶无色溶液,但是标签已经模糊不清。已知这三瓶溶液分别为Ba((OH)2
患者,男,32岁,不慎跌入池塘后,由于水、泥沙、杂草等堵塞呼吸道,造成窒息、心搏
一般认为,现代理财起源于()。A:英国证券业 B:英国银行业 C:美国保险业
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是
A.先煎 B.后下 C.另煎 D.包煎 E.烊化辛夷入汤剂宜
假设2019年4月中国某演出单位演员李某取得“走穴”演出报酬共计20000元,根
最新回复
(
0
)