不凡考网

假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数

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

    独立性(independence)、软件设计(software design)、基本形式(basic form)、线性表(linear list)、有利于(beneficial to)、运算符(operator)、文件名(file name)、第一个(first)、循环体(loop body)、可利用(can use)

  • [单选题]假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为( )

  • A. log2n
    B. n2
    C. O(n1.5)
    D. n(n-1)/2

  • 查看答案&解析 点击获取本科目所有试题
  • 举一反三:
  • [单选题]如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的方法是______。
  • A. 分块法
    B. 顺序法
    C. 二分法
    D. 散列法

  • [单选题]下列程序的输出结果是( )。 #includestdio.h> main() { int i; for(i=1;i=10;i++) { if((i*i>=20)&&(i*i=100)) break; } printf("%d\n",i*i); }
  • A. 36
    B. 25
    C. 64

  • [单选题]由基本形式SELECT-FROM-WHERE组成语句的功能是( )。
  • A. 数据查询
    B. 数据定义
    C. 数据操纵
    D. 数据控制

  • [单选题]函数SUBSTR("数据库二级考试",AT("1","567890123"),4返回的值是______。
  • A. 数据
    B. 二级
    C. 数据库
    D. 二级考试

  • [单选题]有报表文件PP1,在报表设计器中修改该报表文件的命令是
  • A. CREATE REPORT PP1
    B. MODIFY REPORT PP1
    C. CREATE PP1
    D. MODIFY PP1

  • [单选题]耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
  • A. 提高耦合性降低内聚性有利于提高模块的独立性
    B. 降低耦合性提高内聚性有利于提高模块的独立性
    C. 耦合性是指一个模块内部各个元素间彼此结合的紧密程度
    D. 内聚性是指模块问互相连接的紧密程度

  • [单选题]执行下列程序: SET TALK OFF STORE 0 TO X,Y DO WHILE X6 X=X+Y Y=Y+2 ENDDO ?X,Y SET TALK ON RETURN 在屏幕上显示的输出结果是( )。
  • A. 8 8
    B. 6 8
    C. 4 6
    D. 6 6

  • [单选题]下面程序段: boolean a=false; boolean b=true; boolean c=(a||b)&&(b); boolean result=(a|b)&(b); 执行完后,正确的结果是
  • A. c=false;result=false
    B. c=true,result=true
    C. c=true;result=false
    D. c=false;result=true

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