早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态无关?A.直接插入排序B.起泡
题目
下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?
A．直接插入排序
B．起泡排序
C．快速排序
D．直接选择排序
参考答案
正确答案：D
解析：直接选择排序的基本思想是：每次从．待排序的记录中选出关系码值最小(或最大)的记录。顺序放在已排序的最后，直到全部排完。排序时，第一趟从n个关键码中选出最小关键码，需进行n-1次排序第二趟从n-1个关键码中选出最小关键码，需进行n-2次排序……．。因此直接选择排序法的总的关键码比较次数与记录的初始排列状态无关。
解析：直接选择排序的基本思想是：每次从．待排序的记录中选出关系码值最小(或最大)的记录。顺序放在已排序的最后，直到全部排完。排序时，第一趟从n个关键码中选出最小关键码，需进行n-1次排序第二趟从n-1个关键码中选出最小关键码，需进行n-2次排序……．。因此直接选择排序法的总的关键码比较次数与记录的初始排列状态无关。
看了下列排序方法中,哪一种方法的总...的网友还看了以下：
关于英语的关键词做英语时,要填上适当的形式,看哪些关键词可以知道用哪些形式,例如,看到don't后 英语 2020-04-09 …
[多选题]在Word文档中,要想选定全文内容,下列哪些操作可以实现?（A）、在文档内用鼠标连续两次 其他 2020-04-12 …
下列说法不正确的是（）A.σ键就是单键，π键就是双键B.π键是由两个p轨道“肩并肩”重叠形成的C. 化学 2020-05-14 …
对于下图所示的采用行扫描方法的矩阵式键盘电路,在确定键盘中哪一个键被按下的过程中,需采用四根 计算机类考试 2020-05-23 …
佳能mp145打印机墨水收集器清零方法A、先按着stop/reset键，然后按POWER键开机。B 其他 2020-07-04 …
按键精灵的问题。1.按下键盘A键，弹起A键2.按下键盘B键，弹起B键问题：按下B键，弹起B键，“延 其他 2020-07-23 …
下列说法中不正确的是（）A.σ键比π键的电子云重叠程度大，形成的共价键强B.碳碳双键的键能是碳碳单 化学 2020-08-01 …
若要选择当前文件夹内所包含的所有文件或文件夹，可用下列哪些方法实现?()A.按Ctrl+A键B.单击 其他 2020-11-28 …
下列说法不正确的是下列说法不正确的是[]A.π键是原子轨道以肩并肩方式相互重叠而形成的B.2个原子形 化学 2020-11-28 …
关于σ键和π键的比较，下列说法不正确的是（）A.σ键是轴对称的，π键是镜像对称的B.σ键是“头碰头” 化学 2020-11-28 …