人保科技专项笔试题库.docxVIP

人保科技专项笔试题库

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共30分）

1.下列关于数据结构的叙述中，正确的是？

A.队列是一种先进先出（FIFO）的线性表

B.栈是一种后进先出（LIFO）的线性表

C.树是一种非线性结构，没有根节点

D.图是一种具有多个根节点的非线性结构

2.若数组`arr`的长度为`n`，则访问数组元素`arr[i]`的时间复杂度通常是？

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.快速排序在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

4.下列关于操作系统进程状态的叙述中，错误的是？

A.就绪状态：进程已准备好运行，但正在等待CPU调度

B.运行状态：进程正在占用CPU执行

C.等待状态（阻塞状态）：进程因等待某个事件（如I/O）而暂停执行

D.停止状态：进程执行完毕或被强制终止

5.TCP协议与UDP协议的主要区别之一是？

A.TCP提供面向连接的服务，UDP提供无连接的服务

B.TCP传输速度更快