2. 从业资格
  3. 以下关于栈和队列的叙述中，错误的是( )。A.栈和队列都是线性的数据结构 B.

以下关于栈和队列的叙述中，错误的是( )。A.栈和队列都是线性的数据结构 B.

题库2022-08-02  71
问题 以下关于栈和队列的叙述中，错误的是( )。A.栈和队列都是线性的数据结构B.栈和队列都不允许在非端口位置插入和删除元素C.一个序列经过一个初始为空的栈后，元素的排列次序一定不变D.一个序列经过一个初始为空的队列后，元素的排列次序不变
选项 A.栈和队列都是线性的数据结构
B.栈和队列都不允许在非端口位置插入和删除元素
C.一个序列经过一个初始为空的栈后，元素的排列次序一定不变
D.一个序列经过一个初始为空的队列后，元素的排列次序不变
答案 C
解析 本题考查数据结构基础知识。
栈和队列是运算受限的线性表，栈的特点是后入先出，即只能在表尾插入和删除元素。队列的特点是先进先出，也就是只能在表尾插入元素，而在表头删除元素。因此，一个序列经过一个初始为空的队列后，元素的排列次序不变。在使用栈时，只要栈不空，就可以进行出栈操作，因此，一个序列经过一个初始为空的栈后，元素的排列次序可能发生变化。
转载请注明原文地址:https://tihaiku.com/congyezige/2425108.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)