中国移动算法竞聘笔试题.docxVIP

中国移动算法竞聘笔试题

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

一、选择题

1.下列数据结构中，最适合表示先进后出（LIFO）的抽象数据类型是：

A.队列(Queue)

B.栈(Stack)

C.链表(LinkedList)

D.树(Tree)

2.在未排序的数组`arr`中查找元素`x`，最坏情况下时间复杂度最低的算法是：

A.二分查找(BinarySearch)

B.插值查找(InterpolationSearch)

C.线性查找(LinearSearch)

D.哈希查找(HashSearch)

3.下列关于快速排序（QuickSort）的描述中，正确的是：

A.时间复杂度在最好、最坏和平均情况下均为O(nlogn)

B.是一种稳定的排序算法

C.最好情况下时间复杂度为O(n^2)

D.分治策略是该算法的核心思想

4.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v必须具有：

A.相同的度(Degree)

B.不同的度(Degree)

C.相同的邻居(Neighbor)

D.不