更多"设某算法的计算时间可用递推关系式T（n）=2T（n/2）+n表示，则该"的相关试题:
[单项选择]设某算法的计算时间可用递推关系式T（n）=2T（n/2）+n表示，则该算法的时间复杂度为（）。
A. O(lgn)
B. O(nlgn)
C. O(n)
D. O(n2)
[单项选择]设某算法的计算时间表示为递推关系式T（n）＝T（n-1）+n（n＞O）及T（0）＝1，则该算法的时间复杂度为（）。
A. O(lgn)
B. O(nlgn)
C. O(n)
D. O(n2)
[单项选择]
计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为 (55) ；对应时间复杂度为 (56) 。
int Factorial (int n)
{//计算n!
if(n＜=1)return 1;
else return n * Factorial(n-1);
}
（55）处填（）。
A. T(=T(n-1)+1
B. T(=T(n-1)
C. T(=2T(n-1)+1
D. T(=2T(n-1)-1
[填空题]如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是计算时间短的【 】算法。
[单项选择]算法的计算量的大小称为算法的( )。
A. 概率
B. 难度
C. 复杂性
D. 效率
[单项选择]响应比高者优先的作业调度算法是以计算时间和 来考虑的。
A. 中断时间
B. 完成时间
C. 运行时间
D. 等待时间
[单项选择]设某流水线计算机主存的读/写时间为100ns，有一个指令和数据合一的Cache，已知该Cache的读/写时间为10ns，取指令的命中率为98%，取数的命中率为95%。在执行某类程序时，约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞，则设置Cache后，每条指令的平均访存时间约为 (14) 。
A. 12ns
B. 15 ns
C. 18 ns
D. 120ns
[单项选择]适用换算法计算预算定额材料消耗量的是( )。
A. 涂料
B. 防水卷材
C. 门窗制作用板料
D. 某强度等级的混凝土
[填空题]算法的计算量的大小称为计算的 【1】 。
[多项选择]采用物料衡算法计算污染物排放量时，必须了解( )。
A. 生产工艺、化学反应、副反应和管理等情况
B. 掌握原料、辅助材料、燃料的成分和消耗定额
C. 某污染物的排放总量
D. 单位产品投入或生成的某污染物量
E. 污染对环境的影响程度
[判断题]在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取响应比高者优先算法。
[单项选择]在用最坏情况复杂性分析算法的时间复杂性时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂性( )。
A. 计算方便，实用性好
B. 计算不便，实用性差
C. 计算方便，但实用性差
D. 计算不便，但实用性好
[单项选择]
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 （59） ；该算法采用的设计方法是 （60） 。
（59）处填（）。
A. 归并排序
B. 插入排序
C. 选择排序
D. 冒泡排序
