我要招人

去企业版

首页 > 试题广场 >

在一个有8个int数据的数组中，随机给出数组的数据，找出最大

[单选题]

在一个有8个int数据的数组中，随机给出数组的数据，找出最大和第二大元素一定需要进行几次比较（）

```
8
```
```
9
```
```
10
```
```
11
```

查看答案及解析

夏草弯弯201908022136994

将8个数据俩俩分组比较，需要7次得到最大元素，假设为E，那么第二大元素的取值范围为图中的黄色部分，需要2次比较得出，所以一共是9次。

发表于 2019-11-27 15:37:31 回复(18)

秋招加油呀！

第一次分组8个分成4组两两一组比4次第二次分组为上面比较下来的4个还是两两分组分2组第三次分组就剩下两个直接比较出了最大这时一共比较了4+2+1=7次接着拿第三次分组中与最大比较的那个数分别和之前与最大那个数比较过的数比较分别是第一次分组有一个第二次分组有一个 7+2=9

发表于 2019-09-03 00:51:39 回复(3)

Leila·S

首先比较得到最大数值：

step1：8个数字，分为4组比较，分别得到4个较大数值，比较4次

step2：4个数字，分为2组比较，分别得到2个较大数值，比较2次

step3：2个数字，互相比较，得到最大数值，比较1次

然后用step1比较结果的剩下的3个数字互相比较，例如剩下三个数字为a、b、c，a与b比较得到较大数字再与c比较，比较2次，得到第二大数值

综上，共比较4+2+1+2=9次

发表于 2022-05-30 16:57:13 回复(5)

牛客314149679号

所以单选题为什么是多选题

发表于 2022-03-16 14:08:27 回复(2)

啥也不会🐟

这特喵是个多选题，然后答案只有一个。。。考公务员呢？

发表于 2022-08-02 17:18:29 回复(0)

FLYFREELY

找到一个最大值：需要比较 n - 1 次

找到一个最大一个次大值：需要比较 n + log2（n）- 2 次

编辑于 2022-07-16 14:03:03 回复(0)

DoLovya

个人认为这种写法不就是8次比较吗？

#include <iostream>
#include <vector>
#include <random>

template<typename T>
std::ostream& operator<< (std::ostream& out, const std::vector<T>& v)
{
	for (const auto& elem : v) {
		out << elem << " ";
	}
	return out;
}

int main()
{
	std::default_random_engine engin;
	std::uniform_int_distribution<int> rand(1, 100);
	engin.seed(std::time(0));

	std::vector<int> v(8);
	for (auto& num : v) {
		num = rand(engin);
	}

	std::cout << v << std::endl;

	int mx1 = 0, mx2 = 0;
	for (auto num : v) {
		if (num > mx1) {
			mx2 = mx1;
			mx1 = num;
		}
		else if (num > mx2) {
			mx2 = num;
		}
	}

	std::cout << mx1 << " " << mx2 << std::endl;
	return 0;
}

/*
1 2 3 4 5 6 7 8


*/

发表于 2022-07-03 20:59:35 回复(2)

牛客243658792号

败者树么

发表于 2022-04-28 11:28:02 回复(0)

。。。。。。20180704222275

<p>构建大顶推。使用大顶推的时间复杂度考虑。</p>

发表于 2020-04-27 00:31:38 回复(0)

已注销

个人认为在这种条件下,最少只需要8次

int a=INT32_MIN,b;
for(int i=0;i<8;i++)
{
    if(arr[i]>=a)
    {
        b=a;
        a=arr[i];
    }
}

编辑于 2020-01-17 19:27:26 回复(6)

ZGG_cs

啊这是多选题，答案只有一个？？？

发表于 2023-08-17 08:26:00 回复(0)

豁达的鳄鱼拒绝内卷

个人理解：

求最大值：分四组：+4

分两组：+2

分一组：+1 --得到最大值和不确定的第二大值

求第二大值：回溯到最大值在分4组前被淘汰的小值和不确定的第二大值比较：+1

回溯到最大值分两组前的中淘汰的小值和不确定的第二大值比较：+1

总次数为：4+2+1+1+1=9

所以选9次

编辑于 2023-05-24 20:20:09 回复(0)

牛客517350185号

最优的情况只需要比较7次就可以得到最大和第二大了吧，

int a[8] = { 4, 2, 8,6,7,3,5,1 };

    int count = 0;//统计比较次数
    int s_max, max;//s_max第二大数值，max最大值
    if (a[0] < a[1])
    {
        count++;
        s_max = a[0];
        max = a[1];
    }
    else {
        count++;
        s_max = a[1];
        max = a[0];
    }
    for (int i = 2; i < 8; i++)
    {
        if (a[i] > max)
        {
            count++;
            s_max = max;
            max = a[i];
        }
        else if (a[i] > s_max)
        {
            count += 2;
            s_max = a[i];
        }
        else {
            count += 2;
        }
    }

    cout << "最大值为：" << max << endl;
    cout << "第二大值为：" << s_max << endl;
    cout << "比较次数为：" << count << endl;

发表于 2023-05-19 15:13:02 回复(0)

长颈鹿看彩虹

多选题给我单选选项，我单选又不让我确定

发表于 2022-10-14 11:21:00 回复(0)

已注销

用两个变量存一个存一大一个存二大明明7次就可以了这题有问题

发表于 2022-10-10 12:46:46 回复(3)

牛爷爷的爷爷的爷爷

建立大根堆，最坏情况9次能选出。

发表于 2022-03-14 10:28:57 回复(0)

下辈子不做程序猿

8个人比赛，决出最强，用了7轮，在要个亚军，从半决赛那3人里选就可以了

发表于 2025-06-18 20:06:15 回复(0)

喜欢摸鱼的杨桃很帅气

我想的是分两组，随机选数进行四次比较，比如第一组就用第一个数对剩下的四个数进行比较，若被比的数比第一个大就代替第一个数对剩下的数进行比较，大就换，两组分别找到最大的数仅需四次，共八次，然后再将两个数进行对比分大小，所以共九次

发表于 2024-06-12 22:42:35 回复(0)

卡布奇诺咯

败者树

发表于 2024-05-21 16:30:50 回复(0)

牛客858633671号

倒叉树

发表于 2023-11-09 22:46:14 回复(0)

提交观点

问题信息

数组前端工程师 2016 用友

上传者：小小

难度：

26条回答 1271收藏 4930浏览

在一个有8个int数据的数组中，随机给出数组的数据，找出最大

问题信息

热门推荐

相关试题