单项选择题
下面是一段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 log
2
B.O(
C.O(log
2
D.O(n
2
)
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
在现行PC机中,采用DMA从源地址传输数据到目的地址时,需要执行的DMA总线周期是
A.4个
B.3个
C.2个
D.1个
点击查看答案
单项选择题
关于FDDI说法正确的是
A.一种高性能的光纤令牌环网,它的数据传输速率为1 000 Mbps,覆盖范围是2km
B.采用多令牌方式
C.物理子层采用4B/5B编码
D.为提高系统可靠性,采用单环结构
点击查看答案
相关试题
Which traversal method for a binary...
A
A
D
设有两个散列函数H1(K)=K mod 13和...