数字马力数据笔试题.docxVIP

数字马力数据笔试题

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

一、选择题（每题2分，共20分）

1.下列关于栈和队列的描述，正确的是？

A.栈是先进先出（FIFO）的数据结构，队列是后进先出（LIFO）的数据结构。

B.栈和队列都是先进先出（FIFO）的数据结构。

C.栈是后进先出（LIFO）的数据结构，队列是先进先出（FIFO）的数据结构。

D.栈和队列没有本质区别，都可以用来模拟排队。

2.在下列排序算法中，平均时间复杂度最低的是？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.已知数组`arr=[3,1,4,1,5,9,2,6]`，使用快速排序算法，以第一个元素（3）作为基准，第一次划分后，基准左边（不包括基准）的元素可能为？

A.[1,1,2]

B.[4,5,9,6]

C.[1,4,1]

D.[3,1,4,1,5]

4.在一个长度为8的有序数组中查找一个不存在的元素x，采用二分查找算法，最多需要进行______次比较。

A.3

B.4

C.7

D.8

5.下列关于概率的说法，错误的是？

A.