当输入规模为n时，算法增长率最小的是（）。

当输入规模为n时，算法增长率最快的是（）

单选题查看答案

当输入规模为n时，算法增长率最大的是（）

单选题查看答案

T（n）表示当输入规模为n时的算法效率，以下算法效率最优的是（）

单选题查看答案

在A算法中，当h（n）≡0时，则A算法演变为（）

单选题查看答案

对于含有n个顶点e条边的连通图，利用Prim算法求最小生成树的时间复杂度为（），利用Kruskal算法求最小生成树的时间复杂度为（）。

填空题查看答案

在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。 输入数据的第1行有2个正整数n和k，表示有n堆石子，每次至少选2堆最多选k堆石子合并。第2行有n个数，分别表示每堆石子的个数。（贪心算法，要求给出贪心策略）

简答题查看答案

设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。

填空题查看答案

对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。

填空题查看答案

请用递归算法，求1+2+3+...n，n由键盘输入。

简答题查看答案