vivo提前批算法岗笔试题.docxVIP

vivo提前批算法岗笔试题

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

一、选择题

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

A.数组

B.链表

C.矩阵链表

D.堆

2.设有如下二叉树：

```

A

/\

BC

/\\

DEF

```

删除节点B后，该二叉树的根节点是？

A.A

B.C

C.D

D.E

3.下列排序算法中，时间复杂度在最好、最坏、平均情况下都为O(n^2)的是？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

4.设栈S为空，依次对栈进行入栈操作：push(1),push(2),push(3),pop(),push(4),pop()。栈S中最终的元素是？

A.1,2

B.2,4

C.3,4

D.4

5.已知有向图G=(V,E)，其中V={a,b,c,d}，E={(a,b),(b,c),(c,d),(d,a)}。图G