首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于顺序栈和链栈,(37)不是两者共有的运算特征。
对于顺序栈和链栈,(37)不是两者共有的运算特征。
admin
2016-09-08
61
问题
对于顺序栈和链栈,(37)不是两者共有的运算特征。
选项
A、元素后进先出
B、入栈时需要判断是否栈满
C、出栈时需要判断是否栈空
D、每次只能访问栈顶元素
答案
B
解析
本题考查数据结构基础知识。栈的顺序存储(也称为顺序栈)是指用一组地址连续的存储单元依次存储自栈顶到栈底的数据元素,同时附设指针top指示栈顶元素的位置。在顺序存储方式下,需要预先定义或申请栈的存储空间,也就是说栈空间的容量是有限的。因此在顺序栈中,当一个元素入栈时,需要判断是否栈满(即栈空间中是否有空闲单元),若栈满,则元素入栈会发生上溢现象。用链表作为存储结构的栈称为链栈,链表中的结点根据需要动态申请,不存在栈满的情况。由于栈中元素的插入和删除仅在栈顶一端进行,因此不必另外设置头指针,链表的头指针就是栈顶指针。无论栈采用哪种存储结构,进行出栈操作时都要判断是否栈空,栈为空时无法完成出栈操作。
转载请注明原文地址:https://kaotiyun.com/show/wPVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
制定企业标准时,把国际标准采纳到企业标准中,使企业标准在技术上只有小的差异,在编写上与国际标准不完全相同,称为(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.源抑制
若程序中定义了局部变量与全局变量,则______。A.在函数内只能访问局部变量,而不能访问全局变量B.局部变量与全局变量的名字不得相同C.若一个函数被多次调用,则其定义的局部变量必定分配同一个存储单元D.函数中定义的局部变量与全局变量同名时,在
Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin
随机试题
公务员申请复核,提交书面申请的时限是()
清代中叶,并称为“长江三码头”的有()。
应用奥伦的自理模式护理患者时,护理系统的选择取决于()。
慢性风湿性心脏瓣膜病患者易出现
一般认为,只有在()市场上,企业的生产成本从长期来看才是最低的,市场机制才能实现资源的有效配置。
乙公司在与国外某客户交易的过程中,约定三个月后该客户足额支付货款300万美元。三个月到期后,该客户表示公司缺乏资金,暂时无法支付货款,希望拖后两个月。在此期间,该客户突然宣布破产,乙公司只收回100万美元。整个过程中,美元一直处于贬值过程中,给乙公司带来了
太阳系的行星中体积最大的是()。
下列选项中,符合非特异性感觉投射系统功能的是()。
Ifambitionistobewellregarded,therewardsofambition—health,distinction,controloverone’sdestiny—mustbedeemedworth
A、Hisqualificationforgraduation.B、Theoldcurriculumrequirements.C、Hiscreditsofoptionalcourses.D、Thereasonforchang
最新回复
(
0
)