蔚来算法笔试题答案大全.docxVIP

蔚来算法笔试题答案大全

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

一、选择题（每题3分，共30分）

1.在以下数据结构中，插入和删除操作的平均时间复杂度最低的是？

A.数组

B.链表

C.堆

D.哈希表

2.对于给定的二叉搜索树，下列操作中，平均时间复杂度最高的是？

A.查找最大值节点

B.查找最小值节点

C.插入一个新节点

D.删除一个叶子节点

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.已知一个无向图使用邻接矩阵表示，则该邻接矩阵一定是一个？

A.对称矩阵

B.对角矩阵

C.单位矩阵

D.稀疏矩阵

5.在下列算法中，属于贪心算法的是？

A.二分查找

B.冒泡排序

C.Prim生成最小生成树算法

D.快速排序

6.动态规划通常适用于解决哪种类型的问题？

A.贪心选择问题

B.优化问题

C.具有重叠子问题和最优子结构性质的问题

D.必须以特定顺序执行的问题

7.设有一个栈，初始状态为空。入栈序列为1