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

admin2018-06-01 25

问题设栈的顺序存储空间为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全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

窗口事件是指操作窗口时所引发的事件，下列不属于事件的是()。

下列关于线性链表的叙述中，正确的是()。

在软件开发中，需求分析阶段产生的主要文档是

对要求输入相对固定格式的数据，例如电话号码010—83950001，应定义字段的（）。

下列叙述中正确的是()。

下列叙述中正确的是()。

将一个数转换成相应字符串的函数是（）。

下列关于数据库特点的叙述中，错误的是()。

下列链表中，其逻辑结构属于非线性结构的是

关于闭经下列正确的

A．胸部刺痛，固定不移B．胸痛彻背，感寒痛甚C．心痛彻背，背痛彻心，痛剧而无休D．胸闷如窒而痛，肢体沉重E．胸闷隐痛、时作时止

汉代重视吏治，在官吏的考核和奖惩方面，都有法律的严格规定。以下选项中()是规定官吏考核的专门法律。

价值工程侧重于设计阶段开展工作，以提高产品价值为中心。()

河口的基本水文特征有()。

地级以上公安机关劳动教养审批委员会应当在收到本级公安机关法制部门提请审议的劳动教养案件之日起的()，以同级劳动教养管理委员会的名义作出是否劳动教养的决定。

下列关于服务器技术的描述中，错误的是()。