[单项选择]下面是一段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. 0(nlog₂
B. O(
C. 0(10g₂
D. O(n²)

最新试题

• ●    [单选题]（2014年）甲公司20×3年7月1日自母公司（丁公司）取得乙公司60%股权，当日，乙公司
• ●    [简答题]继电器衔铁吸合时与动接点闭合的接点为（（ ））。
• ●    [单选题]（2013年）2012年1月1日，甲公司发行分期付息、到期一次还本的5年期公司债券，实际收
• ●    [单选题]中国特色社会主义事业“五位一体”总布局是指经济建设、政治建设、文化建设、社会建设和（ ）
• ●    [判断题]中国特色社会主义事业'五位一体'总体布局是指:经济建设、政治建设、文化建设、社会建设、生态
• ●    [填空题]明确中国特色社会主义事业总体布局是“五位一体”、战略布局是（ ）。