无线星空笔试题.docxVIP

无线星空笔试题

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

一、单项选择题

1.下列数据结构中，插入和删除操作最灵活的是（）。

A.数组

B.链表

C.栈

D.队列

2.快速排序在最坏情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.操作系统中，进程从运行状态转换为就绪状态通常是因为（）。

A.获得了所需资源

B.时间片用完

C.发生中断

D.进程运行完毕

4.TCP协议与UDP协议的主要区别之一是（）。

A.TCP提供可靠的数据传输，UDP提供不可靠的数据传输

B.TCP面向连接，UDP无连接

C.TCP传输速度更快，UDP传输速度更慢

D.TCP头部开销更大，UDP头部开销更小

5.将IP地址转换为二进制形式后，其前三个八位组分别为（）。

A.B.C.D.101