计算机二级选择题库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=0,则栈中的数据元素个数为______。
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不可能