光锥元公司笔试题.docxVIP

光锥元公司笔试题

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

一、选择题

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

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

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

C.堆是一种非线性结构。

D.以上所有选项都正确。

2.设有数组`arr=[10,20,30,40,50]`，则`arr[2]`的值是：

A.10

B.20

C.30

D.40

3.下列排序算法中，时间复杂度在最坏情况下为O(n^2)的是：

A.快速排序

B.归并排序

C.堆排序

D.插入排序

4.TCP协议与UDP协议相比，主要特点不包括：

A.提供面向连接的服务

B.保证数据传输的可靠性和顺序

C.头部开销较小

D.传输效率相对较高

5.二进制数`1011`转换为十进制数是：

A.8

B.11

C.13

D.14

6.操作系统中，进程的基本状态不包括：

A.运行状态

B.等待状态

C.创建状态

D.终止状态

7.下列关于数据库的叙述，正确的是：