【数据结构】填空集
-
基本术语
-
顺序队列在实现的时候，通常将数组看成是一个首尾相连的循环队列，这样做的目的是为避免产生（溢出）现象
-
数组q[M]（M等于6）存储一个循环队，first和last分别指向首尾指针。已知first=2,last=5。当从队列中删除一个元素，再插入两个元素后，first=（3），last=（1）
- 在循环队列中，当删除一个元素时，首指针first会向前移动一位。因此删除一个元素后，first从2变成了3。接着，当插入两个元素时，尾指针last会向前移动两位。
- 由于队列是循环的，所以当last从5增加到6（即M的值）时，它会回到数组的开始位置，也就是0。再插入一个元素后，last会从0变成1。所以最终first=3和last=1是符合循环队列操作规则的。
-
已知一棵完全二叉树的第5层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（47）
-
若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（69）
- 28 + 34 + 35 + 26 + 2*7 = 69
-
逻辑结构的划分
-
为了解决队列的假溢出现象，应采用（循环）队列
-
（结构）是指数据元素之间的关系
-
在有n个元素的顺序表中的任意位置插入一个元素所需移动元素的平均次数为（n/2）
-
在有n个元素的顺序表中删除任意一个元素所需移动元素的平均次数为 (n-1) / 2
-
（数据结构）是指相互间存在一种或多种特定关系的数据元素的集合
-
（数据元素）是数据的基本单位，（数据项）是数据的不可分割最小单位。其中：前者在计算机中通常作为一个整体进行考虑和处理，它可以由一个或多个后者组成