题目内容

计算下面算法的时间复杂度记为:( )。for(i=1;i<=n;i++) for(j=1;j<=n;j++) {c[i][j]=0; for(k=1;k<=n;k++) c[i][j]= c[i][j]+a[i][k]*b[k][j]; }

A. O(n3)
B. O(nlogn)
C. O(3n)
D. O(n2)

查看答案

搜索结果不匹配？点我反馈

更多问题

描述算法常用的方法:自然语言、伪代码、程序设计语言、( )、盒图、PAD图。

A. 程序流程图
B. 数据流程图
C. E-R图
D. 流图

查看答案

Hanoi塔问题如下图所示。现要求将塔座A上的的所有圆盘移到塔座B上,并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为:( )

A. void hanoi(int n, int A, int C, int
B. { if (n > 0) { hanoi(n-1,A,
C. , B); move(n,a,b); hanoi(n-1, C, B, A); } void hanoi(int n, int A, int B, int C) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); } void hanoi(int n, int C, int B, int A) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }
D. void hanoi(int n, int C, int A, int B) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }

查看答案