2025年全新升级版全国计算机二级MSOffice精选高频选择题宝库.doc

计算机二级选择題題库

下列有关栈和队列的描述中，对的的是()

栈是先进先出

队列是先进后出

队列容許在队友删除元素

栈在栈顶删除元素

答案：D

解析：栈实际也是线性表，只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表，一般称插入、删除的这一端為栈顶，另一端為栈底。队列是只容許在一端删除，在另一端插入的次序表，容許删除的一端叫做队头，容許插入的一端叫做队尾。

(2)已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()

A）ABCDE

B)ECABD

C)EACDB

D)CDEAB

答案：C

解析：由于后序遍历的最终一种元素為E，因此E為根結点