基本信息

---

下载

文档摘要

---

中南理工大学考研试题及答案

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

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

A.队列

B.链表

C.树

D.图

答案：B

2.计算机操作系统的主要功能是？

A.实现软、硬件转换

B.管理系统所有的软、硬件资源

C.把源程序转换为目标程序

D.进行数据处理

答案：B

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

4.数据库中，关系模式的规范化主要是为了消除？

A.数据冗余

B.数据不一致

C.数据错误

D.数据丢失

答案：A

5.