问题 单项选择题

下面是一段Pascal程序:  for h:=1 to n-1 do   begin    x:=A[h+1];    k:=h;    while(k>=1)and(A[k]>x)do     begin      A[k+1]:=A[k];      k:=k-1     end;    A[k+1]:=x   end;  假设在程序开始执行时,数组A[1…n)是一组随机整数。下列答案中,最好地描述了最差情况下的程序执行时间(运行时间阶数)的是

A.O(n log2

B.O(

C.O(log2

D.O(n2)

答案

参考答案:D

选择题
多项选择题