刷题

刷题：

1. 若进栈序列为 a,b,c,d，进栈过程中可以出栈，那么()是不可能的出栈序列©。

   正确答案: C 你的答案: C (正确)

   A、cbad   abc进栈，之后出栈为cba, 最后d进栈后出栈。
   B、bdca   a进栈，b进栈，b出栈，c,d进栈，d,c出栈，a,出栈
   C、adbc
   D、cdba a,b进栈，c进栈，c出栈，d进栈，d,b,a出栈
   

2. 输入序列为 ABC ，可以变为 CBA 时，经过的栈操作为 。

   正确答案: B 你的答案: B (正确)

   A、push，pop，push，pop，push，pop
   B、push，push，push，pop， pop， pop
   C、push，push，pop， pop，push，pop 
   D、push，pop，push，push，pop， pop
   

3. 在含有n个结点的树中,边数只能是n-1条()

   正确答案: A 你的答案: A (正确)

   A、对 B、错
   
   边数+1=节点数  一个节点没有边，两个节点一条边，三个节点两条边，
   

4. 设一课完全二叉树共有999个结点，则在该二叉树中的叶节点个数是？

   正确答案: B   你的答案: B (正确)
   
   A、499 B、500 C、501 D、不唯一
   
   解析：一个节点时有一个叶子节点，两个节点时，一个叶子节点，三个节点时，两个叶子节点 五个节点时，三个叶子节点 七  个节点时。四个叶子节点。 所以奇数个节点（n个），叶子节点数=(n+1)/2
   

5. 无向图的邻接矩阵可用一维数组存储。（）

   正确答案: A   你的答案: A (正确)
   
    A、正确 B、错误
   

• 做题笔记：

1. 算法的空间复杂度是指：算法在执行过程中所需要的计算机存储空间

2. 叶子节点=度为2的节点+1 节点数-1=度数。

3. 二叉树以后序遍历序列与前序遍历序列反映同样的信息(它们反映的信息不独立)

   先序遍历：根左右 中序遍历：左根右 后序遍历：左右根

4. 堆排序在每一趟排序过程中，都会有一个元素被放置在最终位置上