给您一个具有n个随机位的数组A []和一个函数OR(i，j)，该函数将以数组中的两个索引为参数，并返回(A [i]或A [j])的结果，即按位或者。确定阵列中所有位(即确定A []的每个索引是0还是1)所需的OR调用的最小数目是多少?
(A) N-1
(B) N *(N-1)/ 2
(C) N
(D)无法确定位数组
答案： (C)
解释：
答案将为N，因为我们可以将相同的索引发送到该函数OR(i，i)并了解该位。
如果OR(i，i)= 0，则意味着a [i] = 0，否则a [i] = 1。这个问题的测验