2020-04-14

二级C语言关于数据结构的整理

数据结构
选择题型：
1.在二叉树中叶子节点比度为二的节点多一个 (例如：叶子节点是80个 那么 节点数为2的个数是79个)

2.数据的逻辑结构与存储结构是一一对应的码？ 不是

解：数据的逻辑结构与存储位置无关，即与存储结构无关。
（逻辑结构反映的是数据元素间的逻辑关系的数据结构，逻辑关系指的是数据元素间的前后件关系）

（逻辑结构分：
①结合结构②线性结构③树形结构④图形结构）

（存储结构分：
①顺序—在逻辑和位置上都要相邻 ②链接—逻辑上相邻的节点在物理位置上可以不相邻 ③索引 ④散列–根据关键字）
（两者的关系：
逻辑结构用于设计算法，存储结构用于算法编码实现，两者没有必然联系，算法的实现效率越高、解决问题越方便，就是越好）

3.线性表的链式存储的空间与顺序存储的空间对比
（链式存储空间要多于顺序存储空间，因为顺序存储只要一个数组就可以了 而 链式要多存一个指针）

4.根结点的数量并不能说明这个数据结构是线性的还是非线性的
（这句话有歧义：线性结构只有一个根节点，有一个以上的根节点一定是非线性的）

5.循环队列是队列的顺序存储结构
（
在实际应用中，队列的顺序存储结构一般采用循环队列的形式；）

为什么循环队列是队列的顺序存储结构而循环链表不是循环队列的链式存储结构？
（①循环链表是线性表，属于线性结构，采用链式存储。 线性链表是线性表的链式存储结构，包括单链表，双链表，循环链表等。 ②循环队列是队列， 采用顺序存储。 队列的顺序存储结构一般采用循环队列的形式。）

6… 已知前序序列和中序序列，求后序序列：
步骤→
①根据前序 根-左-右，可知整棵树的根节点
②根据中序 左-根-右，以根节点划分左右节点 ③排除掉以确定的根节点，再从前序遍历中找根节点，重复以上步骤（前序遍历第一位就是根节点不管是整棵树的还是子树的)
④轮回

已知后序序列和中序序列，求前序序列&#x