基本信息

---

下载

文档摘要

---

计算机博士的考试题目及答案

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

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

A.栈B.队列C.堆D.链表

答案：C

2.快速排序平均时间复杂度是？

A.O(n)B.O(n^2)C.O(nlogn)D.O(logn)

答案：C

3.计算机中存储一个32位浮点数需要多少字节？

A.2B.4C.8D.16

答案：B

4.以下哪个不是操作系统的功能？

A.处理器管理B.数据库管理C.内存管理D.文件管理

答案：B

5.TCP协议工作在OSI模型的哪一层？

A