不凡考网

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

  • 下载次数:
  • 支持语言:
  • 1250
  • 中文简体
  • 文件类型:
  • 支持平台:
  • pdf文档
  • PC/手机
  • 【名词&注释】

    形式参数(formal parameter)、形参变量、返回值、有序线性表(ordinal linear list)

  • [单选题]在长度为n的有序线性表(ordinal linear list)中进行二分查找,需要的比较次数为( )。

  • A. log2n
    B. nlog2n
    C. n/2
    D. (n+1)/2

  • 查看答案&解析 点击获取本科目所有试题
  • 举一反三:
  • [单选题]有以下程序 int fa(int x) {return x*x;} int fb(int x) {return x*x*x;} int f(int(*f1)(),int(*f2)(),int x) { return f2(x)-f1(x);} main() {int i; i=f(fa,fb,2);pfintf(“%d\n”,i); } 程序运行后的输出结果是
  • A. -4
    B. 1
    C. 4
    D. 8

  • [单选题]有以下程序
  • A. main() {char ch[]=“uvwxyz”,*pc; Pc=ch; printf(“%c\n”,*(pc+5)); } 程序运行后的输出结果是( )。
    B. z
    D. 元素ch[5]的地址
    E. 字符y的地址

  • 本文链接:https://www.zhukaozhuanjia.com/download/kjdgn8.html
  • 推荐阅读
    @2019-2026 不凡考网 www.zhukaozhuanjia.com 蜀ICP备20012290号-2