计算机科学诊断测试重点难点及答案.doc

计算机科学诊断测试重点难点及答案.doc

计算机科学诊断测试重点难点及答案

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

1.下列哪种数据结构更适合实现栈?

A.链表

B.队列

C.树

D.图

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

3.操作系统中,进程的三种基本状态不包括:

A.就绪

B.运行

C.阻塞

D.挂起

4.数据库中,用来唯一标识一条记录的字段称为:

A.主键

B.外键

C.索引

D.视图

5.计算机网络中,TCP协议属于:

A.物理层

B.数据链路层

C.传输层

D.应用层

6.以下

文档评论(0)

1亿VIP精品文档

相关文档