尾指针没有表头指针的循环单链表
25.在长度为
的顺序表的第i个位置上插入一个元素(1≤i≤
1),元素的移动次数为:A。
A.
i1
B.
i
C.i
D.i1
26.对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为C。C.用尾指针表示的循环单链表
27.下述哪一条是顺序存储结构的优点?C。C存储密度大
2
f28.下面关于线性表的叙述中,错误的是哪一个?B。A线性表采用顺序存储,必须占用一片连续的存储单元B线性表采用顺序存储,便于进行插入和删除操作。C线性表采用链式存储,不必占用一片连续的存储单元D线性表采用链式存储,便于进行插入和删除操作。
29.线性表是具有
个B的有限序列。B.数据元素
30.在
个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是A。A.访问第i(1i
)个结点和求第i个结点的直接前驱(1i
)
31.若长度为
的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为C。
C.O
32.对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为C。C.O1O
33.线性表(a1a2…a
)以链式方式存储,访问第i位置元素的时间复杂度为C。C.O
34.单链表中,增加一个头结点的目的是为了C。C.方便运算的实现
35.在单链表指针为p的结点之后插入指针为s的结点,正确的操作是B。B.s
extp
ext;p
exts
36.线性表的顺序存储结构是一种A。A.随机存取的存储结构
37.栈的特点是B,队列的特点是A。
A.先进先出
B.先进后出
38.栈和队列的共同点是C。C.只允许在端点处插入和删除元素
39.一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是
A.edcba
B.decbaC.dceab
D.abcde
40.设有一个栈,元素依次进栈的顺序为A、B、C、D、E。下列C
A.ABCDEB.BCDEAC.EABCDD.EDCBA
41.以下B不是队列的基本运算?
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值
C。是不可能的出栈序列。
3
f42.若已知一个栈的进栈序列是1,2,3,,
,其输出序列为p1,p2,p3,…,p
,若p1=
,则pi为C。A.iB.
-iC.
-i+1D.不确定
43.判定一个顺序栈st(最多元素为MaxSize)为空的条件是B。B.sttop1
44.判定一个顺序栈st(最多元素为MaxSize)为满的条件是D。D.sttopMaxSize
45.一个队列的入队序列是1,2,3,4,则队列的输出序列是B。B.1,2,3,4
46.判定一个循环队列qu(最多元素为MaxSizer