用链表作为栈的存储结构时，若要入栈操作成功，则(38)。

admin2021-01-13 59

问题用链表作为栈的存储结构时，若要入栈操作成功，则(38)。

选项 A、必须先判断是否栈满
B、必须先判断是否栈空
C、必须先判断栈顶元素的类型
D、必须成功申请到入栈元素所需结点

答案D

解析本题考查数据结构基础知识。栈的修改要求是仅在表尾进行插入和删除操作，元素间的关系仍是线性的。对于删除操作(即出栈)，无论在何种存储方式下实现该运算，栈不为空才能操作成功。对于插入操作(即入栈)，要求为新加入的元素准备好存储空间，在链式存储方式下，不存在栈满的情形，只需判断是否为新元素成功申请到需要的结点。

转载请注明原文地址:https://kaotiyun.com/show/idVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

用链表作为栈的存储结构时，若要入栈操作成功，则(38)。

程序员上午基础知识考试

软考初级

按照美国国防部安全准则，Unix系统能够达到的安全级别为______。A．C1B．C2C．B1D．B2

计算机中优化使用的操作码编码方法是(11)。

在______表示中，数值0有唯一的编码。A．原码B．反码C．补码D．原码或反码

以下寻址方式中，取得操作数速度最慢的是(3)。

根据ISO网络管理标准体系的规定，(53)用于对管理对象的行为和通信活动的有效性进行管理。

在html文档中，定义锚使用(41)标记。

以下关于ATM网络的叙述，不合适的是______。

A(n)______documentisaninterlinkedsystemofdocumentsinwhichausermayiumpfromonedocumenttoanotherinanonlinear,

下列语言中，()是一种通用的编程语言。

会计规范体系的核心是

参与构成DNA分子的单糖是

天花粉的功效是栀子的功效是

同步能力验证计划是从材料中随机抽取子样，同时分发给参加者共同进行测试，这类计划能较快回收结果。()

保持经济持续增长的源泉包括土地、劳动、资本和技术进步，而经济增长最持久、最根本的源泉是()。

下列建筑物必须采用一级耐火等级的有()。

根据契税法律制度的规定，下列各项中，属于契税纳税人的是()。

世界贸易组织[宁波大学2015、2014国际商务硕士；厦门大学2011国际商务硕士]