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

admin2016-09-08 36

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

关于微波通信，下列叙述不正确的是______。

计算机各部件之间传输信息的公共通路称为总线，一次传输信息的位数通常称为总线的(14)。

在寄存器间接寻址中，若指令指定的寄存器是BX、SI、或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOVBX，[SI]，假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap

某工程计划如图6-2所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最迟开始时间需在第(10)天开始。

帧中继系统设计的主要目标是用于互连多个(4)。

ICMP协议有多种控制报文，当路由器发现IP数据包格式出错时，路由器发出______报文。A．路由重定向B．目标不可到达C．参数问题D．源抑制

Peopleinthatareaexperiencedaseriousstormwhichisso______thatmanybuildingscollapsed.

()可以实现随时与其他数据进行叠加分析，辅助完成各级政府需要的各类土地统计汇总表、计划表的功能。

日本个人所得税实行的是(　　)。

如果债券甲的到期期限是债券乙的到期期限的5倍,则表明()

基金管理人运用固有资金进行基金投资，应在基金季度报告中履行相关披露义务，披露事项包括()。Ⅰ．投资标的Ⅱ．投资日期Ⅲ．适用费率Ⅳ．交易金额

下列各项中，属于民事法律行为的有()。

商场对某一积压货物实行减价促销活动，规定每天比前一天降价20％，李某在活动第二天买了3kg货物，在出售的第三天又买了5kg该货物，两次共花了84元，如果这8kg货物第四天买，那么只需要()元。

下列哪些属于蚌埠闸水利风景区的主题?()

下列哪些说法是对矛盾特殊性原理的具体运用()。

Windows98的核心模块是以______形式出现的。

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

程序员上午基础知识考试

软考初级

关于微波通信，下列叙述不正确的是______。

计算机各部件之间传输信息的公共通路称为总线，一次传输信息的位数通常称为总线的(14)。

在寄存器间接寻址中，若指令指定的寄存器是BX、SI、或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOVBX，[SI]，假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

An application software is any program(68)to perform a specific function directly for the user or, in some cases, for another ap

某工程计划如图6-2所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最迟开始时间需在第(10)天开始。

帧中继系统设计的主要目标是用于互连多个(4)。

ICMP协议有多种控制报文，当路由器发现IP数据包格式出错时，路由器发出______报文。A．路由重定向B．目标不可到达C．参数问题D．源抑制

Peopleinthatareaexperiencedaseriousstormwhichisso______thatmanybuildingscollapsed.

()可以实现随时与其他数据进行叠加分析，辅助完成各级政府需要的各类土地统计汇总表、计划表的功能。

日本个人所得税实行的是( )。

如果债券甲的到期期限是债券乙的到期期限的5倍,则表明()

基金管理人运用固有资金进行基金投资，应在基金季度报告中履行相关披露义务，披露事项包括()。Ⅰ．投资标的Ⅱ．投资日期Ⅲ．适用费率Ⅳ．交易金额

下列各项中，属于民事法律行为的有()。

商场对某一积压货物实行减价促销活动，规定每天比前一天降价20％，李某在活动第二天买了3kg货物，在出售的第三天又买了5kg该货物，两次共花了84元，如果这8kg货物第四天买，那么只需要()元。

下列哪些属于蚌埠闸水利风景区的主题?()

下列哪些说法是对矛盾特殊性原理的具体运用()。

Windows98的核心模块是以______形式出现的。

An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap

日本个人所得税实行的是(　　)。