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

云南专升本数据结构模拟试题2

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

试卷简介

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

题型：

单选题判断题填空题

加入购物车并开通权限

试卷部分试题预览

1、[单选题]设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。
- A.a在b的右方
- B.a在b的左方
- C.a是b的祖先
- D.a是b的子孙
查看答案开始考试
2、[单选题]采用稀疏矩阵的三元组表形式进行压缩存储，若要完成对三元组表进行转置，只要将行和列对换，这种说法（）。
- A.正确
- B.错误
- C.无法确定
- D.以上均不对
查看答案开始考试
3、[单选题]对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。
- A.n
- B.n 2
- C.n-1
- D.(n-1)2
查看答案开始考试
4、[单选题]设广义表L=((a，b，c))，则L的长度和深度分别为（）。
- A.1和1
- B.1和3
- C.1和2
- D.2和3
查看答案开始考试
5、[单选题]在下列情况中，可称为二叉树的是（）。
- A.每个结点至多有两棵子树的树
- B.哈夫曼树
- C.每个结点至多有两棵子树的有序树
- D.每个结点只有一棵子树
查看答案开始考试
6、[单选题]设SUBSTR(S,i,k)是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于
S=’Beijing&Nanjing’，SUBSTR(S,4,5)=（）。
- A.‘ijing’
- B.‘jing&’
- C.‘ingNa’
- D.‘ing&N’
查看答案开始考试
7、[单选题]某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。
- A.3
- B.2
- C.4
- D.5
查看答案开始考试
8、[单选题]设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（）。
- A.连接
- B.求子串
- C.模式匹配
- D.判断子串
查看答案开始考试
9、[单选题]对一些特殊矩阵采用压缩存储的目的主要是为了（）。
- A.表达变得简单
- B.对矩阵元素的存取变得简单
- C.去掉矩阵中的多余元素
- D.减少不必要的存储空间的开销
查看答案开始考试
10、[单选题]如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
- A.完全图
- B.连通图
- C.有回路
- D.一棵树
查看答案开始考试
11、[单选题]广义表((a),a)的表尾是（）。
- A.a
- B.(a)
- C.()
- D.((a))
查看答案开始考试
12、[单选题]按照二叉树的定义，具有3个结点的二叉树有（）种。
- A.3
- B.4
- C.5
- D.6
查看答案开始考试
13、[单选题]一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。
- A.1，2，3，4
- B.4，3，2，1
- C.1，4，3，2
- D.3，4，1，2
查看答案开始考试
14、[单选题]若以{4,5,6,7,8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。
- A.67
- B.68
- C.69
- D.70
查看答案开始考试
15、[单选题]已知串S=’aaab’，则next数组值为（）。
- A.0123
- B.1123
- C.1231
- D.1211
查看答案开始考试

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

最新专升本真题试卷

试题答案