数据结构16.17.18单元考试试题及答案.docx

《数据结构16.17.18单元考试试题及答案.docx》由会员分享，可在线阅读，更多相关《数据结构16.17.18单元考试试题及答案.docx（31页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构16. 17. 18单元考试试题及答案.队列中队头是front,队尾是rear,那么队空的条件是（）A. front=rear （正确答案）front !=rearB. front（rear+1）.在队列中能删除的一端称为（）A.队尾B.队头（正确答案）C.队中D.队列3 .有一组数据入队顺序是1,2, 3,那么出队顺序正确的选项是（）3, 1,2A. 1,3,21,2, 3（正确答案）B. 2, 1, 3.队列是（）结构A. 一对一（正确答案）一对多C.多对多D.都不对4 .数据结构队列中能插入的一端称为（）A.队中B.队头C.队尾（正确答案）D.队列A.对（正确答案）B.错53.在

2、栈中，能删除的一端称为栈底。（）A.对B.错（正确答案）54.栈能插入删除的一端称为栈中。（）A.对B.错（正确答案）55.栈是线性结构。（）A.对（正确答案）B.错56.在栈的中间部位不能插入删除元素。（）A.对（正确答案）B.错57.栈是一对多的逻辑结构。（）A.对B.错（正确答案）58.括号匹配算法需要栈来帮助算法实现。OA.对（正确答案）B.错59.栈的使很广泛，它可以再一端插入数据，再另一端删除数据。（）A.对B.错（正确答案）60.队列是限定在0进行操作的线性表。（）A.中间B.队首C.队尾D.两端（正确答案）61.队列中的元素个数是（）A.不变的B.可变的（正确答案）C.任意的D

3、. 062 .同一队列内各元素的类型（）A.必须一致（正确答案）B.不能一致C.可以不一致D.不限制63 .队列是一个（）线性表结构（）A.不加限制的B.推广了的C.加了限制的（正确答案）D.非64 .当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下 标为（）A. n-2B. n-l （正确答案）C. nD. n+165 .入队顺序是M,N,P;那么出队顺序正确的选项是（）A. P, N, MB. N, P,MC. M,N,P （正确答案）I）. N, M, P66.对循环顺序队列占用的空间的描述，正确的选项是（）A.不必连续B.必须连续（正确答案）C.不能连续D.可以不连续6

4、7. 一个循环队列一旦说明，其占用空间的大小错误的说法是OA.已固定B.可以变动（正确答案）C.不能固定（正确答案）D.动态变化（正确答案）68.对循环队列占用的空间的描述，错误的选项是（）A.不必连续（正确答案）B.必须连续C.不能连续（正确答案）D.可以不连续（正确答案）69.队列的元素存储在Q中，front是队头，rear是队尾，rear总指向队尾 元素之后的空间，e是入队的元素，那么入队应该记为（）A. Qrear=e; rear+;（正确答案）B. e=Qrear; rear+;, C. rear+; Qrear=e;, D. Qrear+=e;（正确答案）70.队列的应用包含选项中

5、的哪些（）A.消息的缓存（正确答案）B.操作系统的作业调度（正确答案）C.离散事件的模拟（正确答案）D.进制转换71.四个元素按：A, B, C, D顺序连续进空队列QB,执行四次出队操作 后，队列Q不正确的选项是（）A.不确定是否为空（正确答案）B.不为空（正确答案）C.为空D.以上都不对（正确答案）72.同一队列内各元素的类型，错误的选项是（）A.必须一致B.不能一致（正确答案）C.可以不一致（正确答案）D.不限制（正确答案）73.链队列在一定范围内不会出现队满的情况。（）A.对（正确答案）B.错74.在循环链队列中无溢出现象。（）A.对B.错（正确答案）75.队列都是顺序存储的线性结构。

6、（）A.对B.错（正确答案）76.数据结构队列中允许删除的一端称为队尾。（）A.对B.错（正确答案）77.顺序队和循环队关于队满和队空的判断条件是一样的。（）A.对B.错（正确答案）78.队列中允许删除的一端被称为队头。（）A.对（正确答案）B.错79.栈与队列都是操作受限的线性表，因此没有区别。（）A.对B.错（正确答案）80 . pop操作应该在栈的哪个部位操作（）A:栈底B:栈顶（正确答案）C:栈中D:都不对81 .有关栈的概念：栈是后进先出（先进后出）的（）A:链表B:单链表C:索引表D:线性表（正确答案）82 . 一个栈的输入序列是1 2 3 4,那么下面序列中不可能是栈的输出序列的

