• 首页

  • 题库

  • 网课

  • 在线模考

  • 搜标题
  • 搜题干
  • 搜选项
题目列表

国家开放大学(数据结构)不定项选择每日一练(2019.06.20)

  • 单项选择题

    元素2,4,6,8按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。

    A.8,6,4,2
    B.2,4,6,8
    C.4,2,8,6
    D.8,6,2,4

  • 单项选择题

    从n个数中选取最大元素()。

    A.基本操作是数据元素间的交换
    B.算法的时间复杂度是O(n)
    C.算法的时间复杂度是O(n2)
    D.需要进行(n+1)次数据元素间的比较

  • 填空题

    在对一组记录(50,40,95,20,15,70,60,45,80)进行直接插入排序时,当把第7个记录60插入到有序表时,为寻找插入位置需要比较()次。

    答案:3
  • 填空题

    设有n阶对称矩阵A,用数组s进行压缩存储,当i≥j时,A的数组元素aij相应于数组s的数组元素的下标为()。(数组元素的下标从1开始)

    答案:i(i-1)/2+j
  • 问答题

    该说法是否正确,若认为正确,则回答正确,若认为不正确则说明理由?

    答案:不正确,二叉排序树要求其子树也是二叉排序树。

版权所有©考试资料网(ppkao.com) 长沙求知信息技术有限公司 All Rights Reserved

湘公网安备 43010202000353号备案号: 湘ICP备14005140号-2

经营许可证号 : 湘B2-20140064