将5个不同的数据进行排序，至多需要比较()次。
2024-07-27数据结构导论(02142)
将5个不同的数据进行排序，至多需要比较()次。
A、8
B、9
C、10
D、25
【正确答案】：C
【题目解析】：考查：数据进行排序时的比较次数。从算法的时间复杂度考虑，比较次数最多的是简单选择排序，对于具有n个关键字的有序序列，其关键字总的比较次数是n(n一1)／2次，因此，将5个不同数据进行排序，其关键字的比较次数至多为10次，即C为正确答案。
A、8
B、9
C、10
D、25
【正确答案】：C
【题目解析】：考查：数据进行排序时的比较次数。从算法的时间复杂度考虑，比较次数最多的是简单选择排序，对于具有n个关键字的有序序列，其关键字总的比较次数是n(n一1)／2次，因此，将5个不同数据进行排序，其关键字的比较次数至多为10次，即C为正确答案。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。