计算机二级考试真题题库及详细答案.docx

计算机二级考试真题题库及详细答案

第一部分公共基础知识

一、选择题

1.下列数据结构中，按先进后出原则组织数据的是（）

A.循环队列B.栈C.双向链表D.二叉树

答案：B

解析：栈是一种线性表，其插入和删除操作仅在表的一端进行，遵循“先进后出”（FILO）或“后进先出”（LIFO）的原则。循环队列是队列的一种顺序存储结构，遵循“先进先出”（FIFO）原则；双向链表是线性表的链式存储结构，无固定的进出顺序；二叉树是一种非线性结构，用于组织具有层次关系的数据。

2.设栈的初始状态为空，元素1、2、3、4、5依次入栈，若出栈顺序为3、2、5、4、1，则操作序列为（）