数据结构(C语言版)复习题分析.docxVIP

一、单项选择题：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所指结点不是最后结点，在p之后插入s所指结点，则执行（ ） A. s-next=p;p-next=s; B. s-next=p-next;p-next=s; C. s-next=p-next;p=s; D. p-next=s;s-next=p;5、对于一棵具有n个结点、度为5的树来说，（ ）A. 树的高度至多是n-3 B. 树的高度至多是n-4C. 树的高度至多是n D. 树的高度至多是n-56、在顺序队列中，元素的排列顺序（ ）。A. 由元素插入队列的先后顺序决定B. 与元素值的大小有关C. 与队首指针和队尾指针的取值有关D. 与数组大小有关7、串是一种特殊的线性表，其特殊性体现在（ ）。 A．可以顺序