2022年4月自考01343数据结构原理与分析模拟试题及答案1

自考生网为考生们整理提供了“2022年4月自考01343数据结构原理与分析模拟试题及答案1”，更多01343数据结构原理与分析模拟试题内容可点击查看01343数据结构原理与分析模拟试题及答案汇总。

注：不同省份、不同专业的自考模拟试题及答案，只要课程代码和课程名称相同，都可参考使用。

2022年4月自考01343数据结构原理与分析模拟试题及答案1

1、结点前序为xyz的不同二叉树，所具有的不同形态为_____。

查看答案   模拟考场

2、具有n个顶点的有向图最多可包含的有向边的条数是_____。

查看答案   模拟考场

3、深度为h且有多少个结点的二叉树称为满二叉树_____

查看答案   模拟考场

4、邻接表的存储结构下图的广度优先遍历类似于二叉树的_____

查看答案   模拟考场

5、若一棵二叉树有11个度为2的结点，则该二叉树的叶结点的个数是_____

查看答案   模拟考场

6、叉树的前序和后序序列正好相反，则该二叉树一定是什么二叉树_____。

查看答案   模拟考场

7、图的存储结构最常用的有_____

查看答案   模拟考场

8、拓扑排序输出的顶点数小于有向图的顶点数，则该图_____。

查看答案   模拟考场

9、稀疏矩阵一般采用的压缩存储方法为_____。

查看答案   模拟考场

10、若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，需要移动表中元素的个数是_____。

查看答案   模拟考场

11、一棵线索二叉树的线索个数比链接个数多_____个。

查看答案   模拟考场

12、链表不具有的特点是()。

A.可随机访问任一元素

B.插入删除不需要移动元素

C.不必事先估计存储空间

D.所需空间与线性表长度成正比

查看答案   模拟考场

13、【简答题】将算术表达式a+b*（c+d/e）转为后缀表达式。

查看答案   模拟考场

14、【简答题】试找出中序序列和后序序列相同的所有二叉树。

查看答案   模拟考场

15、【简答题】试找出前序序列和中序序列相同的所有二叉树。

查看答案   模拟考场

更多本套试题及答案 >> 点此查看