首页 > 试题广场 >

将5个不同的数据进行排序，至多需要比较（）次比较。

[单选题]

将5个不同的数据进行排序，至多需要比较（）次比较。 

  • 8
  • 4
  • 11
  • 10
查看正确选项
添加回答
喜欢吃火锅的哈里头像 喜欢吃火锅的哈里
5个数据，最坏的情况下，两两均要进行一次比较。
即：5*（5-1）/ 2 = 10
故，选D
发表于 2017-03-24 17:29:21 回复(0)
zzzzzzzaza头像 zzzzzzzaza
一组序列需要比较的最大次数就是求其逆序数的最大次数 所以5个数的最大逆序数为4+3+2+1=10
发表于 2020-09-17 22:19:36 回复(0)
IcedBlackTea头像 IcedBlackTea
<p>选择排序的比较次数与序列初始位置无关，所以用选择排序排一次12345，数数看比较次数就行了。比较次数是4+3+2+1=10</p>
发表于 2020-04-23 19:33:18 回复(0)
走位崴了脚头像 走位崴了脚
眼睛失明了，看成至少了。。。
发表于 2021-02-28 22:15:03 回复(1)
Juventus-小九头像 Juventus-小九
一组序列需要比较的最大次数就是求其逆序数的最大次数，5个数的最大逆序数为4+3+2+1
发表于 2022-01-27 15:34:55 回复(0)
AAS48头像 AAS48
本题用选择排序解。因为选择排序的比较次数与初始序列顺序无关
发表于 2021-12-22 21:33:46 回复(0)
凉笙〆墨染头像 凉笙〆墨染
4+3+2+1 = 10次
发表于 2021-10-11 16:19:05 回复(0)
Dreamguagua头像 Dreamguagua
d
发表于 2020-08-05 11:13:25 回复(0)
杨😗头像 杨😗
D
发表于 2020-05-02 17:01:56 回复(0)
世界的终结头像 世界的终结
d
发表于 2017-02-22 02:43:35 回复(0)
提交观点

问题信息

排序
上传者：城市里的养猫者
难度：
10条回答 9215浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号