基本信息

---

下载

文档摘要

---

大学期末考试最难试卷及答案

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

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

A.数组B.链表C.堆D.栈

2.若一个算法的时间复杂度用T(n)表示，当T(n)=O(n2)时，意味着随着n的增大，该算法运行时间增长的速度（）

A.与n成正比B.与n2成正比C.与logn成正比D.恒定不变

3.以下关于面向对象编程中多态的描述，正确的是（）

A.多态仅指函数重载B.多态是指一个对象有多种状态

C.多态是指不同对象对同一消息的不同响应方式D.多态与继承无关

4.在