计算机科学竞赛题及答案
一、单项选择题(每题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)