教材第二章部分习题参考解答

教材第二章部分习题参考解答

ID:18124047

大小:84.00 KB

页数:12页

时间:2018-09-14

教材第二章部分习题参考解答_第1页
教材第二章部分习题参考解答_第2页
教材第二章部分习题参考解答_第3页
教材第二章部分习题参考解答_第4页
教材第二章部分习题参考解答_第5页
资源描述:

《教材第二章部分习题参考解答》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、教材第二章部分习题参考解答一、单选题1.B2.A3.C4.B5.D6.C二、填空题1.值指针2.(38,56,25,60,42,74)3.O(n)O(1)4.O(1)O(n)5.i-1i+16.p->nexta[p].next7.表头8.前驱后继9.表尾表头10.HL->next==NULLHL->next==HL11.a[i].next=a[1].next;a[1].next=i;12.i=a[1].next;a[1].next=a[i].next;13.p=a[i].next;a[i].next=a[p]

2、.next;i=p;14.a[j].next=a[i].next;a[i].next=j;三、普通题第1小题1.(79,62,34,57,26,48)2.(26,34,48,57,62,79)3.(48,56,57,62,79,34)4.(56,57,79,34)5.(26,34,39,48,57,62)第2小题分析:为了排版方便,假定采用以下输出格式表示单链表示意图:每个括号内的数据表示一个元素结点,其中第一个数据为元素值,第二个数据为后继结点的指针,第一个元素结点前的数值为表头指针。1.(7(79,6),

3、(62,5),(34,4),(57,3),(26,2),(48,0))2.(3(26,5),(34,2),(48,4),(57,6),(62,7),(79,0))3.(2(48,8),(56,4),(57,6),(62,7),(79,5),(34,0))4.(8(56,4),(57,7),(79,5),(34,0))第3小题1.ElemTypeDMValue(List&L)//从线性表中删除具有最小值的元素并由函数返回,空出的位置//由最后一个元素填补,若线性表为空则显示出错信息并退出运行。{if(ListE

4、mpty(L)){cerr<<"ListisEmpty!"<

5、

6、i>L.size){cerr<<"Ind

7、exisoutrange!"<

8、

9、i>L.size+1){cerr<<"Indexisoutrange!"<

10、){cerr<<"Listoverflow!"<=i-1;j--)L.list[j+1]=L.list[j];L.list[i-1]=x;L.size++;}4.voidDelete2(List&L,ElemTypex)//从线性表中删除具有给定值x的所有元素。{inti=0;while(i

11、ize--;}elsei++;}5.voidDelete3(List&L,ElemTypes,ElemTypet)//从线性表中删除其值在给定值s和t之间的所有元素。{inti=0;while(i=s)&&(L.list[i]<=t)){for(intj=i+1;j

12、除其值在给定值s和t之间的所有元素。{inti=0;while(i

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。