早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态无关?A.直接插入排序B.起泡
题目
下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?
A．直接插入排序
B．起泡排序
C．快速排序
D．直接选择排序
参考答案
正确答案：D
解析：直接选择排序的基本思想是：每次从．待排序的记录中选出关系码值最小(或最大)的记录。顺序放在已排序的最后，直到全部排完。排序时，第一趟从n个关键码中选出最小关键码，需进行n-1次排序第二趟从n-1个关键码中选出最小关键码，需进行n-2次排序……．。因此直接选择排序法的总的关键码比较次数与记录的初始排列状态无关。
解析：直接选择排序的基本思想是：每次从．待排序的记录中选出关系码值最小(或最大)的记录。顺序放在已排序的最后，直到全部排完。排序时，第一趟从n个关键码中选出最小关键码，需进行n-1次排序第二趟从n-1个关键码中选出最小关键码，需进行n-2次排序……．。因此直接选择排序法的总的关键码比较次数与记录的初始排列状态无关。
看了下列排序方法中,哪一种方法的总...的网友还看了以下：
宝宝初次入园 粑粑麻麻必修的五堂课 学龄前 2020-03-29 …
宝宝初次入园 父母最不应该做的6件事 学龄前 2020-03-29 …
设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a…… 其他 2020-05-17 …
关于栈和队列的问题设有栈S和队列Q,其初始状态为空,元素a1,a2,a3,a4,a5,a6依次入栈 其他 2020-06-28 …
2010NOIP提高初赛问题求解第三题求证明!记T为一队列,初始时为空,现有n个总和不超过32的正整 数学 2020-12-13 …
记T为一队列,初始时为空,现有n个总和不超过32的正整数依次入列.如果无论这些数具体为何值,都能找到 数学 2020-12-24 …
记t为一队列初始为空现有n个总和不超过32的正整数依次入队如果无论这些数具体为何值都能找到一种.记T 数学 2020-12-24 …
noip2010初赛3.记T为一队列,初始时为空,现有n个总和不超过32的正整数依次入列.如果无论这 数学 2020-12-24 …
公平与效率相辅相成、相互促进、不可偏废，初次分配和再分配都要兼顾效率和公平，再分配更加注重公平。下列 政治 2021-01-02 …
发展社会主义市场经济，必须正确处理效率与公平的关系。下列表述正确的是：①初次分配注重公平，再分配注重 政治 2021-01-28 …