对于顺序栈和链栈，(37)不是两者共有的运算特征。

admin2016-09-08 32

问题对于顺序栈和链栈，(37)不是两者共有的运算特征。

选项 A、元素后进先出
B、入栈时需要判断是否栈满
C、出栈时需要判断是否栈空
D、每次只能访问栈顶元素

答案B

解析本题考查数据结构基础知识。栈的顺序存储(也称为顺序栈)是指用一组地址连续的存储单元依次存储自栈顶到栈底的数据元素，同时附设指针top指示栈顶元素的位置。在顺序存储方式下，需要预先定义或申请栈的存储空间，也就是说栈空间的容量是有限的。因此在顺序栈中，当一个元素入栈时，需要判断是否栈满(即栈空间中是否有空闲单元)，若栈满，则元素入栈会发生上溢现象。用链表作为存储结构的栈称为链栈，链表中的结点根据需要动态申请，不存在栈满的情况。由于栈中元素的插入和删除仅在栈顶一端进行，因此不必另外设置头指针，链表的头指针就是栈顶指针。无论栈采用哪种存储结构，进行出栈操作时都要判断是否栈空，栈为空时无法完成出栈操作。

转载请注明原文地址:https://kaotiyun.com/show/wPVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对于顺序栈和链栈，(37)不是两者共有的运算特征。

程序员上午基础知识考试

软考初级

XML的主要特点之一是用户能够自定义自己的______。

使用Java语言编写的ActiveX组件作为______提交后，才能使用Server.CreateObject创建实例。

以下关于ASP中对象的说法错误的是______。

关于网络技术的发展趋势，以下______说法是不正确的。

关于数据交换，下列叙述不正确的是______。

数据库管理系统由三级模式组成，其中决定DBMS功能的是(20)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(21)。

以下关于网络安全的说法中，错误的是(55)。

计算机要对声音信号进行处理时，必须将它转换成为数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是(23)。

汉字代码体系中处于人机界面，支持汉字输入的代码为(9)。

若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Keymod11，则构造散列表时发生冲突的元素为(1)(其中的mod表示整除取余运算)。

共产主义社会的本质因素是()

嘧啶环中的2个氮原子来自

男，19岁。上腹部不适，肥胖。结合超声声像图，见如下图,诊断为

男，独坐稳，头围43cm，前囟0.5cm×1.0cm，乳牙2颗。如果做左腕。X线摄片，可显示的骨化中心数最多为

如何改善沥青混合料的高温稳定性?

根据《水利水电工程预应力锚索施工规范}DL／T5083—2010，无粘结钢绞线的防腐油脂应化学稳定性好，其涂敷量不应小于()g／m。

在一个纳税年度内，居民企业技术转让所得不超过法定限额的部分，免征企业所得税。该法定限额是()万元。

美国宇航局利用一枚火箭在月球表面撞出直径大约100英尺的大洞，科学家通过测量，发现了大约25加仑水蒸气以及水冰。这一发现被美国《时代》周刊评选为2009年十大科学发现之一。这说明()。

教师教的方法和学生学的方法构成了()。

数据管理经历了人工阶段、______和数据库系统3个发展阶段。