小米笔试题答案.docxVIP

小米笔试题答案

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

一、选择题

1.下列关于数据结构特性的描述，错误的是：

A.集合中的元素是唯一的

B.字符串是有限个字符的有序序列

C.树是一种非线性结构，其中每个节点有且只有一个父节点（除根节点外）

D.队列是一种先进先出（FIFO）的线性结构，但栈是先进后出（LIFO）的非线性结构

2.设有整型数组`arr=[10,20,30,40,50]`，执行`arr.reverse()`后，`arr[3]`的值是：

A.10

B.20

C.30

D.40

3.在快速排序算法的平均时间复杂度、最坏时间复杂度和空间复杂度中，下列说法正确的是：

A.平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)，空间复杂度O(logn)

B.平均时间复杂度O(n^2)，最坏时间复杂度O(nlogn)，空间复杂度O(n)

C.平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)，空间复杂度O(n^2)

D.平均时间复杂度O(n)，最坏时间复杂度O(n^2)，空间复杂度O(logn)

4.以下哪个不是TCP协议