7、 是（）A: 2341B: 4132（正确答案）C: 2314D: 143283 .栈结构通常采用的两种存储结构是（）A:线性存储结构和索引结构B:散列方式和索引方式C:链式存储结构和顺序存储结构（正确答案）D:线性存储结构和非线性存储结构84 .队列中队头是front,队尾是rear,那么队空的条件是（）A: front=rear（正确答案）B: front!=rearC: front （rear+1）85 .在队列中能删除的一端称为（）A:队尾B:队头（正确答案）C:队中D:队列86 .有一组数据入队顺序是1,2, 3,那么出队顺序正确的选项是()A: 3, 1,2B: 1,3,2C: 1

8、,2, 3(正确答案)D: 2, 1,387 .队列是()结构()A: 一对一(正确答案)B: 一对多C:多对多D:都不对88 .数据结构队列中能插入的一端称为()A:队中B:队头C:队尾(正确答案)D:队列89 .由于队列是先进先出的特性，入队的顺序是A、B、C、D那么出队的顺序是 ()A: A, B, C, D(正确答案)B: A, C, B, DC: B, A, C, DD: D, C, B, D90 .循环队列中，队列最大容量是MAX,队头是front,队尾是rear,采用人 为浪费一个单元的形式，那么队满的条件是()A: rear%MAX=frontB: (rear-1) %MAX-

9、frontC: (rear+l)=frontD: （rear+l）%MAX=front（正确答案）91 .队列是限定在（）进行操作的线性表（）A:中间B:队首C:队尾D:两端（正确答案）92 .队列中的元素个数是（）A:不变的B:可变的（正确答案）C:任意的D: 093 .同一队列内各元素的类型（）A:必须一致（正确答案）B:不能一致C:可以不一致D:不限制94 .队列是一个（）线性表结构（）A:不加限制的B:推广了的C:加了限制的（正确答案）D:非95 .当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下 标为（）A: n-2B: n-1 （正确答案）C: nD: n+196

10、.入队顺序是M,N,P;那么出队顺序正确的选项是（）A: P N MB: N P MC: M N P（正确答案）D: N M P97 .对循环顺序队列占用的空间的描述，正确的选项是（）A:不必连续B:必须连续（正确答案）C:不能连续D:可以不连续98 .队列中的元素数据类型，正确的说法是（）A:可以相同B:可以不同C:必须相同（正确答案）D:必须不同99 .入队顺序是Q,R,S,T;那么出队顺序是（）A: QSTRB: TSRQC: RSTQD: QRST（正确答案）100 .入栈顺序是A、B、C,当C最先出栈时，那么出栈顺序不正确的选项 是（）A: A, B,C（正确答案）B: C, B,

11、AC: C, A, B（正确答案）D: B, C, A（正确答案）101 .一个栈入栈顺序是1,2, 3,入的过程可以出栈，出栈序列可能是A: 1,2, 3（正确答案）B: 3, 2, 1（正确答案）C: 3, 1,2D: 1,3, 2（正确答案）102 .入队的顺序是x,y,z;那么出队顺序不正确的选项是（）A: x, y, zB: x, z, y （正确答案）C: z, y, x（正确答案）D: y,z,x（正确答案）103 .关于队列，以下描述正确的选项是（）A:队列中可以插入元素的一端称为队尾（正确答案）B:队列中可以删除元素的一端称为队头（正确答案）C:队列是线性结构（正确答案）D:

12、循环队列也是线性结构（正确答案）104 . 一个循环队列一旦说明，其占用空间的大小错误的说法是（）A:已固定B:可以变动（正确答案）C:不能固定（正确答案）D:动态变化（正确答案）105 .队列的元素存储在Q中，front是队头，rear是队尾，rear总指向队尾 元素之后的空间，e是入队的元素，那么入队应该记为：（）A: Qrear=e;rear+;（正确答案）B: e=Qrear;rear+;C: rear+; Qrear=e;D: Qrear+=e;（正确答案）106 .队列的应用包含选项中的哪些（）A:消息的缓存（正确答案）B:操作系统的作业调度（正确答案）C:离散事件的模拟（正确答案

