（2016年电大）数据结构(本)形成性考核作业及讲评3.docVIP

电大考试资料、小抄，行考，形成性考核册，考试试题 PAGE 2 数据结构（本）课程作业 作业3 （本部分作业覆盖教材第6-7章的内容） 一、单项选择题 1.假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。 A．15 B．16 C．17 D．47 2．二叉树第k层上最多有（ ）个结点。 A．2k B．2k-1 C．2k-1 D．2k-1 3．二叉树的深度为k,则二叉树最多有（ ）个结点。 A．2k B．2k-1 C．2k-1 D．2k-1 4. 设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（ ）。 A．abdec B．debac C．debca D．abedc 5．树最适合于用来表示（ ）。 A．线性结构的数据 B．顺序结构的数据 C．元素之间无前驱和后继关系的数据 D．元素之间有包含和层次关系的数据 6．设a,b为一棵二叉树的两个结点，