中国铁塔算法实习备考题库.docxVIP

中国铁塔算法实习备考题库

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

一、选择题（每题2分，共20分）

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

A.链表

B.哈希表

C.数组

D.堆

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v一定是？

A.邻接的

B.同一联通分量的

C.图的桥接点

D.图的割点

4.下列关于二分查找的描述，错误的是？

A.所要查找的序列必须是有序的

B.查找过程每次将查找范围缩小为原来的一半

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

D.是一种高效的查找算法

5.动态规划算法通常适用于解决哪种类型的问题？

A.贪心问题

B.回溯问题

C.递归问题

D.具有重叠子问题和最优子结构的问题

6.下列哪种算法不是图论算法？

A.Dijkstra算法

B.快速排序

C.Floyd-Warshall算法

D.Prim算法

7.