不凡考网

对长度为 N 的线性表进行顺序查找,在最坏情况下所需要的比较次

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

    安全性(safety)、文件系统(file system)、最大值(maximum)、知识点(knowledge point)、字符串(string)、线性表(linear list)、符号串(symbol string)、非持久性(nonpersistent)

  • [单选题]对长度为 N 的线性表(linear list)进行顺序查找,在最坏情况下所需要的比较次数为 ______ 。

  • A. N+1
    B. N
    C. (N+1)/2
    D. N/2

  • 查看答案&解析
  • 举一反三:
  • [单选题]有以下程序: main() { char s[]="Yes\n/No",*ps=s; puts(ps+4); *(ps+4)=0; puts(s); } 程序运行后的输出结果是(选项D中的第一行是空行) ______。
  • A. n/No Yes /No
    B. /No Yes Yes
    C. n/No /No
    D. Yes /No

  • [单选题]设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为()。
  • A. 4
    B. 6
    C. m-5
    D. m-6

  • [单选题]有以下程序:#include stdio.h>void swap(char * x,ehar * y){ char t; t= *x; *x: *y; *y=t;main ( ){ char *s1 ="abc", * s2 ="123"; swap(s1 ,s2); printf("%s,%s \n" ,s1 ,s2);}程序执行后的输出结果是( )。
  • A. abe,123
    B. 1bc,a23
    C. 321,cba

  • [单选题]相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和( )
  • A. 可重用性差
    B. 安全性差
    C. 非持久性(nonpersistent)
    D. 冗余性

  • [单选题]有定义语句: "int a=1, b=2, c=3, x;" , 则以下选项中各程序段执行后,x的值不为3
  • A. if(ca)x=1; else if(ba)x=2: else x=3;
    B. if(a3)x=3: else if(a2)x=2; else x=1;
    C. if(a3) x=3; if(a2) x=2; if(al)x=1;
    D. if(ab) x=b; if(bc) x=c if(ca) x=a;

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