2. 计算机
  3. 以下关于栈和队列的描述中，错误的是________。

以下关于栈和队列的描述中，错误的是________。

admin2021-01-08  67
问题 以下关于栈和队列的描述中，错误的是________。
选项 A、栈和队列都是线性的数据结构
B、栈和队列都不允许在非端口位置插人和删除元素
C、一个序列经过一个初始为空的栈后，元素的排列次序一定不变
D、一个序列经过一个初始为空的队列后，元素的排列次序不变
答案C
解析 栈先进后出的线性结构，只允许在栈首进行元素的插入和删除操作。一般来说，一个序列经过一个初始为空的栈后元素的排列次序会发生改变。只有一个元素进栈后马上出栈，再进行下一个元素的进栈、出栈操作，元素的排列次序才不会改变。如果所有序列元素近进栈，然后再依次出栈，则出栈后元素便逆序排列。
转载请注明原文地址:https://kaotiyun.com/show/Q7kZ777K
本试题收录于： 网络管理员上午基础知识考试题库软考初级分类
0

网络管理员上午基础知识考试

软考初级

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