1.下列关于栈的描述中,正确的是( )。
A.在栈中只能插入元素
B.在栈中只能删除元素
C.只能在一端插入或删除元素
D.只能在一端插入元素,而在另一端删除元素
2.下列队列的描述中,正确的是( )。
A.队列属于非线性表
B.队列在队尾删除数据
C.队列按“先进后出”进行数据操作
D.队列按“先进先出”进行数据操作
3.设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为( )。
A.30
B.29
C.20
D.19
4.设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过 一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为 ( )。
A.30
B.20
C.m-19
D.m-20
5.设循环队列的存储空间为Q(1:35),初始状态为 front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列的元素个数为( )。
A.15
B.16
C.20
D.0或35
扫码免费领取每日一练答案解析
一对一 咨询课程
点我开始