芯动科技算法实习笔试题及答案.docxVIP

芯动科技算法实习笔试题及答案

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

一、选择题

1.下列哪种数据结构是先进后出（LIFO）的？

A.队列(Queue)

B.栈(Stack)

C.队列(Dequeue)

D.双端队列(Double-EndedQueue)

2.在一个长度为N的数组中，查找最大元素的最优时间复杂度是多少？

A.O(1)

B.O(logN)

C.O(N)

D.O(NlogN)

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

A.O(N)

B.O(NlogN)

C.O(N^2)

D.O(N!)

4.下面哪个算法不是图算法？

A.Dijkstra算法

B.Floyd-Warshall算法

C.Kruskal算法

D.QuickSort算法

5.空间复杂度为O(N^2)的算法，意味着算法的运行空间与哪个量的平方成正比？

A.输入数据的规模N

B.输出结果的规模M

C.算法执行次数K

D.处理单元的大小B

6.下列哪个散列函数计算较为简单，但可能导致较多冲突？

A.拉