数据结构与算法第二单元测试题测试题

1、数据结构与算法第二单元测试题复制您的姓名： 填空题 *_1.栈的特性是（）。 单选题 *A.先进先出B.后进先出(先进后出)(正确答案)C.只进不出D.不进不出2.栈是限定只能在（）进行插入和删除的线性表。 单选题 *A.表尾(正确答案)B.表中间C.不确定D.都不对3.已知一个栈入栈顺序是1,2,3，入的过程可以出栈，错误的出栈序列是（）。 单选题 *A.1,2,3B.3,2,1C.3,1,2(正确答案)D.1,3,24.栈是操作受限的线性表，不能插入、删除的一端称为（）。 单选题 *A.栈顶B.栈底(正确答案)C.栈中D.以上都不对5.栈是操作受限的线性表，能插入、删除的一端称为（）。 单

2、选题 *A.栈顶(正确答案)B.栈底C.栈中D.以上都不对6.栈的特性是后进先出(Last In First Out)，因此又称为（）。 单选题 *A.FIFO表B.LIFO表(正确答案)C.F线性表D.L线性表占位不用管7.栈的操作，入栈又叫压栈，一般用（）代替。 单选题 *A.push(正确答案)B.popC.outD.In8.pop操作应该栈的的哪个部位操作（）。 单选题 *A.栈底B.栈顶(正确答案)C.栈中D.都不对9.顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈的写法是e=stop-;，因此常形象的记为（）。 单选题 *A.先弹后减(正确答案)B.先减后弹C.先

3、压后加D.都不对10.顺序栈s，栈顶指针是top指向栈顶元素，要入栈的元素是e，则入栈写法是s+top=e;，因此常形象的记为（）。 单选题 *A.先加后压(正确答案)B.先减后弹C.先压后加D.都不对11.已知一个栈入栈顺序是1,2,3，入的过程可以出栈，则是正确出栈的顺序不可能是（）。 单选题 *A.3,1,2(正确答案)B.3,2,1C.2,1,3D.1,3,212.数据结构与算法里，入栈顺序是A、B、C，当C最先出栈时，则出栈顺序是（）。 单选题 *A. A，B，CB.C，B，A(正确答案)C.B，A，CD.B，C，A13.数据结构与算法里，若已知一个栈的入栈序列是1，2，3，n，其输

4、出序列为p1，p2，p3，pn，若p1=n，则pi为（）。 单选题 *A.n-i+1(正确答案)B.iC.n-iD.不确定14.数据结构与算法里，一个栈的输入序列是1 2 3 4，则下面序列中不可能是栈的输出序列的是（）。 单选题 *A.2 3 4 1B.4 1 3 2(正确答案)C.2 3 1 4D.1 4 3 215.数据结构与算法里，栈中能插入删除的一端和另一端分别叫（）。 单选题 *A.栈顶 栈底(正确答案)B.栈底 栈中C.栈中 栈顶D.以上都不对16数据结构与算法里，入栈、出栈的英文分别是（）。 单选题 *A.out inB.push pop(正确答案)C.in outD.pop

5、push17.数据结构与算法里，push操作应该栈的哪个部位操作（）。 单选题 *A.栈底B.栈顶(正确答案)C.栈中D.都不对18.入栈顺序是A、B、C，当C最先出栈时，则出栈顺序是（）。 单选题 *A.A，B，CB.C，B，A(正确答案)C.B，A，CD.B，C，A19.若已知一个栈的入栈序列是1，2，3，n，其输出序列为p1，p2，p3，pn，若p1=n，则pi为（）。 单选题 *A.n-i+1(正确答案)B.iC.n-iD.不确定20.栈中能插入删除的一端和另一端分别叫（）。 单选题 *A.栈顶 栈底(正确答案)B.栈底 栈中C.栈中 栈顶D.以上都不对21.栈是后进先出(先进后出)的

6、（）。 单选题 *A.线性表(正确答案)B.链表C.单链表D.索引表22.栈的特性是后进先出又称为LIFO表，那么后进先出的英文是（）。 单选题 *A.First In Last OutB.First In First OutC.Last In Last OutD.Last In First Out(正确答案)23.栈的操作，出栈又叫弹栈，其英文是（）。 单选题 *A.pushB.pop(正确答案)C.outD.in24.在栈的操作中，顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈正确的是（）。 单选题 *A.e=stop-;(正确答案)B.s-top=e;C.e=s+top

