单项选择题
下面C程序段中count++语句执行的次数为______。
for (int i=1; i<=11; i*=2)
for(int j=1;j<=i;j++)
count++;
A.15
B.16
C.31
D.32
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
若总是以待排序列的第一个元素作为基准元素进行快速排序,那么最好情况下的时间复杂度为______。
A.O(log
2
n)
B.O(n)
C.O(nlog
2
n)
D.O(n
2
)
点击查看答案&解析
单项选择题
用动态规划策略求解矩阵连乘问题M1*M2*M3*M4,其中M1(20*5)、M2(5*35)、M3(35*4)和M4(4*25),则最优的计算次序为______。
A.((M
1
*M
2
)*M
3
)*M
4
B.(M
1
*M
2
)*(M
3
*M
4
)
C.(M
1
*(M
2
*M
3
))*M
4
D.M
1
*(M
2
*(M
3
*M
4
)
点击查看答案&解析
相关试题
A.动态规划B.分治C.回溯D.分支限界
给定一组长度为n的无序序列,将其存储在一...
某算法的时间复杂度可用递归式表示,若用表...
A.5B.6C.7D.8
______不能保证求得0-1背包问题的...