河南工程学院数据结构模拟卷（选择题）答案及解析

数据结构模拟卷答案：

一、选择题：

1 、C 存储结构分为两种：顺序存储，和链式存储。

2、B 有图可知：

需要后移(n-1+1)个元素

3、D 线性表用链式存储结构的话有指针，存储的单位地址可以连续也可以不连续

4、B 线性表在需要不断进行对线性表进行不断的删除和插入要用链式存储结构最好

5、C 1、2、3、4、5依次进栈（先进后出）

6、B（栈的知识点）

7、循环队列：队空的条件：rear = front

8、循环队列在数组中A[0.......m],入队的操作为：rear = (rear+1)%(m+1),一共有m+1个元素。

9、B

10、B,串：是由零个或多个字符组成的优先序列（数据元素为一个字符）

11、C,一颗二叉树用中序遍历的方法可以得到各结点的递增序列

12、C 结点的计算，一棵二叉树具有10个度为2的结点，度为0的结点个数为（10+1）。

13、A 二叉树的遍历：1.先序遍历（根左右）2.中序遍历（左中右）3.后序遍历（左右中）

14、 C 一颗非空的二叉树先序遍历和后序遍历正好相反，则该二叉树一定满足：只有一个叶子结点

15、B n个结点的有向完全图含有边的个数：n(n-1).无向完全图的边数：n(n-1)/2.