构，在其第i个位置插入一个新元素的算法的时间复杂度为C。A．O（0）B．O（1）C．O（
）D．O（
2）
32．对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为C。A．O（
）O（
）D．O（1）O（1）33．线性表（a1，a2，时间复杂度为A．O（0）C。B．O（1）C．O（
）C。D．O（
2）…，a
）以链式方式存储，访问第i位置元素的B．O（
）O（1）C．O（1）O（
）
34．单链表中，增加一个头结点的目的是为了A．使单链表至少有一个结点C．方面运算的实现
B．标识表结点中首结点的位置D．说明单链表是线性表的链式存储
35．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是B。A．p－＞
ext＝p－＞
ext＝p－＞
ext＝s；C．p－＞
ext＝s－＞
ext＝s－＞
ext；p－＞
ext＝s36．线性表的顺序存储结构是一种A．随机存取的存储结构A。
B．顺序存取的存储结构
fC．索引存取的存储结构37．栈的特点是A．先进先出B
D．Hash存取的存储结构A。
，队列的特点是B．先进后出C。
38．栈和队列的共同点是A．都是先进后出
B．都是先进先出D．没有共同点C。
C．只允许在端点处插入和删除元素
39．一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是A．edcbaB．decbaC．dceabD．abcde
40．设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列不可能的出栈序列。A．A，B，C，D，ED，C，B，A41．以下B不是队列的基本运算B．从队列中删除第i个元素D．读取队头元素的值B．B，C，D，E，AC．E，A，B，C，D
C
是
D．E，
A．从队尾插入一个新元素C．判断一个队列是否为空
42．若已知一个栈的进栈序列是1，2，3，，
，其输出序列为p1，p2，p3，…，p
，若p1＝
，则pi为A．iB．
－iC。D．不确定。
C．
－i＋1
43．判定一个顺序栈st（最多元素为MaxSize）为空的条件是BA．st－＞top！top＝＝－1C．st－＞top！top＝＝MaxSize
44．判定一个顺序栈st（最多元素为MaxSize）为满的条件是DA．st－＞top！top＝＝－1C．st－＞top！top＝＝MaxSizeB
。
45．一个队列的入队序列是1，2，3，4，则队列的输出序列是
。
fA．4，3，2，1C．1，4，3，2
B．1，2，3，4D．3，2，4，1C。
46．判定一个循环队列qu（最多元素为MaxSize）为空的条件是A．qu－＞rearqu－＞rearqu－＞fro
t－1＝＝MaxSizeC．qu－＞fro
t－1
47．在循环队列中，若fro
t与rear分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是A．fro
t＝＝rear＋1D．fro
t＝＝048．向一个栈顶指针为h的带头结点的链栈中插入指针r