不凡考网

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

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

    数据表(data table)、关键字、初始化(initialization)、型函数(type function)、线性表(linear list)、十进制(decimal system)、十六进制(hexadecimal system)、运算符(operator)、堆排序(heapsort)

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

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

  • 查看答案&解析
  • 举一反三:
  • [单选题]在10000个int型变量中找出最大的100个,使用下列排序算法中哪一种用时最快()
  • A. 冒泡排序
    B. 快速排序
    C. 归并排序
    D. 堆排序(heapsort)

  • [单选题]以下方法中,能够真正从表中删除记录的是( )。
  • A. 直接用DELETE命令
    B. 直接用ZAP命令
    C. 先用DELETE命令,再用PACK命令
    D. 先用PACK命令,再用DELETE命令

  • [单选题]若有语句:char*line[5],以下叙述中正确的是
  • A. 定义line是一个数组,每个数组元素是一个基类型为char的指针变量
    B. 定义line是一个指针变量,该变量可以指向一个长度为5的字符型数组
    C. 定义line是一个指针数组,语句中的*号称为间址运算符(operator)
    D. 定义line是一个指向字符型函数的指针

  • [单选题]将在1 工作区的父表按主关键字“职工号”和2工作区上的子表建立临时关联,正确的是( )。
  • A. SET REL ATION TO 职工号 INTO 2
    B. SET REL ATION TO 2 INTO职工号
    C. SET REL ATION TO 职工号 TO2
    D. SET REL ATION TO 2 INTO 职工号

  • [单选题]确定一个控件在窗体上的位置的属性是( )。
  • A. Width和Height
    B. Width或Height
    C. Top和Left
    D. Top或Left

  • [单选题]以下程序的运行结果是______。 main() { char n=0x20; printf("%d\n",n=n1); }
  • A. 100
    B. 160
    C. 128
    D. 64

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