莉莉丝算法社招真题及答案.docxVIP

莉莉丝算法社招真题及答案.docx

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

一、选择题

1.下列数据结构中，最适合用于实现先进先出（FIFO）队列的是？

A.栈(Stack)

B.队列(Queue)

C.链表(LinkedList)

D.堆(Heap)

2.在未排序的数组`arr`中查找元素`target`，以下哪种方法在最坏情况下的比较次数最少？

A.顺序查找(SequentialSearch)

B.二分查找(BinarySearch)

C.哈希查找(HashSearch)

D.插值查找(InterpolationSearch)

3.快速排序（QuickSort）在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.假设有N个元素，要构建一个堆（Heap），在最坏情况下需要多少次关键字的比较？

A.O(1)

B.O(logN)

C.O(N)

D.O(NlogN)

5.对于一个无向连通图，其最小生成树（MinimumSpanningTree,MST）的