13、）D:进制转换107 .同一队列内各元素的类型，错误的选项是（）A:必须一致B:不能一致（正确答案）C:可以不一致（正确答案）D:不限制（正确答案）108 .队列中，以下说法错误的选项是（）A:可以在队头进行插入操作（正确答案）B:可以在队头进行删除操作C:队头既可以插入也可以删除（正确答案）D:都不对（正确答案）109 .循环队列中，队列最大容量是MAX,队头是front,队尾是rear,采用 人为浪费一个单元的形式，那么队满的条件不是（）A: rear%MAX=front（正确答案）B: （rearT）%MAX=front（正确答案）C: （rear+1） =front（正确答案）D: （

14、rear+1）%MAX=front110 .有关链队说法，不正确的为（）A:通常不存在队满的情况B:不存在队空的情况（正确答案）C:出队之前先判断空否D:肯定不存在队满的情况（正确答案）111 .栈是线性结构。（）A.对（正确答案）B.错112.计算n!可以使用递归方式完成，使用递归算法需要栈保存相关参数。A.对（正确答案）6.由于队列是先进先出的特性，入队的顺序是A、B、C、D那么出队的顺序是A. A,B,C,D （正确答案）B. A, C, B, D C. B, A, C, DD. D, C, B, D7 .以下是线性结构的是（）A.栈（正确答案）8 .队列（正确答案）C.单链表（正确答案

15、）D.串（正确答案）8 .入队的顺序是x,y,z;那么出队顺序不正确的选项是（）A. x, y, zB. x,z,y （正确答案）C. z,y,x（正确答案）D. y,z,x（正确答案）9 .顺序队存储在Q中，front是队头，rear是队尾，rear总指向队尾元素之 后的空间，用e接收出队的元素，那么出队应该记为：（）A. e=Q front; front+;（正确答案）, B. front+; e=Qfront; C. Qfront=e; front+;, D. e=Qfront+;（正确答案）10 .在队列中，以下答案中不能用来解决“假溢出”问题的是OA.普通队列（正确答案）B.普通顺序

16、队列（正确答案）C.普通链队列（正确答案）D.循环队列11.关于队列，以下描述正确的选项是OB.错113.队列和栈都是线性结构。（）A.对（正确答案）B.错114.先进先出的英文是First In First Out。（）A.对（正确答案）B.错115.在循环链队列中无溢出现象。（）A.对B.错（正确答案）116.队列都是顺序存储的线性结构。（）A.对B.错（正确答案）117.数据结构队列中允许删除的一端称为队尾。（）A.对B.错（正确答案）118.顺序队和循环队关于队满和队空的判断条件是一样的。（）A.对B.错（正确答案）119.栈和队列都是链式存储的线性结构。（）A.对B.错（正确答案）1

17、20.循环队列的队首指针为front,队尾指针为rear,那么队空的条件为 front = rear 。（）A.对（正确答案）B.错121 .以下论述正确的选项是（）A. 是空串，是空格串（正确答案）B. BEIJING是B EI JING的子串C. somethingSoniethigD. BIT=BITE122 .存放循环队列元素的数组data有10个元素，那么data数组的下标范围是 ()A. 010B. 09(正确答案)C. 19D. 110123 .四个元素按A、B、C、D顺序进S栈，执行两次pop(S)运算后，栈顶元 素的值是()A. AB. B (正确答案)C. CD. D124

18、 .在双链表中做插入运算的时间复杂度为()A. 0(1)(正确答案)B. 0(n)C. 0(nn)D. 0(log2n)125 .两个指针P和Q,分别指向单链表的两个元素，P是Q前驱的条件是()A. P-nextQ-nextB. P-next= Q (正确答案)C. Q-next- PD. P= Q126 .设有编号为1, 2, 3, 4的四辆列车，顺序进入一个栈结构的站台，以下 不可能的出站顺序为()A. 1234B. 1243C. 1324D. 1423（正确答案）127 .四个元素按：A, B, C, D顺序连续进队Q,那么队尾元素是（）A. AB. BC. CD. D （正确答案）12

