首页
登录
从业资格
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素
练习题库
2022-08-02
39
问题
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )A.冒泡排序B.快速排序C.直接插入排序D.归并排序
选项
A.冒泡排序
B.快速排序
C.直接插入排序
D.归并排序
答案
A
解析
本题考察数据结构与算法的基础知识。冒泡排序Bubble sort:原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束。
转载请注明原文地址:https://tihaiku.com/congyezige/2427059.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
()是一个确保和记录所有的系统和部件都能按照明细和最终用户要求以及业主运营需要执
护士不慎被注射后的针头刺伤,必须立即处理的正确做法是A.清创、消毒、记录 B.
Web服务器www.abc.edu的域名记录存储在IP地址为213.210.11
在如下所示的一段XML代码中,根元素名为()。 <?xmlversion="
下列HTML标签中,用于提交表单的内容到服务器的表单元素是()。A.<INPUT
在Windows操作系统中,某主机运行routeprint命令后路由记录如下图
在Windows操作系统中,某主机运行routeprint命令后路由记录如下图
请根据网页显示的效果图和网页中的元素说明,将HTML文本中(n)处的解答填
对于二维数组a[1..6,1..8],设每个元素占2个存储单元,且以列为主序存储
默认路由是指()。A.和报文目的主机地址匹配上的记录 B.为某个固定IP地
随机试题
Theysaidtheyexpectedthatthemeetingwould_____________(有显著影响)thefutureof
Morethanhalftheadultpopulationclaimstobesufferingfromit.Itmakes
证券市场线描述的是()。A.证券的预期收益率与其总风险的关系 B.市场资
药品不良反应实行A.逐级、快速报告制度,必要时可以越级报告 B.逐级报告制
一般情况下,同一路段应先施工的路基地面排水设施是( )。 A、边沟 B、
下面四个图形中,只有一个是由上面的四个图形拼合(只能通过上、下、左、右平移)而成
以下关于经济周期理论,属于外因论的是()。A、投资过度理论 B、创新理论
要使地下管线合理埋设、各得其所,必须要有一个统一的规划,应把管线铺设与房屋、道路
授信集中度限额可以按不同维度进行设定,其中()不是其最常用的组合限额设定维度。
符合相关产业发展规划是项目决策分析的基础和前提,这体现了产业发展规划的()特点。
最新回复
(
0
)