【真题】2016年10月自考02331数据结构试题

📍 全国统考 💯 满分:100分 ✓ 及格:60分 ⏱ 时长:150分钟 📝 题量:32题
单项选择题
1. 下列选项中,不属于线性结构特征的是
A. 数据元素之间存在线性关系
B. 结构中只有一个开始结点
C. 结构中只有一个终端结点
D. 每个结点都仅有一个直接前趋
显示答案
单项选择题
2. 设 $ n $ 个元素的顺序表中,若将第 $ i (1 \leqslant i < n) $ 个元素 $ e $ 移动到第 $ j (1 < j \leqslant n, i < j) $ 个位置,不改变除 $ e $ 外其他元素之间的相对次序,则需移动的表中元素个数是
A. $ j – i – 1 $
B. $ j – i $
C. $ j – i + 1 $
D. $ i – j $
显示答案
单项选择题
3. 若用一个大小为 7 的数组作为循环队列的存储结构,且当前 rear 和 front 的值分别为 2 和 4,在此之前的操作是从队列中删除了一个元素及加入两个元素,请问这 3 个操作之前 rear 和 front 的值分别是
A. 0 和 1
B. 0 和 3
C. 3 和 6
D. 4 和 5
显示答案
单项选择题
4. 已知广义表 $ \text{LS} = ((\text{a}), ((\text{b}), (\text{c})), (\text{d}, (\text{e}, \text{f})), ()) $,LS 的长度是
A. 2
B. 3
C. 4
D. 5
显示答案
单项选择题
5. 一棵完全二叉树 $ T $ 的全部 $ k $ 个叶结点都在同一层中且每个分支结点都有两个孩子结点。$ T $ 中包含的结点数是
A. $ k $
B. $ 2k-1 $
C. $ k^2 $
D. $ 2^k-1 $
显示答案
单项选择题
6. 如果某二叉树的前序遍历序列为 abced,中序遍历序列为 cebda,则该二叉树的后序遍历序列是
A. cedba
B. decba
C. ecdba
D. ecbad
显示答案
单项选择题
7. 一个森林有 $ m $ 棵树,顶点总数为 $ n $,则森林中含有的总边数是
A. $ m $
B. $ n-1 $
C. $ n-m $
D. $ n+m $
显示答案
单项选择题
8. 设图的邻接矩阵 $ A $ 如下所示。各顶点的度依次是 $$ A = \begin{bmatrix} 0 & 1 & 0 & 1 \\ 0 & 0 & 1 & 1 \\ 0 & 1 & 0 & 0 \\ 1 & 0 & 0 & 0 \end{bmatrix} $$
A. 1, 2, 1, 2
B. 2, 2, 1, 1
C. 3, 4, 2, 3
D. 4, 4, 2, 2
显示答案
9.若对下面无向图进行深度优先遍历,得到的正确遍历序列是…
🔒 已锁定
🔒
本试卷共 32 道题
您已预览前 8 题,还有 24 题待解锁
1
2024年10月自学考试02331数据结构真题
暂无 详情
2
2023年10月自学考试02331数据结构真题
3
2022年10月自学考试02331数据结构真题
4
2021年10月自学考试02331数据结构真题
5
2020年10月自学考试02331数据结构真题
6
2019年10月自学考试02331数据结构真题
暂无 详情
7
2018年10月自学考试02331数据结构真题
暂无 详情
8
2017年10月自学考试02331数据结构真题
暂无 详情
9
2015年10月自学考试02331数据结构真题
10
2015年04月自学考试02331数据结构真题

页面反馈

如该页面内容有误、数据缺失或链接失效,请告诉我们。
评论 抢沙发

请登录后发表评论

    暂无评论内容