基本信息

---

下载

文档摘要

---

西工大计算类考研试题及答案

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

1.以下哪种数据结构最适合实现栈？

A.队列

B.链表

C.数组

D.树

答案：C

2.算法的时间复杂度是指（）。

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

答案：C

3.快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

答案：B

4.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为BACD，则后序遍历序列为（）。

A.BADC

B.