中国石油大学 / 中石油
正确率:100%
1. 程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]> A[j 1] THEN A[j]与A[j 1]对换;其中 n为正整数,则最后一行的语句频度在最坏情况下是()
A、O(n)
B、O(nlogn)
C、O(n3)
D、O(n2)
A、O(n)
B、O(nlogn)
C、O(n3)
D、O(n2)
参考答案:
佳题速递: