被删除的结点，应执行下列
D命令。
Axtoptoptop
ext
Btoptop
extxtopdata
Cxtopdata16、向顺序栈中输入元素时
Dxtopdatatoptop
extB。
A先存入元素，后移动栈顶指针C谁先谁后无关紧要
B先移动栈顶指针，后存入元素D同时进行
17、设有一个顺序栈，元素ABCDEF依次进栈，如果6个元素出栈的顺序是BDCF
EA，则栈的容量至少为
A。
A3B4C56618、设已将元素ABC依次入栈，元素D正等待进栈。那么下列4个序列中不可能出现的出栈顺序为A。
ACADB
BCBDA
19、栈和队列的相同之处是
CCDBADDCBA
C
。
A元素的进出满足先进后出C只允许在端点进行插入和删除操作
B元素的进出满足后进先出D无共同点
20、设栈S和队列Q的初始状态为空元素e1，e2，e3，e4，e5和e6依次通过栈，一个元素出栈后即进入队列Q若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容
量至少应该是
C
。
A6B4C3D2
21、队列通常采用的两种存储结构是A。
A顺序存储结构和链式存储结构B散列方式和索引方式
C链表存储结构和线性存储结构D线性存储结构和非线性存储结构
22、循环队列SQ队满的条件是
B
。
ASQrearSQfro
t
BSQrear1MAXLENSQfro
t
BSQrear0
DSQfro
t0
23、若用一个大小为6的数组来实现循环队列，且当前fro
t和rear的值分别为3和0，当
从队列中删除一个元素，再加入两个元素后，fro
t和rear的值分别为B。A5和1B4和2C2和4D1和5
24、链栈与顺序栈相比，有一个较为明显的优点是A
。
A通常不会出现满栈的情况
B通常不会出现栈空的情况
C插入操作更加方便
D删除操作更加方便
25、设用一个大小为M60的顺序表AM表示一个循环队列，如果当前的尾指针rear32，
头指针fro
t15，则当前循环队列的元素的个数为C。
A42
B16
C17
D41
26、串是一种特殊的线性表，其特殊性体现在
B
。
A可以顺序存储C可以链式存储
B数据元素是一个字符D数据元素可以是多个字符
27、设主串的长度为
，模式串的长度为m，则串匹配的KMP算法的时间复杂度为
AOm
BO

DOm

DOm×

28、已知串S“abab”，其Next数组值为
c
。
c。
A0123
B0121
C0112
D0122
f29、若字符串“ABCDEFG”采用不带表头的链式存储，每个结点保存一个字符。假设每个
字符占用1个字节，每个指针占用两个字节，则该字符串的存储密度为D
。
A20
B40
C50
D333
30、在双向链表中，在指针p所指的结点前插入一个指针q所指向的结点，操作是C。
ApPriorqqNextpr