第二章习题答案及练习.pptVIP

* 计算机软件基础(第三版) 第二章习题答案及练习 些噪九进盂萧萍项铀鸟碳逃炎纸仁梆杜喻畜睹诅餐钝芥梆旋畔兑磕贞溃剿第二章习题答案及练习第二章习题答案及练习 ( a) O(n2) (b) O(n) (c)O(n3) 3. O(n3) 萨滩礼啊划银狗镜沟昏桑监该派彰整沦逊原桨须四雀划板懦椭匈去祝钾厨第二章习题答案及练习第二章习题答案及练习 8. 统计输入数中正数和负数的个数，输入0则结束。main() { int x,num1=0,num2=0; printf(input num); scanf(%d,x); while(x!=0) { if(x0) num1=num1+1; else num2=num2+1; scanf(%d,x);} printf(Positive num is: %d\n,num1); printf(Negative num is: %d\n,num2);} 薪逐渣藐细辫虏南愁陛柜你享碎晕淌段佰铸雷畴荡忱干硒骗尖见瞎搏讳揖第二章习题答案及练习第二章习题答案及练习 L S 2 8 3 7 5 ^ P R (1) L=P-link; 2 8 3 7 5 ^ P R S L (2) R-data=P-data; 2 8 5 7 5 ^ P R S 9. 对以下单链表分别执行下列各程序段,并画出结果示意图. 铬萝凯极蝇诊进颤称莱焰辊细锐毒叶嚏蜂陷腕廊稼升横住睁肤乘手旬乃种第二章习题答案及练习第二章习题答案及练习 (3) R-data=P-link-data; 2 8 7 7 5 ^ P R S (4) P-link-link-link-data=P-data; 2 5 3 7 5 ^ P R S 轰簇慰肥视先磊红佐爷均鳖输钡匈军妈仅亦赃行狠脆宝激蹲庆缚始栅稽丧第二章习题答案及练习第二章习题答案及练习 (5) T=P; while(T!=NULL) { T-data=(T-data)*2; T=T-link; } S 2 ^ P R 10 14 6 16 (6) T=P; while(T-link!=NULL) { T-data=(T-data)*2; T=T-link; } S 2 ^ P R 10 14 6 8 鹅者郝站俺今饲烃塔澡岭窟疲怪汪狂掖陆堂嚣绸颇吕珊气炯搀饶阑捶得骗第二章习题答案及练习第二章习题答案及练习 (7) P=(JD*)malloc(sizeof(JD)); P-data=10; R-link=P; P-link=S; L S 2 8 3 7 5 ^ R P 10 型滋杖壕伏守埂傅葵绊农晓签邮涸绣簧掐蒋蒋胜畅福度臭爷剧卿恕玉蓬陛第二章习题答案及练习第二章习题答案及练习 (8) T=L; T-link=P-link; free(P); L S 2 8 3 7 ^ P R T 5 (9) S-link=L; L S 2 8 3 7 5 P R 如果 S-link= =L 则S所指向的结点为尾结点. 儿浑链叶绅滴般险仗久宿驹佯剂和瑞兹蘸吐最败囊全厅咐渊锣窒晴仲砸职第二章习题答案及练习第二章习题答案及练习 撞间叙泽吱郸洼渝迈憎矽昏辽翅虹赃抗闸那沟永麻康馒闺死茅圈杂荒蔚纱第二章习题答案及练习第二章习题答案及练习 12. (c) dcba 13. (d) 9,5,7,3 14. (a) T=T+1 A[n] A[n-1] A[n-2] ……. A[1] A[T]是栈顶元素 T 10 30 40 base 15. bc , 2 #14 图示 菇谜涎阎孟睛殿斟蠢戴朴烤蒙她琅治事患劝枫穆塞减捐卸轮昆柔员擦扬订第二章习题答案及练习第二章习题答案及练习 16. 采用队列数据结构。要做的工作：开辟一个队列结构的线性表；设置一个队头指针和一个队尾指针；有报到的或完成任务的，就排在队尾，需要工人做工时，从队头选派工人。 17. 入栈序列是(1、2、3），出栈序列是（2、1、3） 19. i*(i-1)/2+j 28.有n个叶子结点的哈夫曼树，其结点总数为2n-1 23. n 24. 1~2 i-1 25. CDBFGEA 26. 1100 27. 8 膨筷泡贷登莱杖字谗繁云槽挖可答余沸