题目内容

有向图G如下所示,G中长度为4的通路(包括回路)的条数是

A. 6
B. 12
C. 24
D. 32

查看答案
更多问题

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

设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1,散列表为T[0…12],用二次散列法解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为:下一个被插入的关键码为42,其插入位置应是

A. 0
B. 1
C. 3
D. 4

反映了针灸学核心理论——经络学说早期面貌的文献为

骨度分寸为13寸的是

答案查题题库