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+1]：=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+1]：=A[k]；　　　　　　

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

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