设栈的存储空间为S(l:n),初始状态为toP=n+l。经过一系列人栈与退栈操作后,toP=l。现又要将一个元素进栈,栈顶指针top值变为( )。
发布时间:2021-12-03
B.2
C.n
D.发生钱满的错误
试卷相关题目
- 1支持子程序调用的数据结构是( )。
A.树
B.栈
C.队列
D.二叉树
开始考试点击查看答案 - 2下列处理中与队列有关的是( )。
A.二叉树的遍历
B.执行程序中的过程调用
C.操作系统中的作业调度
D.执行程序中的循环控制
开始考试点击查看答案 - 3设有栈S和队列Q,初始状态均为空。首先依次将e, d,c,b, a人栈,然后从栈中退出三个元 素依次入队,将X,Y,Z人队,再将钱中所有元素退出并依次人队,最后将队列中所有元素出队,则出 队元素的顺序为( )。
A.abcXYZde
B.abcZYXde
C.edcXYZba
D.abcZYXde
开始考试点击查看答案 - 4下列关于栈的叙述正确的是( )。
A.栈顶元素最先能被删除C.栈底元素永远不能被删除
B.桟顶元素最后才能被删除 D.栈底元素最先被删除
开始考试点击查看答案 - 5—个栈的初始状态为空。现将元素A、B、C、D、E、3、2、1依次人栈,然后再依次出桟,则元素出栈的顺序是( )。
A.ABCDE123
B.321ABCDE D. EDCBA321
C.123EDCBA
开始考试点击查看答案 - 6设栈的存储空间为S(l:30),初始状态为toP=31。现经过一系列正常的人栈与退桟操作后, top=10,则栈中的元素个数为( )。
A.11
B.10
C.21
D.20
开始考试点击查看答案 - 7设桟的存储空间为S(l:60),初始状态为toP=61。现经过一系列正常的人栈与退栈操作后, top=25,则栈中的元索个数为( )。
A.25
B.26
C.35
D.36
开始考试点击查看答案 - 8设栈的顺序存储空间为S(l:m),初始状态为top=m+l,进行一系列人栈和出栈操作后,top=n (0<n<=m),此时,桟中的数据元素个数为( )。
A.m-n
B.m-n+1
C.n-m
D.n-m+1
开始考试点击查看答案 - 9设栈的存储空间为S(l:50),初始状态为toP=-l。现经过一系列正常的入栈与退栈操作后,top=20,则桟中的元素个数为( )。
A.21
B.20
C.31
D.30
开始考试点击查看答案 - 10设栈的存储空间为初始状态为toP=m+l。经过一系列入栈与退找操作后,toP=m。现又在栈中退出一个元素后,栈顶指针top值为( )。
A.m-1
B.m+1
C.产生找空错误
开始考试点击查看答案