首页 手机
当前位置: 好大学 > 试卷库 > 学历类 > 自考 > 自考专业(计算机网络) > 数据结构 >自学考试数据结构试题及答案

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

推荐等级:

发布时间: 2020-06-02

扫码用手机做题

试卷预览

1单选题 2分

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

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

正确答案: C

本题解析: 暂无解析

2单选题 2分

设有一个10阶的对称矩阵A,采用行优先压缩存储方式,a11为第一个元素,其存储地址为1,每个元素占一个字节空间,则a85的地址为()。

  • A. 13
  • B. 18
  • C. 33
  • D. 40
查看答案
开始做题

正确答案: C

本题解析: 暂无解析

3单选题 2分

若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是()。

  • A. 树中没有度为 2的结点
  • B. 树中只有一个根结点
  • C. 树中非叶结点均只有左子树
  • D. 树中非叶结点均只有右子树
查看答案
开始做题

正确答案: B

本题解析: 暂无解析

4单选题 2分

若根结点的层数为1,则具有n个结点的二叉树的最大高度是()。

  • A. n
  • B. LIogn2n_I
  • C. LIogn2n_I+1
  • D. .n/2
查看答案
开始做题

正确答案: A

本题解析: 暂无解析

5单选题 2分

在图G中求两个结点之间的最短路径可以采用的算法是()。

  • A. 迪杰斯特拉( Dijkstra )算法
  • B. 克鲁斯卡尔( Kruskal)算法
  • C. 普里姆 (Prim) 算法
  • D. 广度优先遍历 (BFS)算法
查看答案
开始做题

正确答案: A

本题解析: 暂无解析

6单选题 2分

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

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

正确答案: B

本题解析: 暂无解析

7单选题 2分

设有一组关键字(19,14,23,1,6,20,4,27,5,11,10,9),用散列函数H(key)=key%13构造散列表,用拉链法解决冲突,散列地址为1的链中记录个数为()。

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

正确答案: C

本题解析: 暂无解析

8单选题 2分

若需高效地查询多关键字文件,可以采用的文件组织方式为()。

  • A. 顺序文件
  • B. 索引文件
  • C. 散列文件
  • D. 倒排文件
查看答案
开始做题

正确答案: D

本题解析: 暂无解析

9单选题 2分

在数据的逻辑结构中,树结构和图结构都是()。

  • A. 非线性结构
  • B. 线性结构
  • C. 动态结构
  • D. 静态结构
查看答案
开始做题

正确答案: A

本题解析: 暂无解析

10单选题 2分

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

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

正确答案: C

本题解析: 暂无解析