首页 > 试题广场 > 在一个有8个int数据的数组中,随机给出数组的数据,找出最大
[不定项选择题]
在一个有8个int数据的数组中,随机给出数组的数据,找出最大和第二大元素一定需要进行几次比较(     )
  • 8
  • 9
  • 10
  • 11
第一次分组8个分成4组 两两一组 比4次 第二次分组为上面比较下来的4个还是两两分组 分2组 第三次分组就剩下两个直接比较出了最大 这时一共比较了4+2+1=7次 接着拿第三次分组中与最大比较的那个数分别和 之前与最大那个数比较过的数比较 分别是第一次分组有一个 第二次分组有一个 7+2=9
发表于 2019-09-03 00:51:39 回复(0)