首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于顺序栈和链栈,(37)不是两者共有的运算特征。
对于顺序栈和链栈,(37)不是两者共有的运算特征。
admin
2016-09-08
23
问题
对于顺序栈和链栈,(37)不是两者共有的运算特征。
选项
A、元素后进先出
B、入栈时需要判断是否栈满
C、出栈时需要判断是否栈空
D、每次只能访问栈顶元素
答案
B
解析
本题考查数据结构基础知识。栈的顺序存储(也称为顺序栈)是指用一组地址连续的存储单元依次存储自栈顶到栈底的数据元素,同时附设指针top指示栈顶元素的位置。在顺序存储方式下,需要预先定义或申请栈的存储空间,也就是说栈空间的容量是有限的。因此在顺序栈中,当一个元素入栈时,需要判断是否栈满(即栈空间中是否有空闲单元),若栈满,则元素入栈会发生上溢现象。用链表作为存储结构的栈称为链栈,链表中的结点根据需要动态申请,不存在栈满的情况。由于栈中元素的插入和删除仅在栈顶一端进行,因此不必另外设置头指针,链表的头指针就是栈顶指针。无论栈采用哪种存储结构,进行出栈操作时都要判断是否栈空,栈为空时无法完成出栈操作。
转载请注明原文地址:https://kaotiyun.com/show/wPVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
BODY元素可以支持很多属性,其中用于定义文档背景颜色的属性为______。
某人想要在电子邮件中传送一个文件,他可以借助______。
关于IP提供的服务,下列说法______是正确的。
有4个网络地址:222.107.16.254/18、222.107.17.01/18、222.107.32.25/18和222.107.31.55/18,如果汇聚成一个大的超网,则超网的地址是(27)。
某局域网中约有500台被管理的网络设备(交换机、主机等),若单个轮询所需的时间约为200ms,则在网络管理软件上设置的最小轮询时间间隔为(59)。
RPC1757文件定义的RMON管理信息库是对MIB-2的扩充,其中的矩阵级存储的信息是(58)的通信情况。
某局域网的Internet接入拓扑图如图8-3所示。在路由器Router上定义一条到达Internet网的默认路由,完成此任务的配置语句是(49)。
已知八位机器码10111010(最高位为符号位),当它是原码时表示的十进制数是(7):当它是补码时表示的十进制数是(8);当它是反码时表示的十进制数是(9)。
电子邮件系统中有两个至关重要的服务器:SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal),目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能
随机试题
M10表示公称直径为10mm,螺距为()的粗牙普通螺纹。
研磨余量的大小应根据( )来考虑。
计算机中的文件是一组具有一定()的有组织的相关信息的集合。
简述摄影艺术的主要造型手段。
(2004)Thereason_____hecamelateforthemeetingwasdifficulttosay.
用大量不保留灌肠降温,下述正确的是
A.LD50B.ED50C.LD50/ED50D.LD1/ED99E.LD5/ED95治疗指数()。
阈剂量半数有效量
A、B两项工程分别由甲、乙两个队来完成。在晴天甲队完成A工程需要12天,乙队完成B工程需要15天;在雨天甲队效率下降40%,乙队效率下降10%,现在两队同时开工,并且同时完成了任务,问施工期间有多少个雨天?()
随着文化知识越来越重要,人们花在读书上的时间越来越多,文人学子中近视患者的比例越来越高。即便在城里工人、乡镇农民中,也能看到不少人戴近视眼镜。然而,在中国古代很少发现患有近视的文人学子,更别说普通老百姓了。以下除哪项外,均可以解释上述现象?
最新回复
(
0
)