填空题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
【参考答案】
log2n
热门
试题
单项选择题
有以下程序： #include ＜string.h＞ void f(char p[][10], int n) *字符串从小到大排序* char t[10]; int i,j; for (i=0; i＜n-1; i++) for(j=i+1；j＜n；j++) if (strcmp(p[i],p[j])＞0)strcpy(t,p[i]); strcpy(p[i],p[j]); strcpy(p[j],t); main() char p[5][10]= abc , aabdfg , abbd , dcdbe , cd ); f(p，5)； printf( %d n ,strlen(p[0])); 程序运行后输出的结果是( )。
A．2
B．4
C．6
D．3