21、二叉树的遍历可以分为：前序遍历(DLR)、中序遍历(LDR)、和后序遍历(LRD)。
22、二叉树是另一个树型结构，它的特点是每一个结点至多只有两棵子树，并且二叉树的子树有左右之分，其次序不能任意颠倒。(一)在二叉树的第i层上至多有2的i-1次方个结点;(二)深度为k的二叉树至多有2的k次方减1个结点;(三)对任何一棵二叉树T，如果其终端结点数为n1，度为2的结点数为n2，则n1=n2+1。(四)具有n个结点的完全二叉树的深度为k+1，其中k是log2n的整体部分。
23、在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。
24、对长度为n的线性表，在最坏的情况下，快速排序需要的比较次数为n(n-1)/2;冒泡排序所需要的比较次数为n(n-1)/2;直接插入排序所需要的比较次数为n(n-1)/2;堆排序所需要的比较次数为O(nlog2n)。
25、对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为n。
26、长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等，插入一个元素所需要移动元素的平均个数为n/2。
27、N个顶点的强连通图的变数至少有N
28、优先级：算术运算符>连接运算符>逻辑运算符。
29、要使程序具有良好的风格，概括起来可以分成4各部分：源程序的文档化、数据说明的次序要规范化、语句结构简单直接，避免滥用goto语句、输入输出方法。要保证低耦合高内聚
30、源程序的文档化包括三点：(1)符号名应具有一定的实际意义，(2)正确的程序注释，(3)良好的视觉效果
您当前所在位置：
查看成人高考最新资讯
