设a,b为一颗二叉树的两个结点，在中序遍历时，a在b前面的条件是（）。 A.a在b的右方B.a在b的左方C.a是b的祖先D.a是b子孙正确答案：a在b的左方

用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R有右孩子，则其右孩子是（）。 A.R[2i-1]B.R[2i+1]C.R[2i]D.R[2/i]正确答案：R[2i+1]

由3个结点可以构造出多少种不同的二叉树？（）。 A.2B.3C.4D.5正确答案：5

“二叉树为空”意味着二叉树（）。 A.由一些没有赋值的空结点构成B.根结点没有子树C.不存在D.没有结点正确答案：没有结点

以下说法错误的是（）。A.树型结构的特点是一个结点可以有多个直接前驱 B.树型结构的特点是一个结点可以有多个直接后继C.树型结构可以表达（组织）更复杂的数据D.树（及一切树型结构）是一种“分支层次”结构正确答案：树型结构的特点是一个结点可以有多个直接前驱

双向链表的每一个结点有（）个地址域（指针域/引用域）。 A.1B.2C.3D.0正确答案：2

单链表是由一个一个（）链接而成。 A.数据B.指针C.结点D.数据元素正确答案：结点

在单链表中删除结点p的后继结点，正确的操作是（）。 A.p.next=p.next;B.p=p.next;C.p.next=p.next.next;D.p=p.next.next;正确答案：p.next=p.next.next;

判断带头结点的单链表为空表的条件是（），假设头指针为head。 A.this.head.next==null;B.this.head==null;C.this.head.next==this.head;D.this.head!=null;正确答案：this.head.next==null;

在单链表结点p之后插入结点s，正确的操作是（）。 A.p.next=s;s.next=p.next;B.s.next=p.next;p.next=s;C.p.next=s;p.next=s.next;D.p.next=s.next;p.next=s;正确答案：s.next=p.next;p.next=s;

若一个链表最常用的操作是在表尾处插入或删除结点，则选用（）最节省时间。 A.单链表B.循环单链表C.双向链表D.带尾指针的循环单链表正确答案：带尾指针的循环单链表

单链表的每一个结点有（）个地址域（指针域/引用域）。 A.1B.2C.3D.0正确答案：1