不凡考网

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

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

    生存期(survival time)、初始化(initialization)、线性表(linear list)、编译器(compiler)、字符串函数(string function)、第一个(first)、返回值、从左到右(from left to right)、静态局部变量(static partial variable)、节省存储空间(save storage space)

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

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

  • 查看答案&解析
  • 举一反三:
  • [单选题]关于SQL查询,以下说法不正确的是( )。
  • A. SQL查询是用户使用SQL语句创建的查询
    B. 在查询设计视图中创建查询时,ACCess将在后台构造等效的SQL语句
    C. SQL查询可以用结构化的查询语言来查询、更新和管理关系数据库
    D. SQL查询更改之后,可以以设计视图中所显示的方式显示,也可以从设计网格中进行创建

  • [单选题]有如下程序:
  • A. Private Sub Command1_Click()
    B. a$="A WORKER IS HERE"
    C. x=Len(a$)
    D. For i=1 To x - 1
    E. b$=Mid$(a$, i, 3)
    F. If b$="WOR" Then S=S + 1
    G. Next
    H. Print S
    I. End Sub
    J. 单击命令按钮,程序运行结果为
    K. 1
    L. 2
    M. 3
    N. 5

  • [单选题]
  • B. A-1 C. (A-1)*B D. A*B 正确答案:D解析:程序中第一个循环的结果是显示第一个的数字1~9,第二个循环是针对最左边一列数字,计算每一行从左到右(from left to right)的数值。由此可见,第二个循环的外循环是显示最左边的一个值,内循环是计算并显示该行对应最左边值的后续数字。所以第二个循环外A的初值应是1,第二个循环的内循环 P的值应是A*B。

  • A. (A-1)*(B-1)B. A-1
    B. (A-1)*B
    C. A*B

  • [单选题]fscanf函数的正确调用形式是( )
  • A. fscanf(fp,格式字符串,输出表列);
    B. fscanf(格式字符串,输出表列,fp);
    C. fscanf(格式字符串,文件指针,输出表列),
    D. fscanf(文件指针,格式字符串,输入表列);

  • [单选题]下面程序运行后的输出结果是______。 struct abc { int a,b,c; } main() { struct abc s[2]={{1,2,3},{4,5,6}}; int t=s[0].a+s[1].b; printf("%d\n",t); }
  • A. 5
    B. 6
    C. 7
    D. 8

  • [单选题]以下关于局部变量的叙述中错误的是( )。
  • A. 在过程中用Dim语句或Static语句声明的变量是局部变量
    B. 局部变量的作用域是它所在的过程
    C. 在过程中用Static语句声明的变量是静态局部变量(static partial variable)
    D. 过程执行完毕,该过程中用Dim或Static语句声明的变量即被释放

  • [单选题]对于一个类的定义,下列叙述中错误的是
  • A. 如果没有定义复制构造函数,那么编译器将生成一个复制构造函数
    B. 如果没有定义默认的构造函数,那么编译器将一定生成一个默认的构造函数
    C. 如果没有定义构造函数,那么编译器将生成一个默认的构造函数和一个复制构造函数
    D. 如果已经定义了构造函数和复制构造函数,那么编译器不会生成任何构造函数

  • [单选题]Access的数据库类型是______。
  • A. 层次数据库
    B. 网状数据库
    C. 关系数据库
    D. 面向对象数据库

  • [单选题]使用索引的主要目的是
  • A. 提高查询速度
    B. 节省存储空间(save storage space)
    C. 防止数据丢失
    D. 方便管理

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