Java二级基础知识整理3

叶子节点<==>度为零<==>最下面一层元组个数2^(n-1)
快速排序，冒泡排序，n-----最坏的条件下比较次数为 n（n-1）/2
要求内存最大的排序方式是 归并排序
二分法查找只适用于顺序存储的有序表
初始状态为满队列时，最后的队列元素个数为front-rear
初始状态为零时，最后的队列元素个数为 容量+rear-front
线性结构
线性结构可以为空
有且只有一个根结点，每节点最多有一个前件，最多一个后件。
故非线性结构并不是至少一个根节点
栈中：(1,m)
初始条件下top=m+1 ==>m-top+1
初始top=0，top-top=0+m

结点数==所有结点度之和+1
度为1结点数+1==度为2结点数

数据库
A<>B A不等于B
一个算法一般可以用顺序，选择，循环（重复）三种基本控制结构组合而成
软件调试一般方法：强行排错，回嗍法，原因排错法

数据库的三级模式
外模式可以任意多个
内模式只有一个