2. 计算机
  3. 下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?

下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?

admin2009-01-19  63
问题 下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?
选项 A、直接插入排序
B、起泡排序
C、快速排序
D、直接选择排序
答案8
解析 直接选择排序的基本思想是：每次从待排序的记录中选出关键码值最小(或最大)的记录，顺序放在已排序的最后，直到全部排完。排序时，第一趟从n个关键码中选出最小关键码，需进行n-1次排序，第二趟从n-1个关键码中选出最小关键码，需进行n-2次排序，……。因此直接选择排序法的总的关键码比较次数与记录的初始排列状态无关，正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/eycZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)