题目内容
(请给出正确答案)
[单选题]
下列程序的空间复杂度是()。for(i=1;i<=n;++i){for(j=1;j<=m;++j){c[i][j]=0;}}
A.O(m*n)
B.O(m+n)
C.O(m-n)
D.O(m/n)
查看答案
如果结果不匹配,请 联系老师 获取答案
A.O(m*n)
B.O(m+n)
C.O(m-n)
D.O(m/n)
下面程序段的时间复杂度为 () s=0; for(i=1;i<n;i++) for(j=1;j<i;j++) s+=i*j;
A.O(1)
B.O(log2n)
C.O(n)
D.O(n3)
A.占用存储空间
B.I/O指令没有存储器指令丰富
C.必须设计I/O指令
D.I/O程序不易与其他程序区别
E.系统中既有存储器地址空间,还有I/O地址空间
A.2n
B.2(n-1)
C.3n
D.3(n-1)
试编写算法求一元多项式的值的值Pn(x0),并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为ai(i=0,1,...,n),x0和n,输出为Pn(x0)。
A.评估的某项认定的重大错报风险越高,注册会计师就越应当考虑在期末或接近期末实施实质性程序
B.如果针对特别风险仅实施实质性程序,注册会计师可以仅使用实质性分析程序
C.无论是选择实质性方案还是综合性方案,注册会计师都应当对所有重大的各类交易、账户余额和披露设计和实施实质性程序
D.重大错报风险越高,注册会计师就需要执行越多的实质性程序
设{α1,α2,···,αn}和{β1,β2,···,βn}是n维欧氏空间V的两个规范正交基。
(i)证明:存在V的一个正交变换σ,使σ(αi)=βi,i=1,2,...,n;
(ii)如果V的一个正交变换τ使得τ(α1)=β1,那么τ(α2),···,τ(αn)所生成的子空间与由β2,···,βn所生成的子空间重合。