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

安徽专升本数据结构模拟试题2

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

试卷简介

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

题型：

单选题判断题填空题

加入购物车并开通权限

试卷部分试题预览

1、[单选题]若以{4,5,6,7,8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。
- A.67
- B.68
- C.69
- D.70
查看答案开始考试
2、[单选题]已知串S=’aaab’，则next数组值为（）。
- A.0123
- B.1123
- C.1231
- D.1211
查看答案开始考试
3、[单选题]依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（）。
- A.a
- B.b
- C.c
- D.d
查看答案开始考试
4、[单选题]设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组
B[1,n(n-1)/2]中，对下三角部分中任一元素ai,j(i>=j)，在一维数组B的下标位置k的值是
（）。
- A.i(i-1)/2+j-1
- B.i(i-1)/2+j
- C.i(i+1)/2+j-1
- D.i(i+1)/2+j
查看答案开始考试
5、[单选题]稀疏矩阵的常见压缩存储方法有（）两种。
- A.二维数组和三维数组
- B.三元组和散列表
- C.三元组和十字链表
- D.散列表和十字链表
查看答案开始考试
6、[单选题]由权值为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
- A.51
- B.23
- C.53
- D.74
查看答案开始考试
7、[单选题]关键路径是事件结点网络中（）。
- A.从源点到汇点的最长路径
- B.从源点到汇点的最短路径
- C.最长的回路
- D.最短的回路
查看答案开始考试
8、[单选题]将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。
- A.98
- B.99
- C.50
- D.48
查看答案开始考试
9、[单选题]串与普通的线性表相比较，它的特殊性体现在（）。
- A.顺序的存储结构
- B.链式存储结构
- C.数据元素是一个字符
- D.数据元素任意
查看答案开始考试
10、[单选题]下面（）可以判断出一个有向图中是否有环（回路）。
- A.广度优先遍历
- B.拓扑排序
- C.求最短路径
- D.求关键路径
查看答案开始考试
11、[单选题]广义表A=((a),a)的表头是（）。
- A.a
- B.(a)
- C.b
- D.((a))
查看答案开始考试
12、[单选题]正常情况下，删除非空的顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是（）。
- A.top不变
- B.top=0
- C.top=top+1
- D.top=top-1
查看答案开始考试
13、[单选题]一个非空广义表的表头（）。
- A.不可能是子表
- B.只能是子表
- C.只能是原子
- D.可以是子表或原子
查看答案开始考试
14、[单选题]对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。
- A.DBFEAC
- B.DFEBCA
- C.BDFECA
- D.BDEFAC
查看答案开始考试
15、[单选题]设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
- A.O(m)
- B.O(n)
- C.O(m*n)
- D.O(nlog 2 m)
查看答案开始考试

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

最新专升本真题试卷

试题答案