- 0
- 0
- 约9.41千字
- 约 24页
- 2026-11-22 发布于上海
- 举报
计算机考研408试题及详解
一、单项选择题(共10题,每题1分,共10分)
在数据结构中,以下哪种排序算法的平均时间复杂度为O(nlogn)?
A.冒泡排序
B.插入排序
C.快速排序
D.基数排序
答案:C
解析:冒泡排序和插入排序的平均时间复杂度为O(n2),基数排序的时间复杂度为O(d(n+r)),其中d是数字的位数,n是元素个数,r是基数。快速排序的平均时间复杂度为O(nlogn),这是通过分治策略实现的,每次将数组分成两部分,然后递归排序。
操作系统中,以下哪项不是进程的状态?
A.就绪状态
B.运行状态
C.等待状态
D.终止状态
答案:D
解析:在典型的操作系统中,进程的基本状态包括就绪状态、运行状态和等待状态(或阻塞状态)。终止状态是进程执行结束后的状态,不属于进程的基本状态之一。
在计算机网络中,TCP协议工作在以下哪一层?
A.网络层
B.传输层
C.应用层
D.数据链路层
答案:B
解析:TCP协议是传输层协议,提供面向连接的可靠数据传输服务。网络层主要处理IP协议,应用层包括HTTP、FTP等协议,数据链路层处理MAC地址和帧的传输。
以下哪种数据结构是非线性的?
A.栈
B.队列
C.树
D.数组
答案:C
解析:栈和队列是线性结构,数组也是线性结构。树是一种非线性数据结构,它具有层次关系,每个节点可以有多个子节点。
在数据
您可能关注的文档
最近下载
- 力度FOX 512 电脑灯控制台用户手册.pdf VIP
- 2026最新和美乡村建设项目监理单位工程质量评估报告.docx VIP
- Behringer百灵达 FLOW 8 快速指南.pdf
- 2024-2025学年小学科学二年级下册青岛版(六三制2024)教学设计合集.docx
- 增城区小楼镇中心镇区控制性详细规划基础资料汇编.pdf VIP
- 普外科复杂疾病诊疗策略题库答案-2026年华医网继续教育.docx VIP
- 2021年全国硕士研究生考试真题+答案+逐题详细解析(英语一).pdf VIP
- 履带吊起重吊装专项施工方案(详细版).docx VIP
- 脑室引流管的护理.pptx VIP
- 起重吊装作业专项施工方案.docx VIP
原创力文档

文档评论(0)