我的NOIP题目集（续更中）

1.给定一个含N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的 数，至少需要 N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与 最小的数至少需要（ ）次比较操作。（⌈ ⌉表示向上取整，⌊ ⌋表示向下取整）

 A. ⌈3N / 2⌉ - 2   

 B. ⌊3N / 2⌋ - 2   

 C. 2N - 2   

 D. 2N - 4

 

2.设含有10 个元素的集合的全部子集数为 S，其中由 7 个元素组成的子集数为 T，则 T / S 的值为（ ）。

 A. 5 / 32

 B. 15 / 128

 C. 1 / 8

 D. 21 / 128

 

3.为了统计一个非负整数的二进制形式中 1 的个数，代码如下：

int CountBit(int x)
{
	int ret = 0;
	while (x)
	{
		ret++;
		___________;
	}
	return ret;
}

则空格内要填入的语句是（ ）。

 A. x >>= 1

 B. x &= x - 1

 C. x |= x >> 1

 D. x <<= 1