7、;D.s+top=e;25.顺序栈s，入栈的元素是e，栈顶是top，栈顶top指示栈顶元素所在位置而不是下一个空位置，则入栈正确的是（）。 *A.stop+=e;B.s+top=e;(正确答案)C.top+;stop=e;(正确答案)D.stop=e;top+;26.数据结构与算法中，栈的主要操作有（）。 *A.进栈(正确答案)B.出栈(正确答案)C.判栈空(正确答案)D.获取栈顶元素(正确答案)27.数据结构与算法中，下列选项中关于栈的插入操作说法正确的是 （）。 *A.栈的插入操作叫做进栈(正确答案)B.栈的插入操作叫做压栈(正确答案)C.栈的插入操作叫做入栈(正确答案)D.栈的插入操作叫

8、做弹栈28.数据结构与算法中，下列选项中关于栈的删除操作描述正确的是（）。 *A.栈的删除操作叫做出栈(正确答案)B.栈的删除操作叫做弹栈(正确答案)C.栈的删除操作叫做压栈D.栈的删除操作叫做进栈29.数据结构与算法里，已知一个栈入栈顺序是A,B,C，入的过程可以出栈，出栈序列可能是（）。 *A.A,B,C(正确答案)B.C,B,A(正确答案)C.C,A,BD.A,C,B(正确答案)30.数据结构里，栈可以采用的存储方式有（）。 *A.顺序存储结构(正确答案)B.链式存储结构(正确答案)C.花式存储结构D.随机存储结构31.数据结构与算法里，属于线性结构的有（）。 *A.顺序表(正确答案)B

9、.链表(正确答案)C.串(正确答案)D.栈(正确答案)32.数据结构与算法里，栈的操作有（）。 *A.进栈(正确答案)B.出栈(正确答案)C.判栈空(正确答案)D.获得栈顶元素(正确答案)33.数据结构与算法里，栈的特性不可能是（）。 *A.先进后出B.后进先出C.先进先出(正确答案)D.后进后出(正确答案)34.数据结构与算法里，入栈顺序为v,w,x,y,z；入栈出栈可交替进行，则可能的出栈顺序有（）。 *A.y，w，x，v，zB.z，x，w，y，vC.x，y，z，w，v(正确答案)D.V，w，x，y，z(正确答案)35.已知一个栈入栈顺序是1,2,3，入的过程可以出栈，则是正确出栈的顺序是

10、（）。 *A.？1,2,3(正确答案)B.3,2,1(正确答案)C.2,1,3(正确答案)D.1,3,2(正确答案)36.入栈的先后顺序为 a,b,c,d,e,(入栈出栈可交替进行)则出栈顺序可能是（）。 *A.a,b,c,d,e(正确答案)B.e,d,c,b,a(正确答案)C.c,b,a,d,e(正确答案)D.d,b,c,a,e37.下列选项中关于栈的插入操作说法正确的是（）。 *A.栈的插入操作叫做进栈(正确答案)B.栈的插入操作叫做压栈(正确答案)C.栈的插入操作叫做入栈(正确答案)D.栈的插入操作叫做弹栈38.下列选项中关于栈的删除操作描述正确的是（）。 *A.栈的删除操作叫做出栈(正

11、确答案)B.栈的删除操作叫做弹栈(正确答案)C.栈的删除操作叫做压栈D.栈的删除操作叫做进栈39.某栈的入栈顺序是1,2,3，入的过程可以出栈，出栈序列可能是（）。 *A.1,2,3(正确答案)B.3,2,1(正确答案)C.3,1,2D.1,3,2(正确答案)40.入栈操作和出栈操作是一样的。 判断题 *对错(正确答案)41.栈是线性结构。 判断题 *对(正确答案)错42.栈是树形结构。 判断题 *对错(正确答案)43.栈的特性是先进先出。 判断题 *对错(正确答案)44.栈的特性是后进先出或先进后出。 判断题 *对(正确答案)错45.数据结构与算法里，栈是一对多的逻辑结构。 判断题 *对错(正确答案)46.栈能插入删除的一端称为栈中。 判断题 *对错(正确答案)47.栈是限定只能在栈底进行插入和删除的线性表。 判断题 *对错(正确答案)48.栈的特性可以说成后进先出也可以说成是先进后