巴别时代校招笔试题.docxVIP

巴别时代校招笔试题

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

一、选择题

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

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

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

C.堆是一种树形结构，其中每个节点的值都大于或等于其子节点的值

D.字符串是一种操作受限的线性表

E.以上说法都正确

2.给定整型数组`arr=[5,3,8,4,2]`，对其执行一次快速排序（以第一个元素为基准），排序后数组的状态可能为：

A.[2,3,4,5,8]

B.[3,2,5,4,8]

C.[2,3,5,4,8]

D.[2,3,4,8,5]

E.[3,2,4,5,8]

3.下列关于算法复杂度的叙述，错误的是：

A.算法的时间复杂度通常用大O表示法来描述

B.O(1)表示算法的执行时间与输入规模无关

C.O(logn)表示算法的执行时间随输入规模线性增长

D.O(n)表示算法的执行时间随输入规模呈平方级增长

E.O(nlogn)是一种常见的高效算法复杂度

4.在TCP/IP网络协议簇中，负责数据分段和重组的协议是：