二级access 资料共享群125330006 光辉岁月为大家整理
(1)下列关于栈和队列的描述中,正确的是( )。
A )栈是先进先出
B)队列是先进后出
C )队列允许在队头删除元素
D)栈在栈顶删除元素
正确答案:D
【解析】栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的一端
进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另一端为栈
底。队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队
头,允许插入的一端叫做队尾。
(2 )已知二叉树后序遍历序列是CDABE,中序
原创力文档

文档评论(0)