(数据(数据元素(数据项))),
数据对象:性质相同的数据元素合集
数据结构:相互存在一种或多种特定关系的数据元素的集合(带结构的数据元素的集合)
结构:数据元素相互之间的关系
4大基本结构:(1)集合(2)线性结构(3)树形结构(4)图状结构
数据在计算机中的表达方式:(1)顺序映像 (2)非顺序映像
存储(物理)结构:数据结构在计算机的表示
两种存储结构:(1)顺序存储结构(2)链式存储结构
**数据类型:一个值的集合和定义在这个值集上的一组操作的总称.
抽象数据类型:原子类型,固定聚合类型,可变聚合类型,多形数据类型
算法特征:
1.有穷性
2.确定性
3.可行性
4.输入
5.输出
设计要求:
1.正确性
2.可读性
3.健壮性
4.高效性
给一个长度为n的栈,
求出栈序列种类数:卡特兰公式:C（2n,n）/(n+1)。
N0 = N2+1.
深度为k的完全二叉树结点数: 2^(k-1) <= X <= 2^k-1
第k层的二叉树最多的结点数: 2^(k-1)
深度为k的二叉树最多结点数: 2^k-1
中序遍历二叉排序树所得到的序列是递增序列
公式:n*m-(n-1)
设一棵m叉树的结点数为n，用多重链表表示其存储结构，则该树中有____n(m-1)+1_____个空指针域
设某棵二叉树中度数为0的结点数为N0，度数为1的结点数为N1，则该二叉树中度数为2的结点数为______N0-1___；
若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有__2N0+N1_____个空指针域。
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。
在这种存储结构中，n个结点的二叉树共有____2n____个指针域，其中有____n-1____个指针域是存放了地址，
有_________n+1_______个指针是空指针。
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ 2m ）个空指针域
设某棵二叉树中度数为0的结点数为N0，度数为1的结点数为N1，
则该二叉树中度数为2的结点数为______N0-1___；
若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有__2N0+N1_____个空指针域
在一个具有n个顶点的 无向 完全图中，包含有____n(n-1)/2____条边，
在一个具有n个顶点的 有向 完全图中，包含有___n(n-1)_____条边
为了能有效地应用HASH查找技术，必须解决的两个问题是
:构造一个好的HASH函数 和 确定解决冲突的方法
散列表中解决冲突的两种方法是______开放定址法_______和______链地址法_______