数据结构模拟卷小题题解（个人）

            今晚考试，在这之前把自己做的卷子答案放在这里，欢迎各位指正。

选择题

    此题答案为C

    解析：链式存储的物理顺序可以是不连续的，而其逻辑顺序要求连续，所以不同选择C

    此题答案为B

    解析：.....

此题答案为D

解析 ：链式存储结构的存储单元的地址连续不连续都可以

此题答案为 B

解析：插入删除操作较多的情况下可以采用链式存储结构，节省时间

此题答案为C

解析：只解释错误的选项，1 必定先于2 进入栈中，所以在出栈的时候 2 必定在 1 的前面，                所以此题选择C选项。

此题答案为B

解析 ：问的栈容量，队列就不用咋看了，直接看出队序列，进入e1， e2；e2出栈，e3，                 e4进栈，此时看出队序列，e6在e4之后，说明此时栈内的元素一共有 e1，e3，                     e4，可得栈容量至少应该是3。

此题答案为B

解析：课本69页中间部分。

此题答案为D

解析：有点小坑，可能很多人一开始都会选C，但其实选D，因为在题目条件给的，数组是                从0开始的，所以m只是最大数量减1，在计算的时候还要加1。

此题答案为B

解析：先读题，以行序为主序存储二维数组哪怕是你没注意这个地方也可以写对，题目真水

            10 + （ 4 * 100 + 4） * 2 = 818， 所以选B。

此题答案为D

解析 ： 课本上串的性质，不知道快去翻书。

此题答案为C

解析：二叉排序树的存储结构为左子树均比根节点小，右子树均比根节点大，所以先遍历左                子树，然后访问根节点，最后遍历右子树，即可得到递增序列，此题选C。

此题答案为C

解析：

此题答案为A

解析：中序遍历左根右，选A

此题答案选

解析 ： 先序遍历的顺序为根左右，后序遍历的顺序为左右根，想要他俩正好相反，必须为                均 无左孩子或者右孩子，AB选项互相冲突，所以不选。但是C选项的描述也过于简单

             应该为 “所有节点均只有一个孩子” ，也就是只有一个叶子结点，所以选择C。

此题答案为B

解析 ： ......动动手画一下就好了，很简单的

填空题

答案 ： 线性  ；   图。

答案 ： O（n^2）;

答案 ： L->next == NULL

答案 ： 栈 ； 队列。

解析 ： S 代表往栈中push一个元素，X代表出栈，所以按照一系列操作一下就是...

答案 ： bdcea

答案 ：  1 ； 2 ； （a,b, c）;

解析 ： 根左左，根右右 ， 根 节点带两个孩子的，根左右，根右左

答案 ： 五种

解析 ： 深度为4的完全二叉树就有15个节点了，要想保证深度为5 ，必须保证第五层有一                个节点，所以至少有16个节点。

答案 ： 16

答案 ： 502

解析 ： 拿个笔画一画就行

答案 ：n

答案 ： 第八章没看，不会

解析 ： 首先确定根节点为A ，后面就挺简单的。

答案 ： ABCDEFGH

解析 ： 类似上学期学的二分查找，说4的自己去敲一敲代码就知道了

答案 ：3

答案 ： 二叉排序树

答案 ： 顺序 ； 链式。

判断题

这是自己在练习时候写的，如果存在错误还请指正。