设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为( )。
发布日期:2021-09-19
试题解析
存储空间
存储空间,指数据存储所需要的介质。
- 中文名
-
存储空间
- 适用领域
-
计算机
- 类型
-
计算机术语
- 外文名
-
dedicated space
- 应用学科
-
IT
顺序
顺序,读音是shùn xù,汉语词语,意思是依次而不乱。
- 中文名
-
顺序
- 注音
-
ㄕㄨㄣˋ ㄒㄩˋ
- 拼音
-
shùn xù
- 出处
-
《后汉书·爰延传》
初始
初始,读音chū shǐ,汉语词语,意思是开始。
- 中文名
-
初始
- 拼音
-
chū shǐ
- 外文名
-
initial
- 词义
-
开始
正确答案:
C
解析:
初始状态为栈顶指针指向高地址,top=m+1,每次入栈top-1。那么当第x个元素入栈时,top=m+1-x=20,解得x=m+1-20=m-19。答案选择C选项。
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!