【简答题】设 n 个不同的整数按升序存于数组 A [1.. n ] 中,设计分治算法求使得 A [ i ]= i 的下标 i ,并分析时间复杂度。
【单选题】称重时,迅速调整游锤至杠杆()水平,准确记录显示的刻度数
【简答题】GMP五大要素 、 、 、 法 、 环 。
【判断题】卤代烃中,卤素的电负性大于碳,使C—X键的电子云偏向卤素原子,碳卤键为极性共价键,所以卤代烃容易发生亲电取代反应。
【多选题】科鲁兹轿车前制动片在什么情况下需要更换?
【单选题】下列不属于汽车排气污染物的主要来源是( )。
【简答题】汽油和柴油发动机尾气排放污染物主要是什么,主要危害是什么?
【单选题】称重时,迅速调整游锤至杠杆正中水平,准确记录显示的刻度数,()
【单选题】给定按升序排列的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; }