一、选择题

　　(1)已知一棵二叉树前序遍历和中序遍历分别为abdegcfh和dbgeachf，则该二叉树的后序遍历为 ,PaS1cC9)\I8%y
[ 本 资 料 来 源 于 贵 州 学 习 网 IT认证全国计算机等级考试 http://Www.gzU521.com ] ,PaS1cC9)\I8%y

　　a)gedhfbca

　　b)dgebhfca

　　c)abcdefgh

　　d)acbfedhg

　　(2)树是结点的集合，它的根结点数目是

　　a)有且只有1

　　b)1或多于1

　　c)0或1

　　d)至少2

　　(3)如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是

　　a)e3,e1,e4,e2

　　b)e2,e4,e3,e1

　　c)e3,e4,e1,e2

　　d)任意顺序

　　(4)在设计程序时，应采纳的原则之一是

　　a)不限制goto语句的使用

　　b)减少或取消注解行

　　c)程序越短越好

　　d)程序结构应有助于读者理解W(xp?{E%xhvggb[ 此文转贴于我的学习网IT认证全国计算机等级考试 http://www.Gzu521.com]W(xp?{E%xhvggb

　　(5)程序设计语言的基本成分是数据成分、运算成分、控制成分和

　　a)对象成分

　　b)变量成分

　　c)语句成分

　　d)传输成分

本文共10页: 第 [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] 页