插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常被使用。

(1)【◆题库问题◆】：[判断题] 插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常被使用。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。
A．p->next=q；q->prior=p；p->next->prior=q；q->next=q；
B．p->next=q；p->next->prior=q；q->prior=p；q->next=p->next；
C．q->prior=p；q->next=p->next；p->next->prior=q；p->next=q；
D．q->next=p->next；q->prior=p；p->next=q；p->next=q；

【◆参考答案◆】：C

(3)【◆题库问题◆】：[判断题] 若让元素1，2，3依次进栈，则出栈次序1，3，2是不可能出现的情况。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 以下数据结构中，（）是线性结构。
A．哈希表
B．二叉树
C．有向图
D．串

【◆参考答案◆】：D

(5)【◆题库问题◆】：[单选] 任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。
A．不发生改变
B．发生改变
C．不能确定
D．以上都不对

【◆参考答案◆】：A

(6)【◆题库问题◆】：[单选] 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
A．O（n）
B．O（nlog2n）
C．O（1）
D．O（n2）

【◆参考答案◆】：C

(7)【◆题库问题◆】：[判断题] 用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[填空题] 写出带头结点的双向循环链表L为空表的条件（）。

【◆参考答案◆】：写出带头结点的双向循环链表L为空表的条件。

(9)【◆题库问题◆】：[判断题] 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[判断题] 广义表的表头可以是广义表，也可以是单个元素。
A．正确
B．错误

【◆参考答案◆】：正确