首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于顺序栈和链栈,(37)不是两者共有的运算特征。
对于顺序栈和链栈,(37)不是两者共有的运算特征。
admin
2016-09-08
56
问题
对于顺序栈和链栈,(37)不是两者共有的运算特征。
选项
A、元素后进先出
B、入栈时需要判断是否栈满
C、出栈时需要判断是否栈空
D、每次只能访问栈顶元素
答案
B
解析
本题考查数据结构基础知识。栈的顺序存储(也称为顺序栈)是指用一组地址连续的存储单元依次存储自栈顶到栈底的数据元素,同时附设指针top指示栈顶元素的位置。在顺序存储方式下,需要预先定义或申请栈的存储空间,也就是说栈空间的容量是有限的。因此在顺序栈中,当一个元素入栈时,需要判断是否栈满(即栈空间中是否有空闲单元),若栈满,则元素入栈会发生上溢现象。用链表作为存储结构的栈称为链栈,链表中的结点根据需要动态申请,不存在栈满的情况。由于栈中元素的插入和删除仅在栈顶一端进行,因此不必另外设置头指针,链表的头指针就是栈顶指针。无论栈采用哪种存储结构,进行出栈操作时都要判断是否栈空,栈为空时无法完成出栈操作。
转载请注明原文地址:https://kaotiyun.com/show/wPVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
关于数据库的概念结构,下列说法中错误的是(15)。
HTML<body>元素中,(42)属性用于定义超链接被鼠标点击后所显示的颜色。
把4个网络133.24.12.0/24、133.24.13.0/24、133.24.14.0/24和133.24.15.0/24汇聚成一个超网,得到的地址是(33)。
请将以下用户的信息以POST的方式送往处理文件chkuser.asp的表单语句填写完整。 <form name=loginfo method=post(42)="chkuser. asp">
通常并不是所有的协议都能够通过路由器,如(39)在路由器中就不能通过.
把模拟信号转换为数字信号通常需要使用(31),该器件中,(32)参数直接影响转换的精度。
已知八位机器码10111010(最高位为符号位),当它是原码时表示的十进制数是(7):当它是补码时表示的十进制数是(8);当它是反码时表示的十进制数是(9)。
T1载波采用(21)复用技术,将(22)路话音复用在一条通信线路上,每路话音信号要经过编码器进行采样,采样频率为(23)Hz。(22)
下列关于入侵监测和防火墙的叙述中,正确的是______。
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(callbyvalue)调用g(a),则函数f的返回值为(7);若采用引用(callbyreference)方式调用g(a),则函数f的返回值为(8)。
随机试题
下列各组穴中,间距为2寸的是:
A.上睑退缩B.上睑下垂C.瞳孔散大D.眼球外转受限E.瞳孔缩小Graves眼病可见
甲公司与乙公司约定,由甲公司向乙公司交付1吨药材,乙公司付款100万元。乙公司将药材转卖给丙公司,并约定由甲公司向丙公司交付,丙公司收货后3日内应向乙支付价款120万元。张某以自有汽车为乙公司的债权提供抵押担保,未办理抵押登记。抵押合同约定:“在丙公司不付
下列哪个行政案件,属于普通共同诉讼?()
进出境航行船舶或行驶于我国港口之间的船舶,哪些应征收船舶吨税?()
个体发展的两个反抗期的共同点包括()。
十七大以来,党对兴起社会主义文化建设新高潮,推动社会主义文化大发展大繁荣作出战略部署,这是基于:()
ApaperintheLancet,shamelesslytimedtocoincidewiththeOlympicgames,comparescountries’ratesofphysicalactivity.The
下面代码的输出结果是defchange(a,b):a=10b+=aa=4b=5change(a,b)print(a,b)
HowtoChooseaJob1.Howtostartout:thinkingaboutthework【T1】______you【T1】______lookingatjobadvertisements2.
最新回复
(
0
)