数据结构(A)
一、单选题
1.(2分)设广义表L=((a,()),b,(c,d,e)),则Head(Tail(Tail(L)))的值为( )。
A. b
B. c
C. (c)
D. (c,d,e)
参考答案:D
2.(2分)已知二叉树T的先序序列为abdegcfh,中序序列为dbgeachf,则T的后序序列为( )。
A. gedhfbca
B. dgebhfca
C. abcdefgh
D. acbfedhg
参考答案:B
3.(2分)下面关于m阶B树说法正确的是( )。
①每个结点至少有两棵非空子树; ②树中每个结点至多有m-1个关键字;
③所有叶子在同一层上;
原创力文档

文档评论(0)