储单元D线性表采用链式存储，便于进行插入和删除操作。
29．线性表是具有
个B的有限序列。A．字符B．数据元素C．数据项
D．表元素
4
f30．在
个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是A。A．访问第i（1i
）个结点和求第i个结点的直接前驱（1i
）B．在第i（1i
）个结点后插入一个新结点C．删除第i（1i
）个结点D．以上都不对
31．若长度为
的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为C。
A．O0B．O1C．O
D．O
2
32．对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为C。A．O
O
B．O
O1C．O1O
D．O1O1
33．线性表（a1a2a
）以链式方式存储，访问第i位置元素的时间复杂度为C。A．O0B．O1C．O
D．O
2
34．单链表中，增加一个头结点的目的是为了C。
A．使单链表至少有一个结点
B．标识表结点中首结点的位置
C．方面运算的实现
D．说明单链表是线性表的链式存储
35．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是B。A．p
exts；s
extp
extB．s
extp
ext；p
extsC．p
exts；p
exts
extD．p
exts
ext；p
exts
36．线性表的顺序存储结构是一种A。A．随机存取的存储结构B．顺序存取的存储结构C．索引存取的存储结构D．Hash存取的存储结构
37．栈的特点是B，队列的特点是A。A．先进先出B．先进后出
5
f38．栈和队列的共同点是C。
A．都是先进后出
B．都是先进先出
C．只允许在端点处插入和删除元素D．没有共同点
39．一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是C。A．edcbaB．decbaC．dceabD．abcde
40．设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列C是不可能的出栈序列。A．ABCDEB．BCDEAC．EABCDD．EDCBA
41．以下B不是队列的基本运算？A．从队尾插入一个新元素B．从队列中删除第i个元素C．判断一个队列是否为空D．读取队头元素的值
42．若已知一个栈的进栈序列是1，2，3，，
，其输出序列为p1，p2，p3，，p
，若p1＝
，则pi为C。A．iB．
－iC．
－i＋1D．不确定
43．判定一个顺序栈st（最多元素为MaxSize）为空的条件是B。
A．sttop1
B．sttop1
C．sttopMaxSizeD．sttopMaxSize
44．判定一个顺序栈st（最多元素为MaxSize）为满的条件是D。
A．sttop1
B．sttop1
C．sttopMaxSizeD．sttopMaxSize
45．一个队列的入队序列是1，2，3，4，则队列的输出序列是B。A．4，3，2，1B．1，2，3，4Cr