原创力文档计算机科学诊断测试精选及答案
一、单项选择题（每题2分，共20分）
1.以下哪种数据结构适合用于实现栈？
A.链表
B.队列
C.树
D.图
2.操作系统中，进程调度的主要目的是？
A.提高内存利用率
B.提高CPU利用率
C.提高I/O设备利用率
D.提高文件系统利用率
3.以下哪种排序算法的平均时间复杂度是O(nlogn)？
A.冒泡排序
B.插入排序
C.快速排序
D.选择排序
4.数据库中，用于建立表之间联系的是？
A.主键
B.外键
C.索引
D.视图
5.计算机网络中，用于连接不同网段的设备是？
A.集线器
B
文档评论（0）