不凡考网

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

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

    数据模型(data model)、表达式、概念模型(conceptual model)、源程序(source program)、线性表(linear list)、一对一(one to one)、修饰符(modify symbol)、抽象类(abstract class)、不成功、死循环(endless loop)

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

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

  • 查看答案&解析
  • 举一反三:
  • [单选题]阅读下面程序,则程序的执行结果为【19】。
  • A. include "stdio.h"
    B. fun(int k,int *p)
    C. { int a,b;
    D. if(k==1||k==2)
    E. *p=1;
    F. else{ fun(k-1,&a);
    G. fun(k-2,&b);
    H. *p=a+b;
    I. }
    J. }
    K. main()
    L. { int x;
    M. fun(6, &x);
    N. printf( "%d\n",x);
    O. }

  • [单选题]有以下程序: main { int k=5; while(--k)printf("%d",k-=3); printf("\n"); } 执行后的输出结果是( )。
  • A. 1
    B. 2
    C. 4
    D. 死循环(endless loop)

  • [单选题]下列叙述中,正确的是( )。
  • A. 用E—R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系
    B. 用E—R图只能表示实体集之间一对一的联系
    C. 用E—R图只能表示实体集之间一对多的联系
    D. 用E—R图表示的概念数据模型只能转换为关系数据模型

  • [单选题]下列关于内部类的说法不正确的是( )。
  • A. 内部类的类名只能在定义它的类或程序段中或在表达式内部匿名使用
    B. 内部类可以使用它所在类的静态成员变量和实例成员变量
    C. 内部类不可以用abstract修饰符(modify symbol)定义为抽象类(abstract class)
    D. 内部类可作为其他类的成员,而且可访问它所在类的成员

  • [单选题]编译下面源程序会得到—文件。 class A1 { } class A2 { } public class B { public static void main(String args[]) { } }
  • A. 只有B.class文件
    B. 只有A1.class和A2.class文件
    C. 有A1.class、A2.class和B.class文件
    D. 编译不成功

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