皮皮学，免费搜题
登录
搜题
【单选题】
给定按升序排列的n个不同整数存于数组a[1:n]中，请设计O(log n)的算法找到下标i，1 ≤ i ≤ n，使得a[i] = i，如不存在这样的下标，则返回0。要求写出函数实现。函数原型如下：int find(int a[],int n);正确的程序是（ ）A.
int find (int [] a, int n) { int left = 1; int right = n ; int mid = ⌊ (left + right)/2 ⌋ ; while (left <= right) { if (a[mid]==mid) return mid; if (a[mid]> mid) right = mid – 1; else left = mid + 1; } return 0; }
B.
int find (int [] a, int n) { int left = 1; int right = n ; while (left < right) { int mid=⌊ (left + right)/2 ⌋ ; if (a[mid]==mid) return mid; if (a[mid]> mid) right = mid – 1; else left = mid + 1; } return 0; }
C.
int find (int [] a, int n) { int left = 1; int right = n ; while (left <= right) { if (a[mid]==mid) return mid; if (a[mid]> mid) right = mid – 1; else left = mid + 1; int mid = ⌊ (left + right)/2 ⌋ ; } return 0; }
D.
int find (int [] a, int n) { int left = 1; int right = n ; while (left <= right) { int mid=⌊ (left + right)/2 ⌋ ; if (a[mid]==mid) return mid; if (a[mid]> mid) right = mid – 1; else left = mid + 1; } return 0; }
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【单选题】Each person’s genetic code is ____ except in the case of identical twins.
A.
strange
B.
unique
C.
rare
D.
odd
【单选题】Listen to the talk about right and left hand. Q: What kind of gene does a person have if he/she is right- handed?
A.
A dominant gene
B.
A recessive gene
C.
Two dominant genes
D.
Two recessive genes
【单选题】Plomin's IQ-gene study is similar to the chopsticks gene finding in that ______.
A.
there may not be a causal link between gene and intelligence
B.
there is a close correlation between gene and' intelligence
C.
there may be a close relation between chopsticks flexibility and children's academic score
D.
there is not a close relation between chopsticks flexibility and children's academic score
【简答题】已知 ,并且角 是第二象限角,则角 的( __ )值为 。 (填“正弦”、“余弦”、“正切”、“余切”)
【判断题】Precision medicine is attempting to customize treatments on the basis of a person's gene tic's or environment.
A.
正确
B.
错误
【判断题】Precision medicine is attempting to customize treatments on the basis of a person's gene tic's or environment.
A.
正确
B.
错误
相关题目：
参考解析：
知识点：
题目纠错 0
发布
