柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
设栈的顺序存储空间为S(1:m),初始状态为top=m+1,则栈中的数据元素个数为( )。
A.m-top
B.m-top+1
C.top-m
D.top-m+1
热度🔥1,214
参考答案:B
解析:
栈的初始状态top=m+1,说明栈空时top=m+1,入栈时栈顶指针是减操作(top=top-1),出栈时栈顶指针是加操作(top=top+1)。本题可以假设栈中有x个元素,当x=0时,即栈中没有元素,top=m+1;当x=m时,即栈满,则top=1,所以可得top=m+1-x,即x=m-top+1。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在超市所从事的信息活动中,下列属于挖掘时间序列模式的是()
在线性表的链式存储结构中,其存储空间一般是不连续的,并且( )。
软件需求规格说明的内容不包括( )。
设有表示学生选课的关系学生S、课程C和选课SC:S(学号,姓名,年龄,性别,籍贯),C(课程号,课程名,教师,办公室),SC(学号,课程号,成绩)。则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是( )。
标签
计算机二级Office
top
m+1
元素
top+1