算法笔试题目及答案.docxVIP

算法笔试题目及答案

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

一、填空题

1.在快速排序的平均情况下的时间复杂度是_______。

2.一个无向图G包含n个顶点，如果G是连通的，则G至少有_______条边。

3.在深度优先搜索（DFS）中，用来记录顶点访问状态的辅助数组通常称为_______。

4.斐波那契数列定义为F(0)=0,F(1)=1,对于n=2,F(n)=F(n-1)+F(n-2)，则F(5)的值是_______。

5.在一个长度为n的有序数组中查找一个不存在的元素，二分查找算法执行的比较次数最多为_______次。

6.算法的时间复杂度T(n)=2^n*n+nlogn，其asymptoticcomplexity（渐近复杂度）是_______。

7.用于存储数据元素且允许元素插在表尾、删除在表头操作的抽象数据类型是_______。

8.在一个包含n个元素的链表中查找最大元素，最坏情况下的时间复杂度是_______。

9.已知完全二叉树的深度为h，则该二叉树最多包含_______个结点。

10.将一个n阶矩阵A乘以一个n阶矩阵B，得到n阶矩阵C，则计算C