栈是一种特殊的线性表，允许插入和删除运算的一端称为（）。不允许插入和删除运算的一端称为（）。

(1)【◆题库问题◆】：[填空题] 栈是一种特殊的线性表，允许插入和删除运算的一端称为（）。不允许插入和删除运算的一端称为（）。

【◆参考答案◆】：栈顶 栈底

(2)【◆题库问题◆】：[问答题,简答题] 有两个循环链表，链头指针分别为L1和L2，要求写出算法将L2链表链到L1链表之后，且连接后仍保持循环链表形式。

【◆参考答案◆】：voidmerge（Lnode*L1，Lnode*L2）{Lnode*p，*q；while（p->next!=L1）p=p->next；while（q->next!=L2）q=q->next；q->next=L1；p->next=L2；}

(3)【◆题库问题◆】：[问答题] 简述逻辑结构与存储结构的关系.

【◆参考答案◆】：
数据的逻辑结构反映数据元素之间的逻辑关系（即数据元素之间的关联方式或"邻接关系"），数据的存储结构是数据结构在计算机中的表示，包括数据元素的表示及其关系的表示。

(4)【◆题库问题◆】：[判断题] 在非递归调用的情况下，数据区的分配方法采用动态分配。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[名词解释] 广度遍历

【◆参考答案◆】：
按层次编历方式，从某一点V0开始遍历它的所有邻接点V1，V2……，再依次访问V1，V2..的所有未被访问过的邻接点，直到所有的点均遍历完成。

(6)【◆题库问题◆】：[单选] 删除一单向链表中P指针所指向结点的后继结点，正确的操作是（）。
A．p->next=p->next->next
B．p=p->next
C．p->next=p
D．p->next->next=p->next

【◆参考答案◆】：A

(7)【◆题库问题◆】：[判断题] 线索二叉树中的每个结点通常包含有5个数据成员。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 堆是一种（）排序。
A．插入
B．选择
C．交换
D．归并

【◆参考答案◆】：B

(9)【◆题库问题◆】：[判断题] 一个广义表的表头总是一个广义表
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[填空题] 图的逆邻接表存储结构只适用于（）图。

【◆参考答案◆】：有向