首页
登录
从业资格
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素
练习题库
2022-08-02
67
问题
对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地
随机试题
患者,男性,35岁,发热伴浅表淋巴结肿大10天,乏力伴牙龈出血2天,皮肤有出血点
枳实麸炒的作用是A.降低药物滋腻之性B.增强健脾止泻作用C.降低毒性D.缓和药性
下列不属于买方购买房地产的目的的是()。A.收藏 B.自用 C.投资
B超不适用于A.骨骼检查 B.胆囊检查 C.肝脏检查 D.胰腺检查 E.
英国的哲学家毕尔生认为:“我们不能断定空间和时间是真实存在的;它们不是存在于物中
下列各项中,不属于有限责任公司出资方式的是( )。A.土地使用权 B.房屋使用
(2018年真题)某女,21岁,因湿浊中阻致脾胃不和,症见胃脘疼痛,胸膈满闷、恶
(2016年真题)主要化学成分为苦参碱和氧化苦参碱的中药是( )。A.黄连
灌注制作锤造冠石膏代型的模型时,模型的厚度至少要有A.5mm B.10mm
在上皮细胞中,一种细胞体积大,多边形,胞质伸出许多小的突起即细胞间桥,突起之间为
最新回复
(
0
)