-
数据元素是数据的基本单位
-
数据结构在计算机中的表示又称为数据的物理结构,也叫存储结构
-
算法的五个特性:出入确可穷
-
求下列程序段的时间复杂度
for 1 TO n DO for 1 TO n DO s+=i*j
我的理解:外圈的有效循环次数为执行了n次, 内圈的循环体每次循环n次,就是O(n^2)
-
入栈顺序为ABCDE,出栈顺序为CBADE,则栈的深度最少为多少?
出栈顺序为CBADE, C B A 想让C先出去,B和A必须先按顺序进去,占3个空间 B A B再出去 A A再出去 D先进来,D再秒出去 E再进来,E再秒出去 实际上空间就是3
-
树中度为0的节点称为叶子节点
-
深度为10的二叉树最多有几个节点——(2^10)-1
-
完全二叉树的节点编号完全和满二叉树的编号对应,根节点为1,编号为n的节点的左孩子的编号为2n
-
有向完全图有100个顶点,有多少——100*99
-
稳定的排序方法——冒泡,插入,归并
-
不稳定的排序方法——快,希,选,堆排序
-
某二叉树的中序遍历为ABCDEFG,后续遍历为GFEDCBA,写出它的先序遍历
根据后续遍历得出A为根节点
1.先看中序遍历的结果。是不是所有的节点都在A的左边,明白了谁是根节点,就开始第二步
2.想要画出二叉树,画的步骤得根据后续遍历从右向左一个一个画。后续遍历需要从右向左看。先是A,画出A,后续遍历的第二次是B,再根据中序遍历看看B在A的哪边,是不是左边.
再怎么做,看后续遍历的第3次是谁,GFEDCBA,是不是c,记住后续遍历从右向左依次看,根据中序遍历看看C在哪,是不是在B的右边啊