在线题库> 数据结构与算法课程题库> 模拟试题

贵州专升本数据结构与算法模拟试题2

试题数量：50道
免费次数：请登录后查看
练习次数：261次
收藏试卷(定期清理未收藏试卷)

试卷简介

该试卷共包含50道试题，试题类型如下:

题型：

单选题判断题填空题

加入购物车并开通权限

试卷部分试题预览

1、[单选题]采用邻接表存储的图的深度优先遍历算法类似于二叉树的__
- A.先序遍历
- B.中序遍历
- C.后序遍历
- D.按层遍历
查看答案开始考试
2、[单选题]堆排序是一种排序。
- A.插入
- B.选择
- C.交换
- D.归并
查看答案开始考试
3、[单选题]深度为 5 的二叉树至多有个结点。
- A.16
- B. 32
- C. 31
- D. 10
查看答案开始考试
4、[单选题]在链表中进行操作比在顺序表中进行操作效率高。
- A.顺序查找
- B.折半查找
- C.分块查找
- D.插入
查看答案开始考试
5、[单选题]数组 A 中，每个元素的长度为 3 个字节，行下标 i 从 1 到 8，列下标 j 从 1 到 10，从首地址 SA 开始连续存放的存储器内，该数组按行存放，元素 A[8][5]的起始地址为。
- A.SA＋141
- B. SA＋144
- C.SA＋222
- D.SA＋225
查看答案开始考试
6、[单选题]在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 B 倍。
- A.1/2
- B. 1
- C.2
- D. 4
查看答案开始考试
7、[单选题]有一个 100×90 的稀疏矩阵，非 0 元素有 10，设每个整型数占 2 个字节，则用三元组表示该矩阵时，所需的字节数是
- A.20
- B. 66
- C.18 000
- D.33
查看答案开始考试
8、[单选题]某二叉树结点的中序序列为 ABCDEFG，后序序列为 BDCAFGE，则其左子树中结点数目为：
- A.3
- B.2
- C.4
- D.5
查看答案开始考试
9、[单选题]采用邻接表存储的图的广度优先遍历算法类似于二叉树的__ 。
- A.先序遍历
- B.中序遍历
- C.后序遍历
- D.按层遍历
查看答案开始考试
10、[单选题]直接选择排序的时间复杂度为。（n 为元素个数）
- A.O（n)
- B.O(log2n)
- C.O(nlog2n)
- D. O(n2)
查看答案开始考试
11、[单选题]在下述论述中，正确的是。
①只有一个结点的二叉树的度为 0；②二叉树的度为 2；③二叉树的左右子树可任意交换； ④深度为 K 的顺序二叉树的结点个数小于或等于深度相同的满二叉树。
- A.①②③
- B.②③④
- C.②④
- D.①④
查看答案开始考试
12、[单选题]串是一种特殊的线性表，其特殊性体现在
- A.可以顺序存储
- B.数据元素是一个字符
- C.可以链式存储
- D.数据元素可以是多个字符
查看答案开始考试
13、[单选题]对一个满二叉树，m 个叶子，n 个结点，深度为 h，则
- A.n = h+m
- B. h+m = 2n
- C. m = h-1
- D. n = 2h-1
查看答案开始考试
14、[单选题]顺序查找法适合于存储结构为的线性表。
- A.散列存储
- B.顺序存储或链式存储
- C.压缩存储
- D. 索引存储
查看答案开始考试
15、[单选题]以下说法错误的是
- A.散列法存储的思想是由关键字值决定数据的存储地址
- B.散列表的结点中只包含数据元素自身的信息，不包含指针。
- C.负载因子是散列表的一个重要参数，它反映了散列表的饱满程度。
- D.散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法。
查看答案开始考试

数据结构与算法课程相关真题试卷

最新专升本真题试卷

试题答案