在长度为n的有序顺序表中,采用二分法查找,在等概率的情况下,查找成功的平均查找长度是
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
有以下程序int f(int n){ if(n==1) return ++n; else return --n;}int main(){ int j=1; j=j+f(2); printf("%d\n",j);}程序运行后的输出结果是()
A. 0
B. 2
C. 3
D. 1
下列函数的运行结果是( )。int f(int a,int b){ int c; if(a>b) c=1; else if(a==b) c=0; else c=-1; return c;}int main(){ int i=2,j=3,p; p=f(i,j); printf("%d",p);}
A. -1
B. 1
C. 2
D. 编译出错,无法运行
以下程序的输出结果是( )。int f(){ int i=0; int s=1; s+=i; i++; return s;}int main(){ int i,a=0; for(i=0;i<3;i++) a+=f(); printf("%d\n",a);}
A. 6
B. 5
C. 4
D. 3