数据结构(本)形成性考核作业3[精选].docVIP

数据结构（本） 形成性考核作业（三） 分校名称：　　　　　　　　　　 学 号：　　　　　　　　　　 姓 名：　　　　　　　　　　 成 绩：　　　　　　　　　　 日 期： 数据结构（本）课程作业 作业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．线性结构的数据