首页
登录
从业资格
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素
资格题库
2022-08-02
64
问题
对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命令后路由记录如下图所
随机试题
Second-handMobilePhoneMessages1.一项调查表明,我们发送的祝福短信中,多数为二手短信2.分析二手短信兴起的原因及人们为何
"Thelandscapeseenfromourwindowsiscertainlycharming,"saidAnnabel;"t
[originaltext]PresidentBushhasproposedtoincreasethestudyofforeign
机体对低氧的代偿反应()A.心排血量增加 B.过度通气 C.红细胞增多
下列商业活动中,商业银行面临期权性风险的业务活动有( )。A.客户提取活期存款
以下关于完全市场理论的描述中,正确的有()。 A.资本市场具有强式效率性
化学结构如下的药物为 A:氟哌啶醇 B:盐酸氯丙嗪 C:盐酸阿米替林 D
银行在进行利润表分析时,从利润总额出发,减去(),得出当期净利润。A:主营业务成
1()就是要训练学生对他们所阅读的东西产生一个类比或表象,以加强其深层
工人工作时间中的损失时间包括()。A.准备与结束工作时间 B.施工本身造
最新回复
(
0
)