题目内容

程序段 for（i=n-1;i>=1;i++） for（ j=1;j<= i;j++）if（ A[j]>A[j+1]）A[j]与 A[j+1]对换；其中 n 为正整数，则最后一行的语句频度在最坏情况下是（）【南京理工 1998】

A. O（n）
B. O（nlog2n）
C. O（n3）
D. O（n2）

查看答案

搜索结果不匹配？点我反馈

更多问题

下面关于算法说法错误的是（）【南京理工 2000】

A. 算法最终必须由计算机程序实现
B. 为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性
D. 以上几个都是错误的

算法的计算量的大小称为计算的（）。【北京邮电 2000】

A. 效率
B. 复杂性
C. 现实性
D. 难度

有一个程序片断如下：for（i=0;i=2） j=j/2;}则其时间复杂度为：

有一个程序片断如下： for（i=0;i