习题答案及练习.ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《习题答案及练习.ppt》由会员分享,可在线阅读,更多相关《习题答案及练习.ppt(23页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、计算机软件基础(第三版)第二章习题答案及练习2.(a)O(n2)(b)O(n)(c)O(n3)3.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:%dn,num1);printf(Negative num is:%dn,num2);LS28375PR(1)L=P-l
2、ink;28375PRSL(2)R-data=P-data;28575PRS9.对以下单链表分别执行下列各程序段对以下单链表分别执行下列各程序段,并画出结果示意并画出结果示意图图.(3)R-data=P-link-data;28775PRS(4)P-link-link-link-data=P-data;25375PRS(5)T=P;while(T!=NULL)T-data=(T-data)*2;T=T-link;S2PR1014616(6)T=P;while(T-link!=NULL)T-data=(T-data)*2;T=T-link;S2PR101468(7)P=(JD*)malloc(s
3、izeof(JD);P-data=10;R-link=P;P-link=S;LS28375RP10(8)T=L;T-link=P-link;free(P);LS2837PRT5(9)S-link=L;LS28375PR如果如果 S-link=L 则则S所指向的结点为尾结点所指向的结点为尾结点.12.(c)dcba13.(d)9,5,7,314.(a)T=T+1AnAn-1An-2.A1AT是栈顶元素是栈顶元素T1030 40base15.bc ,2#14图示16.采用队列数据结构。要做的工作:开辟一个队列采用队列数据结构。要做的工作:开辟一个队列结构的线性表;设置一个队头指针和一个队尾指针;结
4、构的线性表;设置一个队头指针和一个队尾指针;有报到的或完成任务的,就排在队尾,需要工人做工有报到的或完成任务的,就排在队尾,需要工人做工时,从队头选派工人。时,从队头选派工人。17.入栈序列是入栈序列是(1、2、3),出栈序列是(),出栈序列是(2、1、3)19.i*(i-1)/2+j28.有有n个叶子结点的哈夫曼树,其结点总数为个叶子结点的哈夫曼树,其结点总数为2n-123.n24.12 i-125.CDBFGEA26.110027.835817115592728CDAEB0000111126.A,B,C,D,E 9,7,3,5,11C的编码是的编码是110021.void change(N
5、ODE*T)NODE*m;if(T!=NULL)m=T-L T-L=T-R;T-R=m;change(T-L);change(T-R);typedef struct nodeInt data;Struct node*L,*R;NODE;ABCDACBDACBD试以二叉链表作为存储结构,将二叉树中所试以二叉链表作为存储结构,将二叉树中所有结点的左右子树进行交换有结点的左右子树进行交换34.O(n)35.(b)ab36.散列散列37.块与块之间按关键字有序。块与块之间按关键字有序。39.构造哈希函数,解决冲突。构造哈希函数,解决冲突。40.n(n+1)/242.直接插入排序直接插入排序43.18,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 习题 答案 练习
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内