对于顺序栈和链栈，(37)不是两者共有的运算特征。

admin2016-09-08 61

问题对于顺序栈和链栈，(37)不是两者共有的运算特征。

选项 A、元素后进先出
B、入栈时需要判断是否栈满
C、出栈时需要判断是否栈空
D、每次只能访问栈顶元素

答案B

解析本题考查数据结构基础知识。栈的顺序存储(也称为顺序栈)是指用一组地址连续的存储单元依次存储自栈顶到栈底的数据元素，同时附设指针top指示栈顶元素的位置。在顺序存储方式下，需要预先定义或申请栈的存储空间，也就是说栈空间的容量是有限的。因此在顺序栈中，当一个元素入栈时，需要判断是否栈满(即栈空间中是否有空闲单元)，若栈满，则元素入栈会发生上溢现象。用链表作为存储结构的栈称为链栈，链表中的结点根据需要动态申请，不存在栈满的情况。由于栈中元素的插入和删除仅在栈顶一端进行，因此不必另外设置头指针，链表的头指针就是栈顶指针。无论栈采用哪种存储结构，进行出栈操作时都要判断是否栈空，栈为空时无法完成出栈操作。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对于顺序栈和链栈，(37)不是两者共有的运算特征。

程序员上午基础知识考试

软考初级

制定企业标准时，把国际标准采纳到企业标准中，使企业标准在技术上只有小的差异，在编写上与国际标准不完全相同，称为(1)国际标准。采用程度符号用缩写字母(2)表示。

Windows平台下哪个IP地址代表本地计算机?

以下关于ASP中对象的说法错误的是______。

以下关于VBScript语言变量声明的说法中，正确的是______。

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

基于IEEE802.3标准的100Base-Tx网络比10Base-T的数据传输速率提高了10倍，同时网络的覆盖范围(32)。

在寄存器间接寻址中，若指令指定的寄存器是BX、SI、或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOVBX，[SI]，假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

ICMP协议有多种控制报文，当路由器发现IP数据包格式出错时，路由器发出______报文。A．路由重定向B．目标不可到达C．参数问题D．源抑制

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

公务员申请复核，提交书面申请的时限是()

清代中叶，并称为“长江三码头”的有()。

应用奥伦的自理模式护理患者时，护理系统的选择取决于()。

慢性风湿性心脏瓣膜病患者易出现

一般认为，只有在()市场上，企业的生产成本从长期来看才是最低的，市场机制才能实现资源的有效配置。

太阳系的行星中体积最大的是()。

下列选项中，符合非特异性感觉投射系统功能的是()。

Ifambitionistobewellregarded,therewardsofambition—health,distinction,controloverone’sdestiny—mustbedeemedworth

A、Hisqualificationforgraduation.B、Theoldcurriculumrequirements.C、Hiscreditsofoptionalcourses.D、Thereasonforchang