滴滴算法竞聘笔试题.docxVIP

滴滴算法竞聘笔试题

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

一、选择题

1.下列数据结构中，适合表示稀疏矩阵的是？

A.数组

B.链表

C.矩阵

D.三元组表

2.快速排序在最坏情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在下列数据结构中，插入和删除操作最方便的是？

A.数组

B.链表

C.栈

D.队列

4.下列关于二叉树的叙述中，正确的是？

A.二叉树是度为2的树

B.二叉树的每个节点最多有两个子节点

C.二叉树可以是空树

D.以上都是

5.下列算法中，属于分治法的是？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

6.下列关于图的叙述中，正确的是？

A.图是包含n个节点和m条边的有限集合

B.有向图中的边是有方向的

C.无向图中任意两个节点之间都有边相连

D.以上都是

7.在下列数据结构中，适合表示队列的是？

A.数组

B.链表

C.栈

D.树

8.下列关于