对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )。

admin2021-01-13 27

问题对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )。

选项 A、冒泡排序
B、快速排序
C、直接插入排序
D、归并排序

答案A

解析本题考查数据结构基础知识。
冒泡排序在一趟排序过程中将最大元素(或最小元素)交换至最终排序位置。快速排序是经过划分后将枢轴元素放在最终排序位置。直接插入排序是在有序序列中插入一个元素保持序列的有序性并使得有序序列不断加长，每次插入的元素不能保证是最大元素(或最小元素)。归并排序是将有序序列进行合并，第一趟归并是将长度为l的序列合并为长度为2的序列，在n>2的情况下，不能保证第一趟就将最大元素(或最小元素)放在最终位置。

转载请注明原文地址:https://kaotiyun.com/show/cOVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )。

程序员上午基础知识考试

软考初级

以下寻址方式中，取得操作数速度最慢的是(3)。

IPSec的安全结构不包含下列选项中的(30)。

某公司购买了一套软件，下列构成侵权行为的是(65)。

在table属性中，__________________属性用以设定文本在单元格中的垂直对齐位置。

___________可以保护软件的技术信息、经营信息。

在HTML语言中，&s用来表示______。

以下属于客户端脚本语言的是__________________。

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(1)

简述张贤亮小说创作的思想和艺术特色。

A．固定胸壁B．开胸探查C．迅速封闭胸壁伤口D．抗感染E．穿刺排气减压多根多处肋骨骨折的紧急处理应

下列关于股利政策的表述中，正确的有()。

根据贸易技术壁垒(TBT)协议的规定，各成员国的()与国际标准不一致、对贸易有影响时，必须向WTO通报。[2006年真题]

理性经济人假设是西方经济学理论的逻辑基础，这一理论假设的核心是认为人()。

当前服务型政府的方向主要包括()。

网卡的物理地址一般写入()中。