算法设计与分析（填空专题）

填空题

1. 设有一稀疏图 G，则 G 采用 邻接表 存储较省空间。

2. 算法的时间复杂性是指算法中 元运算 执行次数。

3. 分治法的基本思想是将一个规模为 n 的问题分解为与原问题 相同 的 k 个规模较小且互相独立的子问题。

4. 贪心算法中每次做出的贪心选择都是 当前的 最优选择。

5. 设 n 是 2 的整数次幂。某算法的计算时间 T(n) 满足递推关系式：T(n)=T(n/2)+n，n>1；T(1)=1。则 T= nlogn。

6. 下面算法的基本操作是 比较 运算，执行了 n-1 次。

算法 MaxElement(A[0...n