设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。

(1)【◆题库问题◆】：[单选] 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。
A．单链表
B．单循环链表
C．带尾指针的单循环链表
D．带头结点的双循环链表

【◆参考答案◆】：D

(2)【◆题库问题◆】：[判断题] 队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[问答题,简答题] 设有编号为1，2，3，4的四辆列车，顺序进入一个栈式结构的车站，具体写出这四辆列车开出车站的所有可能的顺序。

【◆参考答案◆】：至少有14种。①全进之后再出情况，只有1种：4，3，2，1②进3个之后再出的情况，有3种，3，4，2，13，2，4，13，2，1，4③进2个之后再出的情况，有5种，2，4，3，12，3，4，12，1，3，42，1，4，32，1，3，4④进1个之后再出的情况，有5种，1，4，3，21，3，2，41，3，4，21，2，3，41，2，4，3

(4)【◆题库问题◆】：[填空题] 在具有n个单元的循环队列中，队满时共有（）个元素。

【◆参考答案◆】：n-1

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

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

(6)【◆题库问题◆】：[单选] （）不含任何结点的空树。
A．是一棵树；
B．是一棵二叉树；
C．是一棵树也是一棵二叉树；
D．既不是树也不是二叉树

【◆参考答案◆】：C

(7)【◆题库问题◆】：[填空题] 一棵有n个叶子结点的哈夫曼树共有（）个结点

【◆参考答案◆】：2n－1

(8)【◆题库问题◆】：[问答题,简答题] 已知head为带头结点的单循环链表的头指针，链表中的数据元素依次为（a1，a2，a3，a4，…，an），A为指向空的顺序表的指针。阅读以下程序段，并回答问题：（1）写出执行下列程序段后的顺序表A中的数据元素；（2）简要叙述该程序段的功能。if（head->next!=head）{p=head->next；A->length=0；while（p->next!=head）{p=p->next；A->data[A->length++]=p->data；if（p->next!=head）p=p->next；}}

【◆参考答案◆】：（1）（a2，a4，…，）（2）将循环单链表中偶数结点位置的元素值写入顺序表A

(9)【◆题库问题◆】：[单选] 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。
A．顺序表
B．单链表
C．双链表
D．单循环链表

【◆参考答案◆】：A

(10)【◆题库问题◆】：[单选] 对线性表进行折半查找时，要求线性表必须（）。
A．以顺序方式存储
B．以顺序方式存储，且结点按关键字有序排列
C．以链式方式存储
D．以链式方式存储，且结点按关键字有序排列

【◆参考答案◆】：B