不凡考网

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

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

    课程名称(name of the curriculum)、数据结构(data structure)、数据统计(data statistics)、线性表(linear list)、运算符(operator)

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

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

  • 查看答案&解析
  • 举一反三:
  • [单选题]将6个数据进行冒泡排序,在最坏情况下需要比较的次数是
  • A. 15
    B. 5
    C. 6
    D. 30

  • [单选题]下列是一个循环结构的程序,循环体内的语句将执行的次数是 k=0 For i=1 to 100 For j=1 to 10 k=k+1 Next Next
  • B. 10
    C. 100
    D. 1000

  • [单选题]在按层次遍历二叉树的算法中,需要借助的辅助数据结构是( )。
  • A. 有序表
    B. 线性表
    C. 栈
    D. 队列

  • [单选题]在窗体中有一个命令按钮run1,对应的事件代码如下:
  • A. Private Sub run1_Enter()
    B. Dim num As Integer
    C. Dim m As Interger
    D. Dim n As Integer
    E. Dim i As Integer
    F. For i=1 To 10
    G. num=InputBox("请输入数据:","输入",1)
    H. If Int(num/2)=num/2 Then
    I. m=m+1
    J. Else
    K. n=n+1
    L. End If
    M. Next i
    N. MsgBox("运行结果:m="& Str(m) & ",n=" & Str(n))
    O. End Sub
    P. 运行以上事件所完成的功能是
    Q. 对输入的10个数据统计有几个是整数,有几个是非整数
    R. 对输入的10个数据求各自的余数,然后再进行累加
    S. 对输入的10个数据求累加和
    T. 对输入的10个数据统计有几个是奇数,有几个是偶数

  • [单选题]利用SQL派生一个包含“课程名称”、“姓名”和“成绩”的视图,要求按“课程名称”升序排序,正确的语句是( )。
  • A. CREATE VIEW view1 AS; (SELECT课程.课程名称,学生.姓名,成绩.成绩; FROM课程INNER JOIN成绩; INNER JOIN学生: ON成绩.学号=学生.学号; ON课程.课程编号=成绩.课程编号; GROUP BY课程名称)
    B. CREATE VIEW view1 AS; (SELECT课程.课程名称,学生.姓名,成绩.成绩; FROM课程INNER JOIN成绩; INNER JOIN学生: ON成绩.学号=学生.学号; ON课程.课程编号=成绩.课程编号; ORDER BY课程名称)
    C. CREATE VIEW view1 AS; SELECT课程.课程名称,学生.姓名,成绩.成绩; FROM课程INNER JOIN成绩; INNER JOIN学生: ON成绩.学号=学生.学号; ON课程.课程编号=成绩.课程编号; GROUP BY课程名称
    D. CREATE VIEW view1 AS; SELECT课程.课程名称,学生.姓名,成绩.成绩; FROM课程INNER JOIN成绩; INNER JOIN学生; ON成绩.学号=学生.学号; ON课程.课程编号=成绩.课程编号; ORDER BY课程名称

  • [单选题]以下关于选项按钮的说法,正确的是______。
  • A. 选项按钮的Enabled 属性用于决定该按钮是否被选中。
    B. 选项按钮的Value 属性用于决定该按钮是否被选中。
    C. 选项按钮的Checked 属性用于决定该按钮是否被选中。
    D. 选项按钮的Text 属性用于决定该按钮是否被选中。

  • [单选题]下列叙述中,正确的一条是______。
  • A. 语句int*pt中的*pt是指针变量名
    B. 运算符(operator)*和&都是取变量地址的运算符(operator)
    C. 已知指针变量p指向变量a,则&a和*p值相同,都是变量a的值
    D. 语句“int *p=a;”等价于“int*p;p=&a[0];”

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