第20题: [单项选择]对建立良好的程序设计风格,下面描述正确的是 A. 程序应简单、清晰、可读性好 B. 符号名的命名只要符合语法 C. 充分考虑程序的执行效率 D. 程序的注释可有可无 参考答案:A 答案解析:[解析] 符号名的命名不仅要符合语法,而且符号名的命名应具有一定实际含义,以便于对程序功能的理解。所以,选项B错误。
程序设计风格强调“清晰第一,效率第二”,而不是效率第一。所以,选项C错误。
第32题: [单项选择]树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。 A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同 B. 树的后根遭历序列与其对应的二叉树的后序遍历序列相同 C. 树的后根遍历序列与其对应的二叉树的中序遍历序列相同 D. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同 参考答案:A 答案解析:[解析] 树转化为二叉树的基本方法是把所有兄弟结点都用线连起来,然后去掉双亲到子女的连线,只留下双亲到第一个子女的连线。因此原来的兄弟关系就变为双亲与右孩子的关系。在4个选项中只有选项A是正确的。