计算机科学诊断测试重点难点及答案
一、单项选择题(每题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)