计算机二级Office选择题考题大全！必须掌握！(3)

比如某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）7.
故总结点数＝叶子结点 度为2的结点 度为1的结点。
对于二叉树的第n层，最多有2n-1个结点。

5. 查找和排序；

5.1遍历
对于计算机中的数据结构来说，经常使用到的是对数据结构的访问，比如你要在一个word文档中查找一个词，其实也是对这个word这个数据结构进行一个个的访问。这种访问在计算机中有一个专业的术语，叫遍历。经常考察的是我们对二叉树这种数据结构的遍历。这种便利分为三种：前序遍历（先查根结点，再查左子树，最后右子树），中序便利（先左子树，然后根，然后右子树），后序遍历（先左后右子树，最后根）。比如A是跟，B是左，C是右，那么前序是ABC，中序是BAC，后序是BCA。前序的第一个是后序的最后一个，中序的最后一个跟前序的最后一个一样都是右子树。
5.2排序
对于长度为n的线性表排序，除了堆排序算法的比较次数是，其他快速排序、冒泡排序、简单插入排序次数的都是n(n－1)/2。

第二章：程序设计基础（2分）

1. 程序设计方法与风格。

程序设计是一门艺术，就其历史来说，主要经过了结构化程序设计和面向对象的程序设计阶段。目前“清晰第一、效率第二”已成为当今主导的程序设计风格。
作为设计者，形成良好的程序设计风格需注意：源程序文档化（要求命名要有意义，二期程序的注释要用序言性注释和功能性注释来帮助读者理解程序）；数据说明的方法（要规范有序）；语句的结构（要简单易懂，避免滥用goto语句）；输入和输出（要注重风格）。

2. 结构化程序设计。

结构化程序设计方法的四条原则是：
1、自顶向下（先考虑整体）；
2、逐步求精（一步步细化）；