题目内容

下面程序段的时间复杂度是( )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次

答案查题题库