首页
登录
从业资格
采用(36)算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后
采用(36)算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后
题库
2022-08-02
68
问题
采用(36)算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后,其元素的排列变为{12,10,11,18,2,7,23}。A.选择排序B.快速排序 C.归并排序 D.冒泡排序
选项
A.选择排序
B.快速排序
C.归并排序
D.冒泡排序
答案
D
解析
快速排序Quick sort:通过一趟扫描将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列;选择排序Selection sort:顾名思意,就是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来,顺序放入新数组,直到全部拿完;冒泡排序Bubble sort:原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束;归并排序Merge sort:原理,把原始数组分成若干子数组,对每一个子数组进行排序,继续把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组。
转载请注明原文地址:https://tihaiku.com/congyezige/2425152.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
OSPF是一种内部网关协议,这种协议的特点是()。A.采用距离矢量算法自动进
以太网控制策略中有三种监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙
一个计算机算法是对特定问题求解步骤的一种描述。()并不是一个算法必须具备的特
报文摘要算法MD5的输出是()。A.100位 B.128位 C.160位
以下算法中属于报文摘要算法的是()。A.MD5 B.DES C.RSA
以太网控制策略中有三种监听算法,其中一种是“一旦介质空闲就发送数据,假如介质忙,
以太网控制策略中有三种监听算法,其中一种是“一旦介质空闲就发送数据,假如介质忙,
下面加密算法中属于公钥加密算法的是()。A.DES B.IDEA C.R
报文的完整性采用消息摘要进行检验,可用的完整性验证算法是()。A.RSA
与老版本相比,RIPv2协议新增加的特征是()。A.使用SPF算法计算最佳路
随机试题
CrypticColoringCrypticcoloringisbyfarthe
Fewpeoplewouldeverthinkofbeginninganewjobwhentheyareold,butAn
A英国地理。题目问英国最大的湖泊是什么湖,答案是LakeNeagh(内伊湖)。英格兰西北部的湖区(theLakeDistrict)是英国著名的旅游景点,也
按成孔方法不同,混凝土灌注桩分为钻孔灌注桩、沉管灌注桩、入工挖孔灌注桩、静压桩。
茎方柱形,断面中间有白色髓,轮伞花序腋生的药材是A.荆芥 B.薄荷 C.藿香
内生肌酐清除率正常值为A.50~70ml/min B.120~150ml/mi
,降糖药中,普通胰岛素发挥降糖作用需A.口服给药B.注射给药C.吸入给药D.喷鼻
患者女性,50岁,有冠心病病史。主诉近日乏力,易出汗,而且脾气暴躁,吃饭多而体重
位于市区的某自营出口生产企业,2022年3月增值税应纳税额为-280万元,出口货
下列各项中,属于项目合伙人应当在审计过程中复核的内容有( )。A.与重大事项有关
最新回复
(
0
)