首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于顺序栈和链栈,(37)不是两者共有的运算特征。
对于顺序栈和链栈,(37)不是两者共有的运算特征。
admin
2016-09-08
55
问题
对于顺序栈和链栈,(37)不是两者共有的运算特征。
选项
A、元素后进先出
B、入栈时需要判断是否栈满
C、出栈时需要判断是否栈空
D、每次只能访问栈顶元素
答案
B
解析
本题考查数据结构基础知识。栈的顺序存储(也称为顺序栈)是指用一组地址连续的存储单元依次存储自栈顶到栈底的数据元素,同时附设指针top指示栈顶元素的位置。在顺序存储方式下,需要预先定义或申请栈的存储空间,也就是说栈空间的容量是有限的。因此在顺序栈中,当一个元素入栈时,需要判断是否栈满(即栈空间中是否有空闲单元),若栈满,则元素入栈会发生上溢现象。用链表作为存储结构的栈称为链栈,链表中的结点根据需要动态申请,不存在栈满的情况。由于栈中元素的插入和删除仅在栈顶一端进行,因此不必另外设置头指针,链表的头指针就是栈顶指针。无论栈采用哪种存储结构,进行出栈操作时都要判断是否栈空,栈为空时无法完成出栈操作。
转载请注明原文地址:https://kaotiyun.com/show/wPVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
若想将窗体中的数据发送到服务器,并由服务器脚本处理,应将<INPUT>标记的TYPE属性值设为______。
在IP数据报报头中有两个有关长度的字段,一个为报头长度字段,一个为总长度字段。其中,______。
下列选项中______不属于网络管理系统安全管理部分的功能。
JavaApplet脚本语言的执行必须依赖(45)的支持。
某主机的IP地址为200.15.13.12/22,其子网掩码是(30)。
X.25是CCITT关于分组交换网络的通信协议,其内容包括OSI参考模型(61);分组在X.25网中的传输方式,不含(62);两个X.25公用分组网之间互连时,采用的互连协议为(63);公用分组交换网的地址(编号)根据X.121建议编制,该地址中表示国别的
甲、乙两人在同一时间就同样的发明创造提交了专利申请,专利局将分别向各申请人通报有关情况,并提出多种解决这一问题的办法,不可能采用的办法是(20)。
一般来说,数字传输比模拟传输能获得较高的信号质量,这是因为(25)。
GIF图像在压缩过程中,像素资料不会丢失,但颜色深度有限,最多只能储存(5)色。
An instruction is made up of operations that(68)the function to be performed and operands that represent the data to be operated
随机试题
Theconference______afullweekbythetimeitends.
产力的主要力量是
30岁男性,3日前因着凉,突然寒战高热,右胸刺痛,咳嗽,伴少许黄痰。体检:气管居中,右上肺实变体征该患病程中出现呼吸困难、发绀等缺氧表现,其发生机制主要为
某女,53岁,2小时前突然发现右半身麻木,口角歪斜,言语不利。现神志清,头晕目眩,苔白腻,脉弦滑。其诊断是()
番泻叶基部的特点是
A.香树脂B.油树脂C.胶树脂D.油胶树脂E.混合树脂按照上述所含主要化学成分,下列中药属于乳香
依据中国银监会颁布的《商业银行风险监管核心指标》(试行),风险监管核心指标主要类别包括( )。
在供应链管理方法中,()是供应链上的生产商、批发商和零售商等通过合作和协调,以更好的质量、更快的速度和更低的成本满足消费者需求的一种管理方法。
《旅游法》共()。
A、交通B、环境C、价格D、大小C根据男的说的“就是有点儿贵”,可知男的对房子的价格不满意,所以选C。
最新回复
(
0
)