首页
登录
从业资格
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素
资格题库
2022-08-02
55
问题
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )A.冒泡排序B.快速排序C.直接插入排序D.归并排序
选项
A.冒泡排序
B.快速排序
C.直接插入排序
D.归并排序
答案
A
解析
本题考察数据结构与算法的基础知识。冒泡排序Bubble sort:原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束。
转载请注明原文地址:https://www.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命令后路由记录如下图所
随机试题
[img]2022m3s/ct_ve01202001m_eillist_0054_220308[/img][br][originaltext]Man:O
Hermotherwasill.Shehadto(stay)______athometolookafterher.stayhavet
设f(x)=dt,g(x)=x3+x4,当x→0时,f(x)是g(x)的().A
五四以后,郁达夫是哪个社团的发起人之一()A.创造社 B.文学研究会 C
关于数字影像处理中的灰度处理,不正确的是A.灰度处理用来改变影像的对比度 B.
旅行社及导游或领队强迫或者变相强迫旅游者购物的,每次向旅游者支付旅游费用总额()
田径中影响跳跃成绩的主要阶段是( ).A.助跑阶段 B.起跳阶段 C.过杆
A. B. C. D. E.来源伞形科,药用部位是干燥根茎的是()
用于隧道初期支护施工的机械设备有()。A.锚杆台车 B.混凝土搅拌运输车
胎儿娩出后大量阴道流血,正确的处理方法是A.立即设法使胎盘娩出 B.检查有无软
最新回复
(
0
)