首页

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

全国自考《数据结构导论》真题及答案解析

推荐等级:

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

试卷部分试题预览

多选题

线性表中所含结点的个数称为________。

查看答案
开始做题

正确答案: 表长

多选题

顺序查找算法的平均查找长度为________。

查看答案
开始做题

正确答案: n+1/2

多选题

已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功时需比较的次数为()

  • A、 1
  • B、 2
  • C、 3
  • D、 4
  • 查看答案
    开始做题

    正确答案: B

    多选题

    设单链表中指针p指向结点A,若要删除A的直接后继,则所需修改指针的操作为()

  • A、 p->next=p->next->next
  • B、 p=p->next
  • C、 p=p->next->next
  • D、 p->next=p
  • 查看答案
    开始做题

    正确答案: A

    多选题

    已知有向图 G=(V ,E),其中 V={V 1,V2,V 3,V4,V 5,V6,V 7},E={} ,则图 G 的拓扑序列是()

  • A、 V 1,V3,V 4,V6,V 2,V5,V 7
  • B、 V 1,V 3,V2,V6,V4,V5,V 7
  • C、 V1,V3,V 4,V5,V 2,V6,V7
  • D、 V 1,V 2,V5,V 3,V4,V 6,V 7
  • 查看答案
    开始做题

    正确答案: A

    多选题

    由顶点V1,V2,V3构成的图的邻接矩阵为,则该图中顶点V1的出度为(C)

  • A、 0
  • B、 1
  • C、 2
  • D、 3
  • 查看答案
    开始做题

    正确答案: C

    多选题

    下列各项键值序列中不是堆的为()

  • A、 {5 ,23,16,68,94,72,71, 73}
  • B、 {5 ,16,23,68,94,72,71, 73}
  • C、 {5 ,23,16,73,94,72,71, 68}
  • D、 {5 ,23,16,68,73,71,72, 94}
  • 查看答案
    开始做题

    正确答案: C

    多选题

    二路归并排序的平均时间复杂度为 ________。

    查看答案
    开始做题

    正确答案: O(nlog2n)

    多选题

    与串的逻辑结构不同的数据结构是()

  • A、 线性表
  • B、
  • C、 队列
  • D、
  • 查看答案
    开始做题

    正确答案: D

    多选题

    在线性表的下列存储结构中进行插入、删除运算,花费时间最多的是()

  • A、 单链表
  • B、 双链表
  • C、 顺序表
  • D、 单循环链表
  • 查看答案
    开始做题

    正确答案: C