计算机二级选择题库4.docx

1、计算机二级选择题库4计算机二级公共基础栈和队列1.循环队列的存储空间为Q(0:59)，初始状态为空。经过一系列正常的入队与退队操作后，front=25，rear=24。循环队列中的元素个数为_。A 60B 59C 2D 12.下列数据结构中，能够按照先进后出原则存取数据的是_。A 循环队列B 栈C 队列D 二叉树3.下列叙述中正确的是_。A 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D 上述三种说法都不对4.下列关于栈叙述正确的是_。A 栈顶元素最先能被删除B 栈顶

2、元素最后才能被删除C 栈底元素永远不能被删除D 以上三种说法都不对5.下列关于栈的叙述中，正确的是_。A 栈底元素一定是最后入栈的元素B 栈顶元素一定是最先入栈的元素C 栈操作遵循先进后出的原则D 以上三种说法都不对6.设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为_。A DEFXYZABCB FEDZYXCBAC FEDXYZCBAD DEFZYXABC7.对于循环队列，下列叙述中正确的是_。A 队头指针是固定不变的B 队头指针一定大于队尾

3、指针C 队头指针一定小于队尾指针D 队头指针可以大于队尾指针，也可以小于队尾指针8.下列叙述中正确的是_。A 循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构B 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D 循环队列中元素的个数是由队头指针和队尾指针共同决定9.下列与队列结构有关联的是_。A 函数的递归调用B 数组元素的引用C 多重循环的执行D 先到先服务的作业调度10.一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是_。A 1,2,3,A,B,CB C,

4、B,A,1,2,3C C,B,A,3,2,1D 1,2,3,C,B,A11.循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为_。A 49B 50C 51D 112.循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为_。A 39B 16C 9D 1413.循环队列的存储空间为Q(1:50)，初始状态为front=rear=

5、50。经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为_。A 0或50B 25C 26D 4914.下列关于栈的描述正确的是_。A 在栈中只能插入元素而不能删除元素B 在栈中只能删除元素而不能插入元素C 栈是特殊的线性表，只能在一端插入或删除元素D 栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素15.按照后进先出原则组织数据的数据结构是_。A 队列B 栈C 双向链表D 二叉树16.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是_。A 12345ABCDEB EDCBA54321C

6、ABCDE12345D 54321EDCBA17.设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为_。A 1B m-2C m-1D 018.设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为_。A m-1B 1C 2D m19.设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，re

7、ar=19，则该循环队列中的元素个数为_。A 46B 45C 6D 520.设栈的顺序存储空间为 S(1:m)，初始状态为top=m+1，则栈中的数据元素个数为_。A m-top+1B top-m+1C m-topD top-m21.设栈的顺序存储空间为 S(1:m)，初始状态为top=，则栈中的数据元素个数为_。A m-topB m-top+1C topD top-m22.下列叙述中正确的是_。A 有两个指针域的链表一定是二叉树的存储结构。B 循环队列是队列的一种存储结构。C 二分查找适用于任何存储方式的有序表。D 所有二叉树均不适合采用顺序存储结构23.某循环队列的存储空间为Q(1:m)，

8、初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为_。A mB m-1C 1D 024.某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为_。A 0B m-1C mD 125.设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为_。A 1B 2C 3D 5226.下列

9、处理中与队列有关的是_。A 操作系统中的作业调度B 执行程序中的过程调用C 执行程序中的循环控制D 以上说法均不正确27.下列叙述中正确的是_。A 循环队列是队列的一种链式存储结构B 循环队列是一种逻辑结构C 循环队列是队列的一种顺序存储结构D 循环队列是非线性结构28.设循环队列存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为_。A 26B 25C 24D 0或5029.设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环

10、队列中的元素个数为_。A 1B 0或mC m-1D 230.设循环队列为Q(1:m)，初始状态为front=rear=m。现经一系列入队与退队操作后，front=rear=m-1，则_。A 该循环队列已空B 该循环队列已满C 该循环队列中有1个元素D 该循环队列已空或已满31.设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈运算后，top=20，则栈中的元素个数为_。A 30B 20C m-20D m-1932.某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为_。A

11、1B 0C 1或0D 不确定33.设循环队列的存储空间为Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为_。A 不确定B 49C 51D 034.设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为_。A D,C,B,A,E,F,G,HB D,C,B,A,H,G,F,EC A,B,C,D,E,F,G,HD A,B,C,D,H,G,F,E35.设栈的顺序存储空间为S(1:m)，初始状态为to

