请详细分析解答下列问题：

Question

请详细分析解答下列问题：
1、设一个链表最常用的操作是在末尾插入结点和删除结点，则选用（）最节省

时间。
A、带头结点的双循环链表 B、单循环链表 C、带尾指针的单循环链表

D、单链表
2、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时

间应采用的存储方式（）
A、单链表 B、双向链表 C、单循环链表 D、顺序表
3、单链表中，增加一个头结点的目的是为了（）
A、使单链表至少有一个结点 B、标识表结点中首结点的位置
c、方便运算的实现 D、说明单链表是线性表的链式存储
4、在一个设有头指针和尾指针的单链表中，执行删除该单链表中最后一个元素

的操作与链表的长度无关。（）
5、线性表l=（a1，a2，。。。，an）用数组表示，假定删除表中任一元素的概

率相同，则删除一个元素平均需要移动元素的个数是（）。
6、为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的

内存空间时，应将两个栈栈顶，分别设在这片内存空间的两端，这样，当（）时

，才产生上溢。
7、设栈的输入序列为1，2，。。。，n；输出序列为p1，p2，。。。，pn；若

p1=n则当n>i>1时，pi为（），若存在k>1使pk=n，则当i>k时，pi为（）。
A、pi=n-i+1 B、pi不确定 C、pi=n-（i-k）
8、若一个栈以向量v【1.。。。n】存储，初始栈顶指针top为n+1，则下面x入

栈的正确操作是（）
A、top：=top+1；v【top】：=x B、v【top】：=x；top：=top+1
c、top：=top-1；v【top】：=x D、v【top】：=x；top：=top-1
9、顺序栈用data【1。。。n】存储数据，栈顶指针是top，则值为x的元素入栈

的操作是：（）
10、循环队列的引入，目的是为了克服：假溢出时移动大量元素。
11、已知一循环队列的存储空间【m。。。n】，其中n>m，对头和队尾指针分

别为front和rear，则此循环队列判满的条件是（）
12、假设以s和x分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由

s和x组成的序列表示（如sxsx）。
（1）、试指出判别给定序列是否合法的一般原则。
（2）、两个不同合法序列（对同一输入序列）能否得到相同的输出元素序列？

如能得到，请举例说明。
13、

Answer 1

一题选D