首页
登录
从业资格
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素
资格题库
2022-08-02
63
问题
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )A.冒泡排序B.快速排序C.直接插入排序D.归并排序
选项
A.冒泡排序
B.快速排序
C.直接插入排序
D.归并排序
答案
A
解析
本题考察数据结构与算法的基础知识。冒泡排序Bubble sort:原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束。
转载请注明原文地址:http://tihaiku.com/congyezige/2425034.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
Web服务器www.abc.edu的域名记录存储在IP地址为213.210.11
在如下所示的一段XML代码中,根元素名为()。 <?xmlversion="
在Windows操作系统中,某主机运行routeprint命令后路由记录如下图
HTML元素中,()属性用于定义文档中未访问链接的默认颜色。A.alink
请根据网页显示的效果图和网页中的元素说明,将HTML文本中(n)处的解答填
HTML"body"元素中,()属性用于定义超链接被鼠标点击后所显示的颜色。A
对于二维数组a[1..6,1..8],设每个元素占2个存储单元,且以列为主序存储
编译过程中使用()来记录源程序中各个符号的必要信息。以辅助语义的正确性检查和
将二进制序列1011011表示为十六进制是()A.B3 B.5B C.B
在Windows操作系统中,某主机运行routprint命令后路由记录如下图所
随机试题
仲裁协议包括合同中订立的仲裁条款和以其他书面方式在纠纷发生前或纠纷发生后达成的请求仲裁的协议。Arbitrationagreementsshallincl
Thisviewmaybecorrect:ithastheadvantagethatthecurrentsaredriven
Iwastohavemadeaspeechif______.A、IwasnotcalledawayB、nobodywouldhave
A.U、I为关联方向,电流I的实际方向是自B流向B B.U、I为关联方向,电流
患者,男性,32岁,平素体健。劳累着凉后发热,体温39.8℃,头痛,全身肌肉酸痛
目前,我国股票型封闭式基金托管费一般按基金资产净值的()的年费率计提。A.
个体工商户成为工业产业活动单位的条件是()。A.经工商行政管理部门核准登记
资料一 我国的水能资源丰富,能用于发电的将近5.4亿千瓦,居世界第一位。截至
交易所重组与公司化是21世纪以来证券市场全球化趋势的表现之一。( )
请根据案,回答99-100题。 下面是某求助者的SCL-90测验结果: 总
最新回复
(
0
)