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

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

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

判断带头结点的单链表为空表的条件是（），假设头指针为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的后继结点，正确的操作是（）。
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;

顺序表插入、删除操作的时间复杂度为（）。
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）

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

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

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

单链表不具备的特点是（）。
A.插入、删除不需要移动元素B.链表长度可动态增长C.所需空间与线性长度成正比D.可随机访问任一个元素正确答案：可随机访问任一个元素

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