[单项选择]设某算法的计算时间表示为递推关系式T（n）=T（n-1）+n（n>0）及T（0）=1，则该算法的时间复杂度为（）。
A. O(lgn)
B. O(n lgn)
C. O(n)
D. 0（n²）

更多"设某算法的计算时间表示为递推关系式T（n）=T（n-1）+n（n>0）"的相关试题:

[单项选择]设某算法的计算时间可用递推关系式T（n）=2T（n/2）+n表示，则该算法的时间复杂度为（）。
A. O(lgn)
B. O(nlgn)
C. O(n)
D. O(n²)

[单项选择]设某算法的计算时间表示为递推关系式T（n）=T（n-1）+n（n＞0）及T（0）=1，则该算法的时间复杂度为（）。
A. O(lgn)
B. O(nlgn)
C. O(n)
D. O(n²)

[单项选择]算法计算量的大小称为算法的
A. 现实性
B. 难度
C. 复杂性
D. 效率

[单项选择]若n表示问题的规模、O（f（n））表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是（）。
A. O(n2 )
B. O (n)
C. O (log n)
D. O (nlog n)

[单项选择]计算机内部表示时间的数据是以( )形式表示的。
A. 二进制
B. 十二进制
C. 二十四进制
D. 六十进制

[单项选择]适合用换算法计算材料消耗量的是( )。
A. 块料面层
B. 涂料
C. 水泥
D. 防水卷材

[单项选择]响应比高者优先的作业调度算法是以计算时间和 (26) 来考虑的。
A. 中断时间
B. 完成时间
C. 运行时间
D. 等待时间

[单项选择]开放最短路径优先协议（OSPF）采用（）算法计算最佳路由。
A. Dynamic-Search
B. Bellman-Ford
C. Dijkstra
D. Spanning-Tree

[单项选择]在用最坏情况复杂性分析算法的时间复杂性时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂性( )。
A. 计算方便，实用性好
B. 计算不便，实用性差
C. 计算方便，但实用性差
D. 计算不便，但实用性好

[单项选择]算法的计算量的大小称为算法的______。
A. 现实性
B. 难度
C. 复杂性
D. 效率

[单项选择]若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为（）。
A. O(n)
B. O(n²)
C. O(logn)
D. O(nlogn)

[单项选择]常用的算法设计方法有：( ) Ⅰ．列举法 Ⅱ．归纳法 Ⅲ．递推 Ⅳ．递归 Ⅴ．回溯法
A. Ⅰ，Ⅱ，Ⅲ，Ⅴ
B. Ⅲ，Ⅳ，Ⅴ
C. Ⅰ，Ⅱ，Ⅴ
D. 全是

[判断题]水土合算法计算作用于支护结构上的侧压力时，一般采用土的饱和重度。

[单项选择]以比较为基础的排序算法在最坏情况下的计算时间下界为（）。
A. O(n)
B. O(n²)
C. O(log₂n)
D. O(nlog₂n)

我来回答:

提交