下列叙述中正确的是

admin2021-09-06  17

问题 下列叙述中正确的是

选项 A、栈与队列都只能顺序存储
B、循环队列是队列的顺序存储结构
C、循环链表是循环队列的链式存储结构
D、栈是顺序存储结构而队列是链式存储结构

答案B

解析 栈是所有的插入与删除都限定在表的同一端进行的线性表;队列是指允许在一端进行插入,而在另一端进行删除的线性表,二者均即可以顺序存储也可以链式存储。为了充分地利用数组的存储空间,把数组的前端和后端连接起来,形成一个环形的表,称为循环队列,因此循环队列是队列的一种顺序存储结构, B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/xWvp777K
0

最新回复(0)