(2026年)2026年全国计算机二级考试试题题库(附答案).docxVIP

(2026年)2026年全国计算机二级考试试题题库(附答案)

公共基础知识选择题（共10题，每题1分）

下列关于栈和队列的描述中，正确的是（）

栈是先进先出，队列是后进先出

栈只能顺序存储，队列只能链式存储

栈在栈顶删除元素，队列在队头删除元素

栈和队列都属于非线性结构

参考答案：C

解析：栈是后进先出的线性存储结构，队列是先进先出的线性存储结构，二者既可以采用顺序存储也可以采用链式存储，栈的插入和删除操作都仅在栈顶完成，队列的插入操作在队尾完成，删除操作在队头完成，因此只有C选项描述正确。

某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为CBDAFGE，则其后序遍历序列为（）

CDBG