更多"设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该"的相关试题:
[单项选择]设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为()。
A. O(1gn)
B. O(nlgn)
C. O(n)
D. O(n2)
[单项选择]设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>0)及T(0)=1,则该算法的时间复杂度为______。
A. O(lgn)
B. O(nlgn)
C. O(n))
D. O(n2)
[单项选择]算法计算量的大小称为算法的
A. 现实性
B. 难度
C. 复杂性
D. 效率
[单项选择]算法的计算量的大小称为算法的( )。
A. 概率
B. 难度
C. 复杂性
D. 效率
[单项选择]响应比高者优先的作业调度算法是以计算时间和 来考虑的。
A. 中断时间
B. 完成时间
C. 运行时间
D. 等待时间
[单项选择]适合用换算法计算材料消耗量的是( )。
A. 块料面层
B. 涂料
C. 水泥
D. 防水卷材
[单项选择]算法的计算量的大小称为计算的( )。
A. 概率
B. 难度
C. 复杂度
D. 效率
[单项选择]适用换算法计算预算定额材料消耗量的是( )。
A. 涂料
B. 防水卷材
C. 门窗制作用板料
D. 某强度等级的混凝土
[单项选择]设某流水线计算机主存的读/写时间为100ns,有一个指令和数据合一的Cache,已知该Cache的读/写时间为10ns,取指令的命中率为98%,取数的命中率为95%。在执行某类程序时,约有1/5指令需要存 /取一个操作数。假设指令流水线在任何时候都不阻塞,则设置Cache后,每条指令的平均访存时间约为()。
A. 12ns
B. 15ns
C. 18ns
D. 120ns
[单项选择]算法的计算量的大小称为计算的 (66) 。
A. 效率
B. 概率
C. 难度
D. 复杂性
[单项选择]响应比高者优先的作业调度算法是以计算时间和 (26) 来考虑的。
A. 中断时间
B. 完成时间
C. 运行时间
D. 等待时间
[多项选择]采用物料衡算法计算污染物排放量时,必须了解( )。
A. 生产工艺、化学反应、副反应和管理等情况
B. 掌握原料、辅助材料、燃料的成分和消耗定额
C. 某污染物的排放总量
D. 单位产品投入或生成的某污染物量
E. 污染对环境的影响程度