数据结构考研分类复习真题 第一章 答案[8]

．第一层FOR循环判断n+次往下执行n次第二层FOR执行次数为(n+(n)+(n)+…+)第三层循环体受第一层循环和第二层循环的控制其执行次数如下表

i= … n

j=n n n n … n

j=n n n n …

… … … …

j=

j=

j=

执行次数为(++…+n)+(++…+n)+…+n=n*n(n+)/n(n)/在n=时f()=执行过程中输出结果为sum=sum=sum=sum=sum=（每个sum= 占一行为节省篇幅这里省去换行）

．O(n)m的值等于赋值语句m:=m+的运行次数其计算式为

．()O() ()O(n) ()O(n)

．()O(n) ()O(n)

[] [] [] [] [] [] [] [] []