(
单选题
)1:
若某二叉树结点的中序遍历的序列为
A
�/p>
B
�/p>
C
�/p>
D
�/p>
E
�/p>
F
�/p>
G
,后序遍历的序列ä¸?/p>
B
�/p>
D
�/p>
C
�/p>
A
�/p>
F
�/p>
G
�/p>
E
�/p>
则该二叉树结点的前序遍历的序列为ï¼?/p>
ï¼?/p>
�/p>
A: E
�/p>
G
�/p>
F
�/p>
A
�/p>
C
�/p>
D
�/p>
B
B: E
�/p>
A
�/p>
G
�/p>
C
�/p>
F
�/p>
B
�/p>
D
C: E
�/p>
A
�/p>
C
�/p>
B
�/p>
D
�/p>
G
�/p>
F
D: E
�/p>
G
�/p>
A
�/p>
C
�/p>
D
�/p>
F
�/p>
B
正确答案
:
(
单选题
)2: AOV
网是一种(
ï¼?/p>
�/p>
A:
有向å›?/p>
B:
无向å›?/p>
C:
无向无环å›?/p>
D:
有向无环å›?/p>
正确答案
:
(
单选题
)3:
队列的特点是ï¼?/p>
ï¼?/p>
�/p>
A:
先进后出
B:
先进先出
C:
任意位置进出
D:
前面都不正确
正确答案
:
(
单选题
)4:
设森æž?/p>
F
对应的二叉树ä¸?/p>
B
ï¼?/p>
它有
m
个结点,
B
的根ä¸?/p>
p
ï¼?/p>
p
的右子树上的结点ä¸?/p>
数为
n
,森æž?/p>
F
中第一棵树的结点个数是ï¼?/p>
ï¼?/p>
�/p>
A: m-n-1
B: n+1
C: m-n+1
D: m-n
正确答案
:
(
单选题
)5:
ä»?/p>
L=
ï¼?/p>
ï¼?/p>
,
ï¼?/p>
ï¼?/p>
)
中,取出
banana
元素的表达式为(
ï¼?/p>
�/p>
A: head(tail(L))
B: head(head(tail(L)))
C: tail(head(tail(L)))
D: head(tail(head(tail(L))))
正确答案
:
(
单选题
)6:
带有头结点的单循环链表的头指针为
head
ï¼?/p>
则该链表为空的判定条件是
ï¼?/p>
ï¼?/p>
�/p>
A: head= =NUL
B: head->next= =NULL
C: head!=NULL
D: head->next= =head
正确答案
: