下面程序段的时间复杂度是( )for (i=0; i
A. T(n)=O(m*n)
B. T(n)=O(m+n)
C. T(n)=O(n*n)
D. T(n)=O(m*m)
查看答案
以下说法正确的是( )
A. 数据元素是数据的最小单位
B. 数据项是数据的基本单位
C. 数据结构是带有结构的数据元素及其关系的集合
D. 数据结构是带有结构的各数据项的集合
算法的时间复杂度一般取决于( )
A. 问题的规模
B. 待处理数据的初态
C. A和B
D. 计算机的配置
在双链表中删除已知结点*p(设表长为n且不需要花费时间查找该节点),其时间复杂度为。
A. O(1)
B. O(n)
C. O(n/2)
D. O(n^2)
有程序段如下:int k=10;do{ k=k-1;}while(k>=0);则下面描述中正确的是________。(第4章 循环结构程序设计)
A. 语句“k=k-1;”执行1次
B. 语句“k=k-1;”执行10次
C. 语句“k=k-1;”执行11次
D. 语句“k=k-1;”执行12次