数据结构13003考前急救
16.可行性（背诵5个准则，输入、输出、有穷性、确定性、可行性）
（确定性就是唯一性）
17.1396
计算过程：顺序表，有序。1004-1000，每个元素4，1000+100*4 -4=1396
18.（rear+1）%M ==front（一定要用双==号，并且需要取余）
19.1，广义表的长度是什么？
20.n 节点完全二叉树的深度是 logn+1（默认是以2为底）
21.有向
22.Aov网
23.相同关键字的次序不会改变，叫稳定排序（包含，插入排序，归并排序，选择排序）
24.中序
25.直接背公式
最少关键字：（阶-1）/2 =12，最大关键字：阶-1
树的阶是什么？一个节点中子节点最大数量。B树是什么？每个节点可以有n个子节点，它是一颗平衡树，左子树小于中间的关键字，右子树则大于中间的关键字。关键字是什么？关键字就是它的节点上的值，用来划分左子树和右子树的大小，叶子节点也有关键字。