计算机二级选择题库4.docx
《计算机二级选择题库4.docx》由会员分享，可在线阅读，更多相关《计算机二级选择题库4.docx（16页珍藏版）》请在冰点文库上搜索。
计算机二级选择题库4
计算机二级公共基础
栈和队列
1.循环队列的存储空间为Q（0:
59），初始状态为空。
经过一系列正常的入队与退队操作后，front=25，rear=24。
循环队列中的元素个数为______。
A60
B59
C2
D1
2.下列数据结构中，能够按照"先进后出"原则存取数据的是______。
A循环队列
B栈
C队列
D二叉树
3.下列叙述中正确的是______。
A在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D上述三种说法都不对
4.下列关于栈叙述正确的是______。
A栈顶元素最先能被删除
B栈顶元素最后才能被删除
C栈底元素永远不能被删除
D以上三种说法都不对
5.下列关于栈的叙述中，正确的是______。
A栈底元素一定是最后入栈的元素
B栈顶元素一定是最先入栈的元素
C栈操作遵循先进后出的原则
D以上三种说法都不对
6.设有栈S和队列Q，初始状态均为空。
首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为______。
ADEFXYZABC
BFEDZYXCBA
CFEDXYZCBA
DDEFZYXABC
7.对于循环队列，下列叙述中正确的是______。
A队头指针是固定不变的
B队头指针一定大于队尾指针
C队头指针一定小于队尾指针
D队头指针可以大于队尾指针，也可以小于队尾指针
8.下列叙述中正确的是______。
A循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构
B在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D循环队列中元素的个数是由队头指针和队尾指针共同决定
9.下列与队列结构有关联的是______。
A函数的递归调用
B数组元素的引用
C多重循环的执行
D先到先服务的作业调度
10.一个栈的初始状态为空。
现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是______。
A1,2,3,A,B,C
BC,B,A,1,2,3
CC,B,A,3,2,1
D1,2,3,C,B,A
11.循环队列的存储空间为Q（1:
50），初始状态为front=rear=50。
经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为______。
A49
B50
C51
D1
12.循环队列的存储空间为Q（1:
40），初始状态为front=rear=40。
经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为______。
A39
B16
C9
D14
13.循环队列的存储空间为Q（1:
50），初始状态为front=rear=50。
经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为______。
A0或50
B25
C26
D49
14.下列关于栈的描述正确的是______。
A在栈中只能插入元素而不能删除元素
B在栈中只能删除元素而不能插入元素
C栈是特殊的线性表，只能在一端插入或删除元素
D栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
15.按照"后进先出"原则组织数据的数据结构是______。
A队列
B栈
C双向链表
D二叉树
16.一个栈的初始状态为空。
现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是______。
A12345ABCDE
BEDCBA54321
CABCDE12345
D54321EDCBA
17.设循环队列的存储空间为Q（1:
m），初始状态为空。
现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为______。
A1
Bm-2
Cm-1
D0
18.设循环队列的存储空间为Q（1:
m），初始状态为空。
现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为______。
Am-1
B1
C2
Dm
19.设循环队列存储空间为Q（1:
50）。
初始状态为front=rear=50。
经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为______。
A46
B45
C6
D5
20.设栈的顺序存储空间为S（1:
m），初始状态为top=m+1，则栈中的数据元素个数为______。
Am-top+1
Btop-m+1
Cm-top
Dtop-m
21.设栈的顺序存储空间为S（1:
m），初始状态为top=０，则栈中的数据元素个数为______。
Am-top
Bm-top+1
Ctop
Dtop-m
22.下列叙述中正确的是______。
A有两个指针域的链表一定是二叉树的存储结构。
B循环队列是队列的一种存储结构。
C二分查找适用于任何存储方式的有序表。
D所有二叉树均不适合采用顺序存储结构
23.某循环队列的存储空间为Q（1:
m），初始状态为front=rear=m。
现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为______。
Am
Bm-1
C1
D0
24.某循环队列的存储空间为Q（1:
m），初始状态为front=rear=m。
现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为______。
A0
Bm-1
Cm
D1
25.设循环队列的存储空间为Q（1:
50），初始状态为front=rear=50。
现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。
最后该队列中的元素个数为______。
A1
B2
C3
D52
26.下列处理中与队列有关的是______。
A操作系统中的作业调度
B执行程序中的过程调用
C执行程序中的循环控制
D以上说法均不正确
27.下列叙述中正确的是______。
A循环队列是队列的一种链式存储结构
B循环队列是一种逻辑结构
C循环队列是队列的一种顺序存储结构
D循环队列是非线性结构
28.设循环队列存储空间为Q（1:
50），初始状态为front=rear=50。
经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为______。
A26
B25
C24
D0或50
29.设循环队列为Q（1:
m），初始状态为front=rear=m。
现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为______。
A1
B0或m
Cm-1
D2
30.设循环队列为Q（1:
m），初始状态为front=rear=m。
现经一系列入队与退队操作后，front=rear=m-1，则______。
A该循环队列已空
B该循环队列已满
C该循环队列中有1个元素
D该循环队列已空或已满
31.设栈的顺序存储空间为S（1:
m），初始状态为top=m+1。
现经过一系列正常的入栈与退栈运算后，top=20，则栈中的元素个数为______。
A30
B20
Cm-20
Dm-19
32.某带链的队列初始状态为front=rear=NULL。
经过一系列正常的入队与退队操作后，front=rear=10。
该队列中的元素个数为______。
A1
B0
C1或0
D不确定
33.设循环队列的存储空间为Q（1:
100），初始状态为空。
现经过一系列正常操作后，front=49，则循环队列中的元素个数为______。
A不确定
B49
C51
D0
34.设有一个栈与一个队列的初始状态均为空。
现有一个序列A,B,C,D,E,F,G,H。
先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。
最后得到的序列为______。
AD,C,B,A,E,F,G,H
BD,C,B,A,H,G,F,E
CA,B,C,D,E,F,G,H
DA,B,C,D,H,G,F,E
35.设栈的顺序存储空间为S（1:
m），初始状态为top=-1，则栈中的数据元素个数为______。
Atop+1
Bm-top+1
Cm-top
Dtop-m
36.某带链的队列初始状态为front=rear=NULL。
经过一系列正常的入队与退队操作后，front=10,rear=5。
该队列中的元素个数为______。
A4
B5
C不确定
D6
37.某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。
该栈中的元素个数为______。
A不确定
B10
C1
D0
38.下列叙述中正确的是______。
A循环队列是线性逻辑结构
B循环队列是线性结构
C循环队列是链式存储结构
D循环队列是非线性存储结构
39.设循环队列的存储空间为Q（1:
50），初始状态为front=rear=50。
经过一系列正常的操作后，front-1=rear。
为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为______。
A0
B49
C1
D48
40.设循环队列的存储空间为Q（1:
50），初始状态为front=rear=50。
经过一系列正常的操作后，front=rear-1。
为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为______。
A0
B1
C49
D50
41.设循环队列的存储空间为Q（1:
m），初始状态为front=rear=m。
经过一系列正常的操作后，front=1，rear=m。
为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为______。
Am
Bm-1
Cm-2
D0
42.设栈的存储空间为S（1:
m），初始状态为top=m+1。
经过一系列入栈与退栈操作后，top=1。
现又要将一个元素进栈，栈顶指针top值变为______。
AM
B2
C发生栈满的错误
D0
43.设栈的存储空间为S（1:
m），初始状态为top=m+1。
经过一系列入栈与退栈操作后，top=m。
现又在栈中退出一个元素后，栈顶指针top值为______。
Am+1
B0
Cm-1
D产生栈空错误
44.设栈的存储空间为S（1:
50），初始状态为top=-1。
现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为______。
A19
B31
C20
D30
45.下列对队列的叙述正确的是______。
A队列属于非线性表
B队列按"先进后出"原则组织数据
C队列在队尾删除数据
D队列按"先进先出"原则组织数据
46.下列叙述中正确的是______。
A循环队列是顺序存储结构
B循环队列是链式存储结构
C循环队列是非线性结构
D循环队列的插入运算不会发生溢出现象
47.下列关于队列的叙述中正确的是______。
A在队列中只能插入数据
B在队列中只能删除数据
C队列是先进先出的线性表
D队列是先进后出的线性表
48.下列叙述中正确的是______。
A循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B循环队列中的元素个数随队头指针的变化而动态变化
C循环队列中的元素个数随队尾指针的变化而动态变化
D以上说法都不对
49.下列叙述中正确的是______。
A栈与队列都只能顺序存储
B循环队列是队列的顺序存储结构
C循环链表是循环队列的链式存储结构
D循环队列不是队列的顺序存储结构
50.设循环队列为Q（1:
m），其初始状态为front=rear=m。
经过一系列入队与退队运算后，front=15，rear=20。
现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为______。
A4
B6
Cm-5
Dm-6
51.设循环队列为Q（1:
m），其初始状态为front=rear=m。
经过一系列入队与退队运算后，front=20，rear=15。
现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为______。
A5
B6
Cm-5
Dm-6
52.设循环队列的存储空间为Q（1:
35），初始状态为front=rear=35。
现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为______。
A15
B16
C20
D0或35
53.设栈的顺序存储空间为S（1:
50），初始状态为top=0。
现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为______。
A30
B29
C20
D19
54.设栈的存储空间为S（1:
50），初始状态为top=51。
现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为______。
A31
B30
C21
D20
55.设栈的顺序存储空间为S（0:
49），栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。
则栈中的元素个数为______。
A30
B29
C20
D19
56.下列关于栈的叙述正确的是______。
A栈按"先进先出"组织数据
B栈按"先进后出"组织数据
C只能在栈底插入数据
D不能删除数据
57.一个栈的初始状态为空，现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。
则元素退队的顺序为______。
AABC
BCBA
CEDC
DCDE
58.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
AABCED
BDBCEA
CCDABE
DDCBEA
59.下列关于栈的描述中错误的是______。
A栈是先进后出的线性表
B栈只能顺序存储
C栈具有记忆作用
D对栈的插入与删除操作中，不需要改变栈底指针
60.设栈与队列初始状态为空。
将元素A,B,C,D,E,F,G,H依次轮流入队和入栈，然后依次轮流退队和出栈，则输出序列为______。
AA,H,C,F,E,D,G,B
BG,E,C,A,B,D,F,H
CD,C,B,A,E,F,G,H
DA,B,C,D,H,G,F,E
61.设栈与队列初始状态为空。
将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为______。
AG,B,E,D,C,F,A,H
BD,C,B,A,E,F,G,H
CB,G,D,E,F,C,H,A
DA,B,C,D,H,G,F,E
62.设栈与队列初始状态为空。
将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为______。
AG,B,E,D,C,F,A,H
BB,G,D,E,F,C,H,A
CD,C,B,A,E,F,G,H
DA,B,C,D,H,G,F,E
63.下列叙述中正确的是______。
A在线性链表中，头指针和链尾指针的动态变化决定链表的长度
B在循环队列中，队尾指针的动态变化决定队列的长度
C在循环链表中，头指针和链尾指针的动态变化决定链表的长度
D在栈中，栈顶指针的动态变化决定栈中元素的个数
64.下列叙述中正确的是______。
A在循环队列中，队头指针和队尾指针的动态变化决定队列的长度
B在循环队列中，队尾指针的动态变化决定队列的长度
C在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度
D在带链的栈中，栈顶指针的动态变化决定栈中元素的个数
65.设栈的存储空间为S（1:
50），初始状态为top=0。
现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为______。
A1
B50
C0
D不可能
升级会员 