标签:全国计算机等级考试试题,计算机等级考试真题下载, 全国计算机等级四级考试笔试试题(二),
第11-13题是在已知下述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;
(11) 假设在程序开始执行时,数组A[1..n]是一个已排好序的递增序列。下列答案中,哪一个最好地描述了程序的执行时间(运行时间阶数)
A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)
(12, 大小:9.26 MB