计算机科学竞赛题及答案.doc

计算机科学竞赛题及答案

一、单项选择题(每题2分,共20分)

1.以下哪种数据结构适合实现栈的功能?

A.队列

B.链表

C.树

D.图

2.算法的时间复杂度主要用于衡量算法的:

A.执行时间长短

B.占用存储空间大小

C.代码行数多少

D.程序编写难度

3.以下哪种排序算法的平均时间复杂度是O(nlogn)?

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.计算机中存储数据的最小单位是:

A.字节

B.位

C.字

D.KB

5.操作系统中,进程调度的主要目的是:

A.提高内存利用率

B.提高CPU利用率

C.

文档评论(0)

1亿VIP精品文档

相关文档