Question

计算机，数据结构，问题如图，求语句频度，每道题麻烦简单解释一下，谢谢～～～





• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励10（财富值+成长值）+提问者悬赏50（财富值+成长值）

Answer 1

求某个语句的频度的话，计算一下该语句预计会运行的次数即可。

1. ）n-1

2. ）n

3. ）n-1

    这三道题的区别在于第二道中使用了do while循环语句，在执行一次大括号里的语句后再进行循环判断，i=n时仍执行一次，而不是第一题和第三题中的while循环语句，先进行判断再决定是否执行语句，i=n时不再执行。

4.）1+2+3+...+n (简写为n(n+1/2)亦可)

5.）1*2/2+2*3/2+3*4/2+...+n(n-1)/2 (简写为n(n+1)(n+2)/6亦可)

    这两道题根据循环语句即可计算出其执行次数。

6.）n

7.）√n

8.）1100

追问

第五题不太懂啊

追答

第五题的循环语句有如下关系：
第一层循环n次时，第二层循环n(n+1)/2次，第三层循环n(n+1)(n+2)/6次。具体数据的话你可以写一段代码测试一下，看看数据是否符合这个规律。