试题详情

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

开始做题

试卷预览

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. Ｏ（ log n）
  • C. O（n）
  • D. O（n ²）
查看答案 开始考试

正确答案： C

本题解析： 暂无解析

相关题库

更多
置顶