19、8 .在单链表中，增加头结点的目的不是（）A.使单链表至少有一个结点（正确答案）B.标志表中首结点的位置（正确答案）C.方便运算的实现D.说明该单链表是线性表的链式存储结构（正确答案）129 .设有编号为1, 2, 3, 4的四辆列车，顺序进入一个栈结构的站台，以下 可能的出站顺序为（）A. 1234（正确答案）B. 1243（正确答案）C. 1324（正确答案）D. 1423130 .四个元素按：A, B, C, D顺序连续进队Q,那么队尾元素不是（）A. A （正确答案）B. B （正确答案）C. C （正确答案）D. D131 .关于串的模式匹配描述，不正确的选项是（）A.判断两个串是否

20、相等（正确答案）B.对两个串比拟大小（正确答案）C.找某子串在主串中第一次出现的第一个字（正确答案）D.找某字符在主串中第一次出现的位置132 .以下论述不正确的选项是（）A. 与是相同的（正确答案）B. tel是Teleptone”的子串（正确答案）C. 的长度为0D.空串是零个字符的串133 .从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。（）A.对（正确答案）B.错134.顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个 复杂类型。（）A.对B.错（正确答案）135.栈一定是顺序存储的线性结构。（）A.对B.错（正确答案）136.队列是限制在两端进行操作的线性表

21、。（）A.对（正确答案）B.错137.串是n个字母的有限序列。（）A.对B.错（正确答案）138.从存储结构上主要分为线性结构和非线性结构两类。（）A.对B.错（正确答案）139.队列是限制在同一端进行操作的线性表。（）A.对B.错（正确答案）140.串只能是由字母组成的有限序列。（）A.对B.错（正确答案）141 .在队列中能删除的一端称为（）A:队尾B:队头（正确答案）C:队中D:队列142 .有一组数据入队顺序是1,2, 3,那么出队顺序正确的选项是（）A: 3, 1,2B: 1,3,2C: 1,2, 3（正确答案）D: 2, 1,3143 .队列是（）结构（）A: 一对一（正确答案）B

22、: 一对多C:多对多D:都不对144 .由于队列是先进先出的特性，入队的顺序是A、B、C、D那么出队的顺序是A: A, B, C, D（正确答案） B: A, C, B, D C: B, A, C, D D: D, C, B, D145 .队列是限定在（）进行操作的线性表（）A:中间B:队首C:队尾D:两端（正确答案）146 .当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的 下标为（）A: n-2B: n-l （正确答案）C: nD: n+1147 .入队顺序是M,N,P;那么出队顺序正确的选项是（）A: P N MB: N P MC: M N P（正确答案）D: N M P1

23、48 .队列中的元素数据类型，正确的说法是（）A:可以相同B:可以不同C:必须相同（正确答案）D:必须不同149 .入队顺序是Q,R,S,T;那么出队顺序是（）A: QSTRB: TSRQC: RSTQD: QRST（正确答案）150 .以下论述正确的选项是（）A: 是空串，是空格串（正确答案）B: BEIJING是B EI JING的子串C: /zsomethingz/next=Q-nextB: P-next= Q (正确答案)C: Q-next- PD: P Q160 .四个元素按A、B、C、D顺序进S栈，执行两次pop(S)运算后，栈顶元 素的值是()A: AB: B(正确答案)C: C

24、D: D161 .顺序队存储在Q中，front是队头，rear是队尾，rear总指向队尾元素 之后的空间，用e接收出队的元素，那么出队应该记为：（）A: e=Qfront;front+;（正确答案）, B: front+;e=Qfront;, C: Qfront=e;front+;, D: e=Qfront+;（正确答案）162 .关于队列，以下描述正确的选项是（）A:队列中可以插入元素的一端称为队尾（正确答案）B:队列中可以删除元素的一端称为队头（正确答案）C:队列是线性结构（正确答案）D:循环队列也是线性结构（正确答案）163 .同一队列内各元素的类型，错误的选项是（）A:必须一致B:不能

