以下关于栈和队列的叙述中，错误的是(37)。

admin2016-03-25 55

问题以下关于栈和队列的叙述中，错误的是(37)。

选项 A、栈和队列都是线性的数据结构
B、栈和队列都不允许在非端口位置插入和删除元素
C、一个序列经过一个初始为空的栈后，元素的排列次序一定不变
D、一个序列经过一个初始为空的队列后，元素的排列次序不变

答案C

解析本题考查数据结构基础知识。
栈和队列是运算受限的线性表，栈的特点是后入先出，即只能在表尾插入和删除元素。队列的特点是先进先出，也就是只能在表尾插入元素，而在表头删除元素。因此，一个序列经过一个初始为空的队列后，元素的排列次序不变。在使用栈时，只要栈不空，就可以进行出栈操作，因此，一个序列经过一个初始为空的栈后，元素的排列次序可能发生变化。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

以下关于栈和队列的叙述中，错误的是(37)。

程序员上午基础知识考试

软考初级

对于数据库模式设计，下列说法中错误的是(16)。

关于数据库的概念结构，下列说法中错误的是(15)。

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

《中华人民共和国著作权法》中，著作权与______系同一概念。

一个全部由路由器组成的传统局域网中，必须在路由器上运行______，管理工作站才能进行全网的管理。

EachmachinesupportingTCPhasaTCPtransportentity,eitheralibraryprocedure,auserprocess,orpartofthekernel.Inal

目前微型计算机中采用的逻辑元件是(1)。

在一台安装好TCP／IP协议的PC上，当网络连接不可用时，为了测试编写好的网络程序，通常使用的目的主机IP地址为_____________。

ext3比ext2文件系统主要增加了_______功能。

病人排泄物宜采用消毒灭菌

以下反映长期偿债能力的财务比率有()。

()是指债券发行人确认当日登记在册的债券所有权人或权益人享有相关债券权益的日期。

()有“车行半边路，肉香一条街”之誉。

妇女社会工作者金迪经常把类似处境的妇女组织起来，建立支持小组．那么她应该注意的问题不包括()。