大厂笔试题算数据.docxVIP

大厂笔试题算数据

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

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

1.下列哪个数据结构是线性结构？（）

A.树

B.图

C.队列

D.集合

2.在数组中插入一个元素，最少需要移动多少个元素？（）

A.0

B.1

C.数组长度

D.插入位置索引

3.快速排序的平均时间复杂度是多少？（）

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在一个有序数组中查找一个不存在的元素，采用二分查找，最多需要比较多少次？（）

A.logn

B.n

C.nlogn

D.n^2

5.下列哪个算法不是递归算法？（）

A.快速排序

B.归并排序

C.深度优先搜索

D.冒泡排序

6.在一个无向图中，如果两个顶点之间存在路径，那么这两个顶点一定是？（）

A.相邻的

B.连通的

C.权重相等的

D.度数相等的

7.下列哪个数据结构适合用于实现栈？（）

A.数组

B.链表

C.队列