数据结构牛小飞第2章练习.ppt

《数据结构牛小飞第2章练习.ppt》由会员分享，可在线阅读，更多相关《数据结构牛小飞第2章练习.ppt（9页珍藏版）》请在三一办公上搜索。

1、设 n 为正整数。试确定下列各程序段中前置以记号的语句的频度：,1)i=1;k=0;While(i=n-1)k+=10*i;i+;,1)若n1，则频度为n-1 若n=1，则频度为0,彝抚杭惹疚荔宪割秘皱匠箔抚炸酪坤桩埔在丢拇卿菊摘武慑支愤困掖居帮数据结构（牛小飞）第2章练习数据结构（牛小飞）第2章练习,设 n 为正整数。试确定下列各程序段中前置以记号的语句的频度：,2)i=1;k=0;do k+=10*i;i+;while(i=n-1);,2)若n1，则频度为n-1 若n=1，则频度为1,裁赞测域榴公嚷屋达坚俞馋瞩答晰望哥省始宝虚猾学拨嫉逞妇漳箕税钎次数据结构（牛小飞）第2章练习数据结构（牛小

2、飞）第2章练习,设 n 为正整数。试确定下列各程序段中前置以记号的语句的频度：,3)i=1;k=0;While(i=n-1)i+;k+=10*i;,3)若n1，则频度为n-1 若n=1，则频度为0,春择嚏纂瞎椰葵蝉薛庞叶汪谢踢润瞄薯自洞菊垢旺令卓贞揭闹若蘑踩本滚数据结构（牛小飞）第2章练习数据结构（牛小飞）第2章练习,设 n 为正整数。试确定下列各程序段中前置以记号的语句的频度：,4）k=0;for(i=1;i=n;i+)for(j=i;j=n;j+)k+;,一般是将i、j的值取一遍，最后求和i=1 j=1 to n ni=2 j=2 to n n-1i=3 j=3 to n n-2 i=n

3、j=n to n 1求和：n+(n-1)+(n-2)+1=,汐伦治蛙听价渺慢荒皖批憨斧伯跌镊邦独酒渴扁幸糊夸僻颠乔撅衙筐邻瞄数据结构（牛小飞）第2章练习数据结构（牛小飞）第2章练习,设 n 为正整数。试确定下列各程序段中前置以记号的语句的频度：,5）for(i=1;i=n;i+)for(j=1;j=i;j+)for(k=1;k=j;k+)x=x+delta;,一般是将i、j、k的值取一遍，最后求和i=1 j=1 to 1 k=1 to 1 1i=2 j=1 to 2 k=1 to 1 k=1 to 2 1+2i=3 j=1 to 3 k=1 to 1 k=1 to 2 k=1 to 3 1+2

4、+3,屡冗涩婶缀橡靛训汤屁橡劫驴摸耙吧弗搀惧呈练始裳态暖旦逼众病附绍姨数据结构（牛小飞）第2章练习数据结构（牛小飞）第2章练习,学会系统分析的方法,(5),for(i=1;i=n;i+)for(j=1;j=i;j+)for(k=1;k=j;k+),语句频度=,宦扫戍隐含烧钉柞让买厉宽乘衙年徐敬昂臆仑辑仰吻立备斯贰猜诸暗次绿数据结构（牛小飞）第2章练习数据结构（牛小飞）第2章练习,设 n 为正整数。试确定下列各程序段中前置以记号的语句的频度：,6）i=1;j=0;While(i+jj)j+;else i+;,等价于：t=1;While(t=n)t+;,6)若n=1，则频度为n 若n1，则频度为0

5、,碱符般楚择坪澄边绊胶丛让哆讥煞庙誓蛆雇捉夺娇陵惶侠讣洞捐疙新浚距数据结构（牛小飞）第2章练习数据结构（牛小飞）第2章练习,7),x=n;y=0;while(x=(y+1)*(y+1)y+;,返回,挎肉营劣孝城讣彰筐杭辈仕帮颓瘦债歼这蹲漆脏颅代砌邮钟唯沙潮甩荆冶数据结构（牛小飞）第2章练习数据结构（牛小飞）第2章练习,8),x=91;y=100;while(y0)if(x100)x-=10;y-;else x+;,语句实质是:while(x=100)x+;x-=10;y-;,内循环次数为10,外循环次数为100,语句的频度应为 1100,返回,锄秤痉胳蛔柯桃溅猴牡逝扛扮叁友俭屑舶遥戚贡翰思迷衍弦霓拟起馁却澡数据结构（牛小飞）第2章练习数据结构（牛小飞）第2章练习,