数据结构(C语言版)复习题概论.docx

第 第 PAGE 1 页 共 8 页 一、单项选择题： 一、单项选择题： 1、树形结构不具备这样的特点：（ ） A. 每个节点可能有多个后继（子节点） B. 每个节点可能有多个前驱（父节点） C. 可能有多个内节点（非终端结点） D. 可能有多个叶子节点（终端节点） 2、二叉树与度数为 2 的树相同之处包括（ ）。 A. 每个节点都有 1 个或 2 个子节点 B. 至少有一个根节点 C. 至少有一个度数为 2 的节点 D. 每个节点至多只有一个父节点3、一棵完全二叉树有 999 个结点，它的深度为（ ）。 A．9 B．10 C．11 D．12 4、在一个单链表中，若p 所指结点不是最后结点