填空题

在长度为n的有序线性表中进行二分查找,需要的比较次数为______。

【参考答案】

log2n
<上一题 目录 下一题>
热门 试题

填空题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
单项选择题
有以下程序: floatfl(float n) return n*n; float f2(float n) return 2*n; main() float (*p1)(float),(*p2)(float),(*t)(float); float y1,y2; p1=f1; p2=f2; y1=p1(p2(2.0)); t=p1; p1=p2; p2=t; y2=p1(p2(2.0)); printf( %3.0f,% 3.0f n ,y1,y2); 程序运行后输出的结果是( )。
A.8, 16
B.8, 8
C.16, 16
D.16, 8
相关试题
  • 有以下程序: #include <stdio.h> t...
  • 以下程序打开新文件f.txt,并调用字符输出...
  • 有以下程序,请填写正确语句,使程序可正常...
  • 执行以下程序的输出结果是______。 ...
  • 以下程序的功能是:利用指针指向三个整型变...