首页
登录
从业资格
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素
练习题库
2022-08-02
65
问题
对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地
随机试题
"LookingatTheatreHistory"→Oneoftheprimaryways
[originaltext]Iwillletyouknowthatthere’sabigdifferencebetweenund
WhentheUnitedStatesCongresscreatedYellowstoneNationalParkin187
正常足月妊娠的羊水量为()A.
根据GB/T28827,1-2012《信息技术服务运行维护第1部分:通用要求》给
对不同类别的检验检测机构实施不同的监管频次和管理方式。原则上,对A类检验检测机构
下列说法错误的是A.机体对药物产生依赖性后,为了体验它的精神效应或者为了避免由于
“痰饮”的病症名称首见于A.《内经》 B.《金匮要略》 C.《备急千金要方》
A.神经递质 B.旁分泌的激素 C.谷胱甘肽 D.生长因子 E.白分泌的
项目融资过程中,投资决策后首先应进行的工作是()。A.融资谈判 B.融资
最新回复
(
0
)