在下面的程序段中,对x的赋值语句的频度为________。for(int i=0;i
A. O(log2n ) 注:此处是以2为底
B. O(n)
C. O(n^2)
D. O(2n)
查看答案
以下叙述正确的是________。
A. 数据元素是数据的最小单位
B. 数据结构是带有结构的数据元素的集合
C. 数据项是数据的基本单位
D. 数据结构是带有结构的各数据项的集合
当n足够大时下述函数中渐近时间最小的是()
A. T(n)=nlog2(n)-1000log2(n)
B. T(n)=nlog2(3)-1000log2(n)
C. T(n)=n^2-1000log2(n)
D. T(n)=2nlog2(n)-1000log2(n)
算法能正确的实现预定功能的特性为算法的________。
A. 高效性
B. 健壮性
C. 正确性
D. 易读性
算法的时间复杂度取决于________。
A. 问题的规模
B. 待处理数据的初态
C. 不是问题的规模也不是待处理数据的初态
D. 问题的规模和待处理数据的初态