2. 计算机
  3. 下面是一段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

下面是一段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

admin2009-02-24  46
问题 下面是一段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(nlog2n)
B、O(n)
C、0(log2n)
D、O(n2)
答案D
解析
转载请注明原文地址:https://www.kaotiyun.com/show/0JNZ777K
0

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐
随机试题
最新回复(0)