题目内容
(请给出正确答案)
[主观题]
设n为正整数,分析下列各程序段中加下划线的语句的程序步数。
请帮忙给出正确答案和分析,谢谢!
答案
查看答案
请帮忙给出正确答案和分析,谢谢!
第2题
程序段,其中n为正整数,则最后一行的语句频度在最坏情况下是()。
A.O(n)
B.O(nlogn)
C.O(n3)
D.O(n2)
第3题
第5题
A.O(1)
B.O(n
C.O(nlogn)
D.O(n2)
第9题
(1) 在下面所给函数的适当地方插入计算count语句:
while(i<n p="" {<="">
x[i]+=x[i+1]; i++;
}
}
(2)将由(1)所得到的程序化简。使得化简后的程序与化简前的程序具有相同的count值。
(3) 程序执行结束时的count值是多少?
(4)使用执行频度的方法计算这个程序的程序步数,画出程序步数统计表。
第10题
在下面的程序段中,对x的赋值语句的频度为()。 for(i=1;i<=n;i++) for(j=1;j<=n;j++) x=x+1:
A.O(2n)
B.O(n)
C.O(n2)
D.O(logn)