设栈的顺序存储空间为S(1:m)，初始状态为top=m+1，则栈中的数据元素个数为（ ）。
- A.m-top
- B.m-top+1
- C.top-m
- D.top-m+1
热度🔥1,307
参考答案：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。
栈的初始状态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提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
有以下程序
#include
main()
{
int a[4][4]={ {1,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}}, i, k, t;
for (i=0; i<3; i++)
for (k=i+1; k<4; k++)
if (a[i][i] < a[k][k])
{ t=a[i][i]; a[i][i]=a[k][k]; a[k][k]=t;}
for (i=0; i<4; i++)
printf("%d,", a[0][i]);
}
程序运行后的输出结果是
假设系统由相同类型的7个资源被3个进程共享，若要使系统不会死锁，每个进程最多可以申请的资源个数是
下面不属于结构化程序设计风格的是（ ）。
标签