25、一致（正确答案）C:可以不一致（正确答案）D:不限制（正确答案）164 .四个元素按：A, B, C, D顺序连续进空队列QB,执行四次出队操作 后，队列Q不正确的选项是（）A:不确定是否为空（正确答案）B:不为空（正确答案）C:为空D:以上都不对（正确答案）165,设有编号为1, 2, 3, 4的四辆列车，顺序进入一个栈结构的站台，以下 可能的出站顺序为（）A: 1234（正确答案）B: 1243（正确答案）C: 1324（正确答案）D: 1423166 .四个元素按：A, B, C, D顺序连续进队Q,那么队尾元素不是（）A: A（正确答案）B: B（正确答案）C: C（正确答案）D: D

26、167 .关于串的模式匹配描述，不正确的选项是（）A:判断两个串是否相等（正确答案）B:对两个串比拟大小（正确答案）C:找某子串在主串中第一次出现的第一个字（正确答案）D:找某字符在主串中第一次出现的位置168 .以下论述不正确的选项是（）A: 与是相同的（正确答案）B: tel是Teleptone”的子串（正确答案）C: 的长度为0D:空串是零个字符的串169 .关于逻辑结构包含几种结构，不正确的说法有（）A: 2（正确答案）B: 3（正确答案）C: 4D: 5（正确答案）170 .设 f （n）=2nnn+6nn+3n+6,那么时间复杂度 T（n）=0（f （n）不是（）A: 0（n）（正

27、确答案）B: 0（nn）（正确答案）C: 0（1）（正确答案）D: 0（nnn）171 .队列和栈都是非线性结构（）A.对B.错（正确答案）A.队列中可以插入元素的一端称为队尾（正确答案）B.队列中可以删除元素的一端称为队头（正确答案）C.队列是线性结构（正确答案）D.循环队列也是线性结构（正确答案）12 .以下不是线性结构的是（）A.栈B.队列C.图（正确答案）D.集合（正确答案）13 .队列是树形结构。（）A.对14 错（正确答案）14.栈与队列都是操作受限的线性表。（）A.对（正确答案）B.错15.队列和栈没有区别。（）A.对B.错（正确答案）16.队列的特性是先进后出。（）A.对B.错

28、（正确答案）17.队列和栈都是线性结构。（）A.对（正确答案）B.错18.栈和队列都是图形结构。（）A.对B.错（正确答案）19.队列的特性是先进后出，而栈的特性是先进先出。（）172.入队是在队尾进行的。（）A.对（正确答案）B.错173.顺序队和循环队关于队满和队空的判断条件是一样的。（）A.对B.错（正确答案）174.队列中允许删除的一端被称为队头（）A.对（正确答案）B.错175.顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个 复杂类型。（）A.对B.错（正确答案）176.栈一定是顺序存储的线性结构。（）A.对B.错（正确答案）177.队列是限制在两端进行操作的线性表。

29、（）A.对（正确答案）B.错178.串是n个字母的有限序列。（）A.对B.错（正确答案）179.从存储结构上主要分为线性结构和非线性结构两类。（）A.对B.错（正确答案）180.链式存储的存储结构所占用存储空间只有一局部，用来存放结点值。A.对（正确答案）B.错A.对B.错（正确答案）. strcmp的参数个数是（）个（）A: 13B: 2（正确答案）020 .某串的长度小于一个常数，那么采用（）存储方式最节省空间A:链式B:堆结构C:顺序（正确答案）D:无法确定.假设串S=ABCD，其子串的数目最多是：（）A: 11（正确答案）9B: 10821 .有如下代码char s=interesti

30、ng”;那么s数组的的长度是（）12（正确答案）A: 1113B: 10.一个栈入栈顺序是1,2, 3,入的过程可以出栈，错误的出栈序列是A: 1,2,33, 2, 1B: 3, 1,2（正确答案）1,3,222 .链栈与顺序栈相比，有一个比拟明显的优点是（）A:插入操作更加方便B:不会出现栈空的情况C:通常不会出现栈满的情况（正确答案）D:删除操作更加加方便23 .向顺序栈中压入元素时，正确的选项是（）A:先存入元素，后移动栈顶指针B:谁先谁后无关紧要C:先移动栈顶指针，后存入元素（正确答案）D:同时进行24 .初始化一个顺序栈S时,S-top的初始值是（）A: -1（正确答案）B: 0C:

