中兴算法笔试题库.docxVIP

中兴算法笔试题库

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

一、选择题

1.下列哪个数据结构是线性结构？()

A.树

B.图

C.队列

D.堆

2.快速排序的平均时间复杂度是？()

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在一个长度为n的数组中，查找最大元素的最优时间复杂度是？()

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

4.下列哪个算法属于分治算法？()

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

5.下面关于递归的说法正确的是？()

A.递归函数必须调用自身

B.递归函数不能终止

C.递归函数只能用于算法设计

D.递归函数会降低代码的可读性

6.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v称为？()

A.相邻

B.连通

C.通道

D.回路

7.下面哪种数据结构适合用来实现LRU缓存？()