不凡考网

对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较

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

    字符串(string)、数据类型(data type)、线性表(linear list)、基本知识(basic knowledge)、全局变量(global variable)、详细信息(detailed information)、插入排序(insertion sort)、管理器、多线程程序设计(multithread programming)、迅速发展(rapid development)

  • [单选题]对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )

  • A. 冒泡排序为n/2
    B. 冒泡排序为n
    C. 快速排序为n
    D. 快速排序为n(n-1)/2

  • 查看答案&解析
  • 举一反三:
  • [单选题]设有以下类和对象的定义:
  • A. class A
    B. { public:
    C. int m;
    D. …
    E. };
    F. A k1, k2,*p1,*p2;
    G. 则下面针对成员变量m的引用,错误的是
    H. k1.m=1
    I. k2->m=2
    J. p1->m=3
    K. (*p2).m=4

  • [单选题]下列4项中,必须进行查询优化的是______。
  • A. 关系数据库
    B. 网状数据库
    C. 层次数据库
    D. 非关系模型

  • [单选题]下面关于标准模块的叙述中错误的是
  • A. 标准模块中可以声明全局变量
    B. 标准模块中町以包含一个Sub Main过程,但此过程不能被设置为启动过程
    C. 标准模块中可以包含一些Public过程
    D. 一个工程中可以含有多个标准模块

  • [单选题]下列关于Sub过程的叙述,正确的是( )。
  • A. 一个Sub过程必须有一个Exit Sub语句
    B. 一个Sub过程必须有一个End Sub语句
    C. 在Sub过程中可以定义一个Function过程
    D. 可以用Goto语句退出Sub过程

  • [单选题]项目管理器中包括的选项卡有
  • A. 数据选项卡,菜单选项卡和文档选项卡
    B. 数据选项卡,文档选项卡和其他选择卡
    C. 数据选项卡,表单选项卡和类选项卡
    D. 数据选项卡,表单选项卡和报表选项卡

  • [单选题]定义了二维数组A(2 to 5,5),该数组的元素个数为( )。 (2004年9月)
  • A. 20
    B. 24
    C. 25
    D. 36

  • [单选题]Java程序的并发机制是( )。
  • A. 多线程
    B. 多接口
    C. 多平台
    D. 多态性

  • [单选题]下列方法中,不属于Throwable类的方法是
  • A. printMessage
    B. getMessage
    C. toString
    D. fillInStackTrace

  • [单选题]下列有关指针的用法中错误的是( )。
  • A. int i;int *p=&i;
    B. int i;int *p;i=*p;
    C. int *p;p=0;
    D. int i=5;int *p;p=&i;

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