牛课网2012年职称计算机考试考前辅导1

2012年职称计算机考试考前辅导1

牛课网

08-30

0次

1、二叉树的遍历可以分为：前序遍历(DLR)、中序遍历(LDR)、和后序遍历(LRD)。

2、二叉树是另一个树型结构，它的特点是每一个结点至多只有两棵子树，并且二叉树的子树有左右之分，其次序不能任意颠倒。(一)在二叉树的第i层上至多有2的i-1次方个结点;(二)深度为k的二叉树至多有2的k次方减1个结点;(三)对任何一棵二叉树T，如果其终端结点数为n1，度为2的结点数为n2，则n1=n2+1。(四)具有n个结点的完全二叉树的深度为k+1，其中k是log2n的整体部分。

3、在任意一颗二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。

4、对长度为n的线性表，在最坏的情况下，快速排序需要的比较次数为n(n-1)/2;冒泡排序所需要的比较次数为n(n-1)/2;直接插入排序所需要的比较次数为n(n-1)/2;堆排序所需要的比较次数为O(nlog2n)。

5、对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为n。

6、长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等，插入一个元素所需要移动元素的平均个数为n/2。
11、栈的基本运算有三种：入栈、退栈和读栈

上一篇：2012年职称计算机备考知识辅导（10）

下一篇：2012年职称计算机考试考前辅导2

2012年职称计算机考试考前辅导1

相关内容

热门资讯