31、不变D:可变28. 一个栈的入栈次序ABCDE,那么栈的不可能的输出序列是（）A: EDCBAB: DECBAC: ABCDED: DCEAB（正确答案）29. pop操作应该在栈的哪个部位操作（）A:栈底B:栈顶（正确答案）C:栈中D:都不对30. 栈是后进先出（Last In First Out）,因此又称为（）A: FIFO 表B: LIFO表（正确答案）C: F线性表 D: L线性表31 .顺序栈s,栈顶指针是top指向栈顶元素，用e接收出栈元素，那么出栈的 写法是e=stop-;,因此常形象的记为（）A:先弹后减（正确答案）B:先减后弹C:先压后加D:都不对32 .数据结构中栈是限定

32、只能在（）进行插入和删除的线性表。（）A:表中间B:不确定C:表尾（正确答案）D:都不对33 .有关栈的概念：栈是后进先出（先进后出）的（）A:链表B:单链表C:索引表D:线性表（正确答案）34 . 一个栈的输入序列是1 2 3 4,那么下面序列中不可能是栈的输出序列的 是（）A: 2 3 4 1B: 4 1 3 2（正确答案）C: 2 3 1 4D: 143235 .栈结构通常采用的两种存储结构是（）A:线性存储结构和索引结构B:散列方式和索引方式C:链式存储结构和顺序存储结构（正确答案）D:线性存储结构和非线性存储结构36 . 一个栈的入栈序列是a、b、c、d、e,那么栈的不可能输出序列是

33、（）A: edcbaB: decbaC: dceab（正确答案）D: abode37 .在顺序栈中，入栈操作的时间复杂度是OA: 0（1）（正确答案）B: 0（n）C: 0（nn）D: 0（nnn）38 .栈与一般线性表的区别主要是（）A:元素个数B:逻辑结构C:元素类型D:插入、删除元素的位置（正确答案）39 .在括号匹配算法中，经常借助选项中的哪种来完成算法（）A:图B:栈（正确答案）C:二叉树D:链表40 .以下字符串处理函数中，返回值是char的是（）A: strcat（正确答案）B: strcmpC: strcpy（正确答案）D: strlen41 .以下字符串处理函数中，参数是两个

34、的是（）A: strcat （正确答案）B: strcmp（正确答案）C: strcpy （正确答案）D: strlen42 .链栈与顺序栈相比，哪些不是比拟明显的优点（）A:插入操作更加方便（正确答案）B:不会出现栈空的情况（正确答案）C:通常不会出现栈满的情况D:删除操作更加加方便（正确答案）43 .入栈的先后顺序为a,b,c,d,e,（入栈出栈可交替进行）那么出栈顺序可 能是下面选项中的哪些OA: a, b, c, d, e（正确答案）, B: e, d, c, b, a（正确答案）C: c,b,a,d,e（正确答案） D: d, b, c, a, e44.入栈顺序是A、B、C,当C最先

35、出栈时，那么出栈顺序不正确的选项是 （）A: A, B,C（正确答案）, B: C, B, AC: C, A, B（正确答案）D: B, C, A（正确答案）45 .如果栈的使用过程中元素变化不可预料，有时很小，有时非常大，那么不 要选（）A:链栈B:顺序栈（正确答案）C:散列栈（正确答案）D:哈希栈（正确答案）46 .一个栈入栈顺序是1,2, 3,入的过程可以出栈，出栈序列可能是()A: 1,2, 3（正确答案）B: 3,2, 1（正确答案）C: 3, 1,2D: 1,3, 2（正确答案）47 .选项中有关栈的删除操作描述对的是（）A:栈的删除操作叫做出栈（正确答案）B:栈的删除操作叫做弹栈（正确答案）C:栈的删除操作叫做压栈D:栈的删除操作叫做进栈48 .斐波那契数列的计算，可以使用递归的方式计算，那么不能使用哪项来帮助 完成（）A:栈B:图（正确答案）C:二叉树（正确答案）D:队列（正确答案）49 .进制转换算法中，除余得到的数存到栈中，先得到是低位后弹出，后得到 是高位先弹出，这种特点不是（）A:先进先出（正确答案）B:后进先出C:后进后出（正确答案）D:不进不出（正确答案）50 .子串的比拟运算称为模式匹配。（）A.对51 错（正确答案）51. “abed” 与 “Abed” 不相等。（）A.对（正确答案）B.错52.在栈中，能插入删除的一端称为栈顶。（）