万得算法岗笔试题目.docxVIP

万得算法岗笔试题目

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

一、选择题（每题2分，共20分。下列选项中，只有一项符合题目要求，请将正确选项的代表字母填写在答题纸上对应位置）

1.下列数据结构中，适合用于实现栈的是？

A.队列

B.哈希表

C.链表

D.堆

2.在快速排序的平均情况下，其时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列关于二分查找算法的描述，正确的是？

A.必须对有序数组进行顺序查找

B.最坏情况下的时间复杂度是O(n)

C.查找成功时，比较次数至少为logn

D.只适用于查找有序链表

4.下列哪个算法通常用于解决顶点之间最短路径问题？

A.冒泡排序

B.二分查找

C.Dijkstra算法

D.快速排序

5.设有如下数组`arr=[3,1,4,1,5,9,2,6,5,3,5]`，对该数组进行一次快速排序，选取第一个元素3作为pivot，第一轮划分后，pivot左侧元素均小于等于pivot，右侧元素均大于等于pivot。划分后，pivot左侧子数组（不包括p