您所在位置：主题：[讨论]07年9月计算机二级考试试题不懂得部分请教 呵呵
缄默不是无知
[专家分：10] 发布于 2008-03-30 09:44:00
(1) 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
A) GEDHFBCA
B) DGEBHFCA
C) ABCDEFGH
D) ACBFEDHG
[color=FF0000]二叉树是什么东东?怎么做这方面的题目啊?[/color]
(3) 如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是
A) e3,e1,e4,e2
B) e2,e4,e3,e1
C) e3,e4,e1,e2
D) 任意顺序
这是怎么回事啊?清高手来解释一下吧[em43]
(19) 下列各种形式的循环中，输出"*"的个数最少的循环是
A) a=5 : b=8
Do
Print "*"
a=a+1
Loop While a<b
B) a=5 : b=8
Do
Print "*"
a=a+1
Loop Until a<b
C) a=5 : b=8
Do Until a-b
Print "*"
b=b+1
Loop
D) a=5: b=8
Do Until a > b
Print "*"
a=a + 1
Loop
正确答案: C
请问a b c d运行后各自产生几个"*"?
A) GEDHFBCA
B) DGEBHFCA
C) ABCDEFGH
D) ACBFEDHG
[color=FF0000]二叉树是什么东东?怎么做这方面的题目啊?[/color]
(3) 如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是
A) e3,e1,e4,e2
B) e2,e4,e3,e1
C) e3,e4,e1,e2
D) 任意顺序
这是怎么回事啊?清高手来解释一下吧[em43]
(19) 下列各种形式的循环中，输出"*"的个数最少的循环是
A) a=5 : b=8
Do
Print "*"
a=a+1
Loop While a<b
B) a=5 : b=8
Do
Print "*"
a=a+1
Loop Until a<b
C) a=5 : b=8
Do Until a-b
Print "*"
b=b+1
Loop
D) a=5: b=8
Do Until a > b
Print "*"
a=a + 1
Loop
正确答案: C
请问a b c d运行后各自产生几个"*"?
