关于线性表、栈和队列的存储结构,以下哪一项描述是错误的?
答案解析
核心考点说明:本题考察的是线性表、栈和队列的存储结构及其选择依据。
解题思路分析:线性表、栈和队列都可以采用顺序存储或链式存储,具体选择哪种存储结构取决于应用场景和性能需求。
每个选项的详细分析:
A. 正确。线性表确实可以采用顺序存储或链式存储。
B. 错误。栈和队列不仅可以采用链式存储,也可以采用顺序存储。
C. 正确。栈和队列可以采用顺序存储或链式存储。
D. 正确。存储结构的选择确实需要根据具体应用场景来决定。
易错点提醒:容易误认为栈和队列只能采用链式存储,忽略了它们也可以采用顺序存储。
正确答案:B