计算机考研408试题及详解.docxVIP

  • 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

解析:栈和队列是线性结构,数组也是线性结构。树是一种非线性数据结构,它具有层次关系,每个节点可以有多个子节点。

在数据

文档评论(0)

1亿VIP精品文档

相关文档