首页 手机
当前位置: 好大学 > 试卷库 > 学历类 > 自考 > 自考专业(计算机信息管理) > 数据结构导论 >全国自考《数据结构导论》真题及答案解析

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

推荐等级:

发布时间: 2020-06-08

扫码用手机做题

试卷预览

1单选题 2分

在顺序表中查找第 i 个元素,时间效率最高的算法的时间复杂度为()

  • A. O(1)
  • B. O(√n )
  • C. O(log 2n)
  • D. O(n)
查看答案
开始做题

正确答案: A

本题解析: 暂无解析

2单选题 2分

树形结构中,度为0的结点称为()

  • A. 树根
  • B. 叶子
  • C. 路径
  • D. 二叉树
查看答案
开始做题

正确答案: B

本题解析: 暂无解析

3单选题 2分

已知有向图 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

本题解析: 暂无解析

4单选题 2分

有关图中路径的定义,表述正确的是()

  • A. 路径是顶点和相邻顶点偶对构成的边所形成的序列
  • B. 路径是不同顶点所形成的序列
  • C. 路径是不同边所形成的序列
  • D. 路径是不同顶点和不同边所形成的集合
查看答案
开始做题

正确答案: A

本题解析: 暂无解析

5单选题 2分

串的长度是指()

  • A. 串中所含不同字母的个数
  • B. 串中所含字符的个数
  • C. 串中所含不同字符的个数
  • D. 串中所含非空格字符的个数
查看答案
开始做题

正确答案: B

本题解析: 暂无解析

6单选题 2分

组成数据的基本单位是()

  • A. 数据项
  • B. 数据类型
  • C. 数据元素
  • D. 数据变量
查看答案
开始做题

正确答案: C

本题解析: 暂无解析

7单选题 2分

程序段的时间复杂度为()

  • A. O(1)=
  • B. O(n)
  • C. O(n 2
  • D. O(n 3 )
查看答案
开始做题

正确答案: B

本题解析: 暂无解析

8单选题 2分

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

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

正确答案: D

本题解析: 暂无解析

9单选题 2分

二叉树的第i(i≥1)层上所拥有的结点个数最多为()

  • A.
  • B. 2i
  • C.
  • D.
查看答案
开始做题

正确答案: C

本题解析: 暂无解析

10单选题 2分

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

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

正确答案: A

本题解析: 暂无解析