A、错
B、对
A、计算1到50的乘积。
B、计算1到50的和。
C、计算50个1的和。
D、计算斐波拉契数列的第50个元素的值。
A、结构清晰
B、容易用数学归纳法来证明算法的正确性
C、可读性强
D、运行效率高
A、31
B、41
C、32
D、28
A、该问题缩小到一定程度时可以容易地解决
B、分解出的子问题的解可以合并为原问题的解
C、子问题相互独立
D、最优子结构
A、对
B、错
A、O(logn)
B、O(nlogn)
C、O(n^2)
D、O(n)
A、5
B、3
C、6
D、4
A、在平均情况下时间复杂度为O(nlogn)
B、在最坏情况下时间复杂度为O(n^2)
C、在平均情况下时间复杂度为O(n^2)
D、在最好情况下时间复杂度为O(nlogn)
A、归并排序
B、冒泡排序
C、插入排序
D、选择排序
