和数据同意管理和控制。16、存储结构下的线性表便于擦汇入和删除操作。队列是一种特殊的线性表，循环队列是队列的顺序存储结构。17、数据库系统是由硬件系统、数据库集合、数据库管理系统及相关软件、数据库管理员、用户。分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复杂透明性的特点18、常见的排序有插入排序、交换排序和选择排序。当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所使用时间最少。19、存储空间不一定连续，且各元素的存储顺序是任意的。冒泡排序法在最好的情况下的元素交换次数为0。20、树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。树是结点的
第1页共6页
f二级Access内部资料
集合，它的根结点数目是有且只有一个。树根结点没有前件。21、二叉树的遍历可以分为：前序遍历DLR、中序遍历LDR、和后序遍历LRD。22、二叉树是另一个树型结构，它的特点是每一个结点至多只有两棵子树，并且二叉树的子树有左右之分，其次序不能任意颠倒。（一）在二叉树的第i层上至多有2的i1次方个结点；（二）深度为k的二叉树至多有2的k次方减1个结点；（三）对任何一棵二叉树T，如果其终端结点数为
1，度为2的结点数为
2，则
1
21。（四）具有
个结点的完全二叉树的深度为k1，其中k是log2
的整体部分。23、在任意一颗二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个。24、对长度为
的线性表，在最坏的情况下，快速排序需要的比较次数为
12冒泡排序所需要的比较次数为
12；直接插入排序所需要的比较次数为
12；堆排序所需要的比较次数为O
log2
。25、对长度为
的线性表进行顺序查找，在最坏的情况下所需要的比较次数为
。26、长度为
的顺序存储线性表中，当在任何位置上插入一个元素概率都相等，插入一个元素所需要移动元素的平均个数为
2。27、N个顶点的强连通图的变数至少有N28、优先级：算术运算符连接运算符逻辑运算符。29、要使程序具有良好的风格，概括起来可以分成4各部分：源程序的文档化、数据说明的次序要规范化、语句结构简单直接，避免滥用goto语句、输入输出方法。要保证低耦合高内聚30、源程序的文档化包括三点：1符号名应具有一定的实际意义，（2）正确的程序注释，（3）良好的视觉效果31、结构化程序设计方法主要有逐步求精、自顶向下和模块化。r