由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.可随机访问任一个元素正确答案：可随机访问任一个元素

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

链表的特点是利用（）来表示数据元素之间的逻辑关系。 A.下标B.结点C.数据域D.地址域正确答案：地址域

顺序表存取数据操作的时间复杂度为（）。 A.O（1）B.O（n）C.O（lg（n））D.O（n/2）正确答案：O（1）

单链表插入、删除操作的时间复杂度为（）。 A.O（1）B.O（n）C.O（lg（n））D.O（n/2）正确答案：O（n）

顺序表插入、删除操作的时间复杂度为（）。 A.O（1）B.O（n）C.O（lg（n））D.O（n/2）正确答案：O（n）

在单链表中删除结点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;