首页
登录
从业资格
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素
资格题库
2022-08-02
18
问题
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )A.冒泡排序B.快速排序C.直接插入排序D.归并排序
选项
A.冒泡排序
B.快速排序
C.直接插入排序
D.归并排序
答案
A
解析
本题考察数据结构与算法的基础知识。冒泡排序Bubble sort:原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束。
转载请注明原文地址:https://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命令后路由记录如下图所
随机试题
Keepin________thatbuildingstrongrelationshipswithourcustomersisourtop
消防水泵应能()。A.手动启动 B.手动停止 C.自动启动 D
我们党和国家对秘书人员的选用条件专门制定颁发了机要秘书工作的规定,其中,机要秘书
生产经营单位对承包单位、承租单位的安全生产工作作统一协调、管理。
A.维生素B B.维生素B C.维生素B D.泛酸 E.维生素PPNAD
患者,女性,33岁,停经8个月,第一胎,阴道大量流血3小时入院。出血时不伴有腹痛
C
菲格尔反应是醌类衍生物在碱性加热条件下被醛类还原,再与下列哪个试剂作用发生颜色变
患者女性,40岁,诊断为消化性溃疡2个月,近日感上腹饱胀不适,疼痛于餐后加重,并
评估交易价格的方法包括()。A:收益现值法 B:平均法 C:成本法 D:市
最新回复
(
0
)