试题出自试卷《2010年下半年软件设计师考试上午真题（专业解析+参考答案）》

问题1选项
A.
B.
C.
D.

A

在本题中，我们关键要理解算法的渐进紧致界的概念，举个例子来说吧，假设当N>N0时，函数f(N)在一个常数因子范围内等于g(N)，则称g(n)是f(n)的一个渐近紧致界。
根据主定理（定理8.1）：

此递归式中，a=2，b=2，log_ba=1，则f(n)=nlgn=n^log_balg^kn=n^log_balgn，属于规则（2），（其中k=1），因此，T(n)=O(n^log_balg^k+1n)=O(nlg²n)。本题选择A选项。

本题中给出的递归式的渐进紧致界应该是A。