基本信息

---

下载

文档摘要

---

计算机科学模拟考试及答案

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

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

A.队列

B.链表

C.树

D.图

2.计算机能直接执行的程序是（）。

A.源程序

B.目标程序

C.汇编程序

D.可执行程序

3.下列不属于操作系统功能的是（）。

A.处理器管理

B.设备管理

C.网络管理

D.数据库管理

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

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

B.算法程序的长度

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

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

5.以下哪种排序算法的平均时间复杂度为O(n