作。
6
fC线性表采用链式存储，不必占用一片连续的存储单元D线性表采用链式存储，便于进行插入和删除操作。
29．线性表是具有
个B的有限序列。A．字符B．数据元素C．数据项
D．表元素
30．在
个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是A。
A．访问第i（1i
）个结点和求第i个结点的直接前驱（1i
）B．在第i（1i
）个结点后插入一个新结点C．删除第i（1i
）个结点D．以上都不对
31．若长度为
的线性表采用顺序存储结构，在其第i个位置插入一个新元素的
算法的时间复杂度为C。
A．O0B．O1
C．O

D．O
2
32．对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为
C。
A．O
O
B．O
O1
C．O1O

D．O1O1
33．线性表（a1a2…a
）以链式方式存储，访问第i位置元素的时间复杂度
为C。
7
fA．O0B．O1
C．O

D．O
2
34．单链表中，增加一个头结点的目的是为了C。
A．使单链表至少有一个结点
B．标识表结点中首结点的位置
C．方面运算的实现
D．说明单链表是线性表的链式存储
35．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是B。
A．p
exts；s
extp
ext
B．s
extp
ext；p
exts
C．p
exts；p
exts
ext
D．p
exts
ext；p
exts
36．线性表的顺序存储结构是一种A。
A．随机存取的存储结构
B．顺序存取的存储结构
C．索引存取的存储结构
D．Hash存取的存储结构
37．栈的特点是B，队列的特点是A。
A．先进先出
B．先进后出
38．栈和队列的共同点是C。A．都是先进后出C．只允许在端点处插入和删除元素
B．都是先进先出D．没有共同点
39．一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是C。
A．edcba
B．decba
C．dceab
8
D．abcde
f40．设有一个栈，元素依次进栈的顺序为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．sttopMaxSize
D．sttopMaxSize
44．判定一个顺序栈st（最多元素为MaxSize）为满的条件是D。
A．sttop1
B．sttop1
C．sttopMaxSize
D．sttopr