基本信息

---

下载

文档摘要

---

计算机留校试题带答案

一、单项选择题（每题2分，共30分）

1.对于一个初始为空的链栈，执行以下操作序列：Push(1),Push(2),Pop(),Push(3),Push(4),Pop(),Pop(),Push(5)，最终栈顶元素是（）。

A.1B.3C.5D.2

2.若某二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则该二叉树的后序遍历序列是（）。

A.BDECAB.BEDCAC.BDCEAD.BDECA

3.下列排序算法中，时间复杂度不受数据初始状态影响，始终为O(nlogn)的是（