京东现场笔试题.docxVIP

京东现场笔试题

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

第一部分选择题

1.下列关于数据结构的说法，正确的是（）。

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

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

C.堆是一种非线性结构

D.链表是一种需要连续内存空间的动态数据结构

2.若数组`arr`的长度为6，且`arr[0]=10,arr[1]=20,arr[2]=30,arr[3]=40,arr[4]=50,arr[5]=60`，则`arr[3]`的值是（）。

A.10

B.20

C.40

D.60

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

A.快速排序

B.归并排序

C.堆排序

D.插入排序

4.在TCP/IP协议簇中，负责将IP数据报从源主机传输到目标主机的物理传输过程的是（）。

A.IP协议

B.TCP协议

C.UDP协议

D.物理层协议

5.下列关于操作系统的说法，正确的是（）。

A.操作系统是计算机系统中最底层的软件

B.操作系统提供了用