首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于顺序栈和链栈,(37)不是两者共有的运算特征。
对于顺序栈和链栈,(37)不是两者共有的运算特征。
admin
2016-09-08
26
问题
对于顺序栈和链栈,(37)不是两者共有的运算特征。
选项
A、元素后进先出
B、入栈时需要判断是否栈满
C、出栈时需要判断是否栈空
D、每次只能访问栈顶元素
答案
B
解析
本题考查数据结构基础知识。栈的顺序存储(也称为顺序栈)是指用一组地址连续的存储单元依次存储自栈顶到栈底的数据元素,同时附设指针top指示栈顶元素的位置。在顺序存储方式下,需要预先定义或申请栈的存储空间,也就是说栈空间的容量是有限的。因此在顺序栈中,当一个元素入栈时,需要判断是否栈满(即栈空间中是否有空闲单元),若栈满,则元素入栈会发生上溢现象。用链表作为存储结构的栈称为链栈,链表中的结点根据需要动态申请,不存在栈满的情况。由于栈中元素的插入和删除仅在栈顶一端进行,因此不必另外设置头指针,链表的头指针就是栈顶指针。无论栈采用哪种存储结构,进行出栈操作时都要判断是否栈空,栈为空时无法完成出栈操作。
转载请注明原文地址:https://kaotiyun.com/show/wPVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某人想要在电子邮件中传送一个文件,他可以借助______。
一台主机要解析www.abc.edu.cn的IP地址,如果这台主机配置的域名服务器为202.120.66.68,因特网顶级域名服务器为11.2.8.6,而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为202.113.16.10,那么这台
数据通信是在20世纪60年代随着______技术的不断发展和广泛应用而发展起来的一种新的通信技术。
X.25是CCITT关于分组交换网络的通信协议,其内容包括OSI参考模型(61);分组在X.25网中的传输方式,不含(62);两个X.25公用分组网之间互连时,采用的互连协议为(63);公用分组交换网的地址(编号)根据X.121建议编制,该地址中表示国别的
计算机要对声音信号进行处理时,必须将它转换成为数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示,则量化分辨率是(23)。
在ASP中,向浏览器中输出图像信息使用response对象的(45)方法。
A word processor enables you to create a(66)., store it electronically on a disk, display it on a screen, modify it by entering
已知八位机器码10111010(最高位为符号位),当它是原码时表示的十进制数是(7):当它是补码时表示的十进制数是(8);当它是反码时表示的十进制数是(9)。
An instruction is made up of operations that(68)the function to be performed and operands that represent the data to be operated
随机试题
A.膜部尿道损伤B.球部尿道损伤C.膀胱损伤D.输尿管损伤E.肾损伤骑跨伤多引起
患者女性,30岁。行人工流产术,术后护理措施正确的是
下列除哪味药物外,均是妊娠慎用药物()
引起严重急性呼吸窘迫综合征(SARS)的病原体是
某施工企业欲租用一种施工设备。与商家甲谈妥每月租金2000元,并支付了定金200元,定金不可退还;此后又有商家乙愿以每月1700元出租同样的设备。如果重新进行租用设备方案的比选,则沉没成本为()元。
及时生产的存货系统的优点有()。
()主张,按照知识体系为中心来编排课程,把人类积累的知识财富,分科循序传授给教育对象。
①谣言止于智者,粉碎谣言靠的还是民众自身的审慎与理性②流通的信息不仅要多,更要有质量③一个信息自由流动的社会,会内生出强大的信息鉴别机制④信息够不够有说服力,不是权力可以命令的⑤消除谣言的最好方式并非杀鸡儆猴式的惩罚,而是保证提供充分信息⑥一万个
设((x-1)(t-1)>0,x≠t),函数f(x)由表达式f(x)=确定,求f(x)的连续区间和间断点,并判断间断点的类型。
【21】【38】
最新回复
(
0
)