鲁东大学《数据结构》期末复习题.docx

数据结构(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)

1亿VIP精品文档

相关文档