基本信息

---

下载

文档摘要

---

北航研究生期末考试题及答案

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

1.以下哪种数据结构常用于实现优先队列？

A.栈

B.队列

C.堆

D.链表

答案：C

2.算法的时间复杂度取决于（）

A.问题规模

B.计算机性能

C.算法语言

D.程序员水平

答案：A

3.对于一棵二叉排序树，其左子树中节点的值（）根节点的值。

A.大于

B.小于

C.等于

D.大于等于

答案：B

4.以下排序算法中，平均时间复杂度为O(nlogn)的是（）

A.冒泡排序

B.选择排序

C.归并排序

D.插入排序

答案：C

5.图的广度优先搜索算法利