12、p=-1，则栈中的数据元素个数为_。A top+1B m-top+1C m-topD top-m36.某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10, rear=5。该队列中的元素个数为_。A 4B 5C 不确定D 637.某带链栈的初始状态为 top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为_。A 不确定B 10C 1D 038.下列叙述中正确的是_。A 循环队列是线性逻辑结构B 循环队列是线性结构C 循环队列是链式存储结构D 循环队列是非线性存储结构39.设循环队

13、列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为_。A 0B 49C 1D 4840.设循环队列的存储空间为Q(1:50)，初始状态为 front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为_。A 0B 1C 49D 5041.设循环队列的存储空间为Q(1: m)，初始状态为 front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元

14、素，在最坏情况下需要的比较次数为_。A mB m-1C m-2D 042.设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为_。A MB 2C 发生栈满的错误D 043.设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为_。A m+1B 0C m-1D 产生栈空错误44.设栈的存储空间为 S(1:50)，初始状态为 top=-1。现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为_。A 19B 31C

15、 20D 3045.下列对队列的叙述正确的是_。A 队列属于非线性表B 队列按先进后出原则组织数据C 队列在队尾删除数据D 队列按先进先出原则组织数据46.下列叙述中正确的是_。A 循环队列是顺序存储结构B 循环队列是链式存储结构C 循环队列是非线性结构D 循环队列的插入运算不会发生溢出现象47.下列关于队列的叙述中正确的是_。A 在队列中只能插入数据B 在队列中只能删除数据C 队列是先进先出的线性表D 队列是先进后出的线性表48.下列叙述中正确的是_。A 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B 循环队列中的元素个数随队头指针的变化而动态变化C 循环队列中的元素个数随队尾指

16、针的变化而动态变化D 以上说法都不对49.下列叙述中正确的是_。A 栈与队列都只能顺序存储B 循环队列是队列的顺序存储结构C 循环链表是循环队列的链式存储结构D 循环队列不是队列的顺序存储结构50.设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为_。A 4B 6C m-5D m-651.设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下

17、需要比较的次数为_。A 5B 6C m-5D m-652.设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为_。A 15B 16C 20D 0或3553.设栈的顺序存储空间为S(1:50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为_。A 30B 29C 20D 1954.设栈的存储空间为 S(1:50)，初始状态为 top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为_。A 31B 30C 21D 205

18、5.设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为_。A 30B 29C 20D 1956.下列关于栈的叙述正确的是_。A 栈按先进先出组织数据B 栈按先进后出组织数据C 只能在栈底插入数据D 不能删除数据57.一个栈的初始状态为空，现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为_。A ABCB CBAC EDCD CDE58.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是_。A

19、 ABCEDB DBCEAC CDABED DCBEA59.下列关于栈的描述中错误的是_。A 栈是先进后出的线性表B 栈只能顺序存储C 栈具有记忆作用D 对栈的插入与删除操作中，不需要改变栈底指针60.设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入队和入栈，然后依次轮流退队和出栈，则输出序列为_。A A,H,C,F,E,D,G,BB G,E,C,A,B,D,F,HC D,C,B,A,E,F,G,HD A,B,C,D,H,G,F,E61.设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为_。A G,B,E,

20、D,C,F,A,HB D,C,B,A,E,F,G,HC B,G,D,E,F,C,H,AD A,B,C,D,H,G,F,E62.设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为_。A G,B,E,D,C,F,A,HB B,G,D,E,F,C,H,AC D,C,B,A,E,F,G,HD A,B,C,D,H,G,F,E63.下列叙述中正确的是_。A 在线性链表中，头指针和链尾指针的动态变化决定链表的长度B 在循环队列中，队尾指针的动态变化决定队列的长度C 在循环链表中，头指针和链尾指针的动态变化决定链表的长度D 在栈中，栈顶指针的动态变化决定栈中元素的个数64.下列叙述中正确的是_。A 在循环队列中，队头指针和队尾指针的动态变化决定队列的长度B 在循环队列中，队尾指针的动态变化决定队列的长度C 在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度D 在带链的栈中，栈顶指针的动态变化决定栈中元素的个数65.设栈的存储空间为S(1:50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为_。A 1B 50C 0D 不可能