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

admin2013-02-03 47

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

选项 A、直接插入排序
B、起泡排序
C、快速排序
D、直接选择排序

答案D

解析直接选择排序第一趟从n个关键码值中选出最小关键码，需要n-1次比较，第二趟从n-1个关键码值中选出最小关键码，需要做n-2次比较，……因此，直接选择排序总的比较次数为n *(n―1)/2。所以总的比较次数与记录的初始状态无关。

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

三级数据库技术

相关试题推荐

随机试题

最新回复(0)