首页

  • 学历类
  • 职业资格
  • 公务员
  • 医卫类
  • 建筑工程
  • 外语类
  • 外贸类
  • 计算机类
  • 财会类
  • 技能鉴定
当前位置: 我要找题网 > 考试试卷 > 自学考试数据结构试题及答案

自学考试数据结构试题及答案

推荐等级:

发布时间:2023-02-20 13:02:40

试卷部分试题预览

多选题

对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时,以第1个元素为基准的一次划分的结果为()。

  • A、 (5,1,4,3,6,2,8,7)
  • B、 (5,1,4,3,2,6,7,8)
  • C、 (5,1,4,3,2,6,8,7)
  • D、 (8,7,6,5,4,3,2,1)
  • 查看答案
    开始做题

    正确答案: C

    多选题

    下列关键字序列中,构成大根堆的是()。

  • A、 5, 8,1,3,9, 6,2,7
  • B、 9 ,8,1,7,5,6,2,33
  • C、 9, 8,6,3,5, l ,2,7
  • D、 9,8,6,7,5,1,2,3
  • 查看答案
    开始做题

    正确答案: D

    多选题

    若元素的入栈顺序为1,2,3....,n,如果第2个出栈的元素是n,则输出的第i(1<=i<=n)个元素是()。

  • A、 n-i
  • B、 .n-i+l
  • C、 n-i+2
  • D、 无法确定
  • 查看答案
    开始做题

    正确答案: D

    多选题

    串匹配算法的本质是()。

  • A、 串复制
  • B、 串比较
  • C、 子串定位
  • D、 子串链接
  • 查看答案
    开始做题

    正确答案: C

    多选题

    分块查找方法将表分为多块,并要求()。

  • A、 块内有序
  • B、 块间有序
  • C、 各块等长
  • D、 链式存储
  • 查看答案
    开始做题

    正确答案: B

    多选题

    数据库文件是由大量带有结构的()。

  • A、 记录组成的集合
  • B、 字符组成的集合
  • C、 数据项组成的集合
  • D、 数据结构组成的集合
  • 查看答案
    开始做题

    正确答案: A

    多选题

    在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。

  • A、 O (1)
  • B、 O( log n)
  • C、 O(n)
  • D、 O(n ²)
  • 查看答案
    开始做题

    正确答案: C

    多选题

    如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是()。

  • A、 不稳定的
  • B、 稳定的
  • C、 基于交换的
  • D、 基于选择的
  • 查看答案
    开始做题

    正确答案: B

    多选题

    设有一个10阶的下三角矩阵A,采用行优先压缩存储方式,all为第一个元素,其存储地址为1000,每个元素占一个地址单元,则a85的地址为()。

  • A、 1012
  • B、 1017
  • C、 1032
  • D、 1039
  • 查看答案
    开始做题

    正确答案: C

    多选题

    允许结点共享的广义表称为()。

  • A、 纯表
  • B、 线性表
  • C、 递归表
  • D、 再入表
  • 查看答案
    开始做题

    正确答案: D

    其他考生还关注了

    更多