刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

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

A
栈和队列都是线性的数据结构
B
栈和队列都不允许在非端口位置插入和删除元素
C
一个序列经过一个初始为空的栈后,元素的排列次序一定不变
D
一个序列经过一个初始为空的队列后,元素的排列次序不变
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

本题考查数据结构中栈和队列的基本特性。

选项A正确,栈和队列都是线性的数据结构。

选项B错误,栈是后进先出(LIFO)的数据结构,允许在端口(即栈顶)位置插入和删除元素,不允许在非端口位置插入和删除。而队列是先进先出(FIFO)的数据结构,只允许在队列的尾部插入元素,在队列的头部删除元素,所以非端口位置的插入和删除是不被允许的。因此,选项B的描述是错误的。

选项C错误,栈的特性是后入先出,当一个序列经过一个初始为空的栈后,如果进行了一系列的入栈和出栈操作,元素的排列次序可能会发生变化。

选项D正确,队列的特性是先进先出,因此一个序列经过一个初始为空的队列后,元素的排列次序保持不变。

综上所述,错误的叙述是C。

创作类型:
原创

本文链接:以下关于栈和队列的叙述中,错误的是( )。

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share