单选题

求解递推方程
T(n) = 8T(n/2)+

单选题 T(n)=T(n/3)+T(2n/3)+n

单选题 算法：BinRec(n)

       //输入：正的十进制整数n

       //输出：n的二进制表示位数

       if  n = 1

              return 1

          else

              return BinRec(^[n/2]) + 1计算时间复杂度，正确是（）

单选题 一切合法的输入数据都能得出满足要求的结果，包括典型的、苛刻的输入数据也能够得出满足要求的结果。这个含义对应算法的（）

单选题 算法要对异常情况进行适当的处理，就是算法的（）

单选题 假设有一台高性能计算机，其中CPU包含专用k>2个优化寄存器。假设已经存储在寄存器中的数不超过k个，那么这些寄存器支持在O(1)时间插入键值对（x,y）的操作。此外，这些寄存器支持在O(1)时间删除和返回具有最小关键字x的键值对（x,y）。证明：可使用这台高性能计算机用（）时间对n个数排序。

单选题 半数集问题：

给定一个自然数n，右n开始可以依次产生半数集set(n)中的数如下：

1）n加入set(n)；

2）在n的左边加一个自然数，但该自然数不能超过最近添加的数的一半；

3）按此规则处理，直到不能添加自然数为止。元素允许重复。

计算半数集set(n)中元素个数。
设f(n)是半数集set(n)中元素个数，它的递推公式是（）

单选题 求解递推方程
T(n) = 2T(n/2)+logn

单选题 算法分析包括最好情况下的时间复杂度(时间复杂度下界)、最坏情况下的时间复杂度(时间复杂度上界)和平均情况下的时间复杂度（时间复杂度均值）。实践表明可操作性最好的，且最有实际价值的，是（）