2. 计算机
  3. 设栈的顺序存储空间为S(1：m)，初始状态为top=m+1，则栈中的数据元素个数为( )。

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1，则栈中的数据元素个数为( )。

admin2018-06-01  33
问题 设栈的顺序存储空间为S(1：m)，初始状态为top=m+1，则栈中的数据元素个数为(    )。
选项 A、top—m+1
B、m—top+1
C、m一top
D、top—m
答案B
解析 栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。入栈和退栈运算后，指针始终指向栈顶元素。初始状态为top=m+1，栈的存储空间为1：m，则入栈方向为top递减的方向，则数据元素存储在top+1：m+1之中，故栈中的数据元素个数为m+1一(top+1)+1=m—top+1，故B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/GD30FFFM
本试题收录于： 二级MS Office高级应用题库NCRE全国计算机二级分类
0

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)