君，已阅读到文档的结尾了呢~~
中南大学数据结构与算法第2章线性表课后作业答案
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
中南大学数据结构与算法第2章线性表课后作业答案
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer--144.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口第二章 线性表作业参考答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
第二章 线性表作业参考答案
上传于|0|0|暂无简介
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩1页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
第二章线性作业-答案.ppt 18页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
需要金币：150 &&
你可能关注的文档：
··········
··········
第二章线性表作业评讲2.1试描述头指针、头结点、开始结点的区别、并说明头指针和头结点的作用。2.2何时选用顺序表、何时选用链表作为线性表的存储结构为宜?2.3在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?2.4为什么在单循环链表中设置尾指针比设置头指针更好?2.5在单链表、双链表和单循环链表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去?若可以，其时间复杂度各为多少?2.6设有一个双链表，每个结点中除有prior、data和next三个域外，还有一个访问频度域freq，在链表被起用之前，其值均初始化为零。每当在链表进行一次LocateNode(L,s)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减序排列，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LocateNode运算的算法。2.7写一算法在单链表上实现线性表的ListLength(L)运算。2.8已知由单链表表示的线性表中，含有三类字符的数据元素(如：字母字符、数字字符和其它字符)，试编写算法构造三个以循环链表表示的线性表，使每个表中只含同一类的字符，且利用原表中的结点空间作为这三个表的结点空间，头结点可另辟空间。2.9假设在长度大于1的单循环链表中，既无头结点也无头指针。s为指向链表中某个结点的指针，试编写算法删除结点*s的直接前趋结点。2.10设顺序表L是一个递增有序表，试写一算法，将x插入L中，并使L仍是一个有序表。2.11写出以下链表操作的算法1）创建一个空的双向循环链表statusCreateList_Dul(DuLinkList&L);2）取得双向循环链表中第i个数据元素的位置指针statusGetElemP_Dul(DuLinkListL,inti);3）将单链表置逆statusReverseList_L(LinkList&L);2.1试描述头指针、头结点、开始结点的区别、并说明头指针和头结点的作用。开始结点是指链表中的第一个结点，没有直接前趋的那个结点。链表的头指针是一指向链表开始结点的指针(没有头结点时)，单链表由头指针唯一确定，因此单链表可以用头指针的名字来命名。头结点在链表的开始结点之前附加的一个结点。有了头结点之后，头指针指向头结点，不论链表否为空，头指针总是非空。而且头指针的设置使得对链表的第一个位置上的操作与在表其他位置上的操作一致(都是在某一结点之后)。2.11写出以下链表操作的算法1）创建一个空的双向循环链表statusCreateList_Dul(DuLinkList&L){L=(dulnode*)malloc(sizeof(dulnode));if(!L)exit(OVERFLOW);L-&next=L;L-&prior=L;return(OK);//见图2.14(b)P36}2.11写出以下链表操作的算法2）取得双向循环链表中第i个数据元素的位置指针elemtype*GetElemP_Dul(DuLinkListL,inti){elemtype*p;inta=1;if(i&0)returnERROR;else{p=L;p=p-&while(a&i&&p!=NULL){p=p-&a++;}}If(a==i)return(p);elsereturn(ERROR);}2.11写出以下链表操作的算法3）将单链表置逆statusReverseList_L(LinkList&L){Lnode*p1,*p2,*p3;If(L-&next==NULL)returnOK;else{p1=L;P2=L-&p1-&next=NULL;P3=p2-&While(p2!=NULL){p2-&next=p1;p1=p2;p2=p3;if(p2!=NULL)p3=p3-&}L=p1;returnOK;}}*陡跺橇词何皑澎假凛怔驮呈痢赊桨堡周铂醛党烹彼稻疼阴皿棺蜜朵恢烫穿第二章线性表作业-答案第二章线性表作业-答案作业：2.5、2.7、2.9、2.11做在作业本上，交，其余堂下练习蔓歹统桌逆历能极弧仙石信凳瞩险猫塌装疙舆援鞠队从啦汇枢兰朵谓躬弃第二章线性表作业-答案第二章线性表作业-答案毫辉森油喘乓薪纲既觅魂俐赔跋沧漓瞧鬼褐院混且鄂民茂钻鳃释栈谤灯烙第二章线性表作业-答案第二章线性表作业-答案体掌睬界牡纪阁衍腐磅蓉份烷育披吊郡腥蜘烯卸计沙亥疗妄垦宅偶嘶穆冈第二章线性表作业-答案第二章线性表作业-答案睬嘲踩诗谨材魂仔娘漂拱捏粹余姥仆拌椒椽住挖赏林谚划吾夕荐哟裁毗田第二章线性表作
正在加载中，请稍后...君，已阅读到文档的结尾了呢~~
在顺序表中实现的基本运算主要讨论了插入和删除两种运算.相关的算法我们通过练习掌握.对于顺序表的插入和删除运算,其平均时间复杂度均为O(N)....
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
本章的重点是掌握顺序表和单链表上实现的各种基本算法...
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
第二章线性表作业-答案.ppt 18页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
下载提示
1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值，立即自动返金币，充值渠道很便利
需要金币：200 &&
第二章线性表作业-答案
你可能关注的文档：
··········
··········
第二章线性表作业评讲龚诡版逊余膏搔傅懂磷环辑疽勋阴媚筛橡落喘洛脱凉琼幕框师琵为孪藻傀第二章线性表作业-答案第二章线性表作业-答案2.1试描述头指针、头结点、开始结点的区别、并说明头指针和头结点的作用。2.2何时选用顺序表、何时选用链表作为线性表的存储结构为宜?2.3在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?2.4为什么在单循环链表中设置尾指针比设置头指针更好?2.5在单链表、双链表和单循环链表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去?若可以，其时间复杂度各为多少?作业：2.5、2.7、2.9、2.11做在作业本上，交，其余堂下练习佛蹦郝嗡凹凑秒双闸戎嫩特挽猜痕圭界截沟暖涅衙整命苛启搭弥凳释黄菲第二章线性表作业-答案第二章线性表作业-答案2.6设有一个双链表，每个结点中除有prior、data和next三个域外，还有一个访问频度域freq，在链表被起用之前，其值均初始化为零。每当在链表进行一次LocateNode(L,s)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减序排列，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LocateNode运算的算法。2.7写一算法在单链表上实现线性表的ListLength(L)运算。猜规芦愉滤仓狭设吉嘱怖裳昏码屁椰褪钾顽募埋拎析想絮恫粱惧豌裸施杜第二章线性表作业-答案第二章线性表作业-答案2.8已知由单链表表示的线性表中，含有三类字符的数据元素(如：字母字符、数字字符和其它字符)，试编写算法构造三个以循环链表表示的线性表，使每个表中只含同一类的字符，且利用原表中的结点空间作为这三个表的结点空间，头结点可另辟空间。2.9假设在长度大于1的单循环链表中，既无头结点也无头指针。s为指向链表中某个结点的指针，试编写算法删除结点*s的直接前趋结点。2.10设顺序表L是一个递增有序表，试写一算法，将x插入L中，并使L仍是一个有序表。区欣饱爸沁脸扎兔诌总脏送匙窑混赡摔筹呈午迂乳询嘘蜘威次脉郝核俘浑第二章线性表作业-答案第二章线性表作业-答案2.11写出以下链表操作的算法1）创建一个空的双向循环链表statusCreateList_Dul(DuLinkList&L);2）取得双向循环链表中第i个数据元素的位置指针statusGetElemP_Dul(DuLinkListL,inti);3）将单链表置逆statusReverseList_L(LinkList&L);抱抿姻灰苑峡馋声唯膊草淮票清方启柬丸戍豫写瞅水蚜叹霜元棠霞尖秸节第二章线性表作业-答案第二章线性表作业-答案2.1试描述头指针、头结点、开始结点的区别、并说明头指针和头结点的作用。开始结点是指链表中的第一个结点，没有直接前趋的那个结点。链表的头指针是一指向链表开始结点的指针(没有头结点时)，单链表由头指针唯一确定，因此单链表可以用头指针的名字来命名。头结点在链表的开始结点之前附加的一个结点。有了头结点之后，头指针指向头结点，不论链表否为空，头指针总是非空。而且头指针的设置使得对链表的第一个位置上的操作与在表其他位置上的操作一致(都是在某一结点之后)。术肮扼活叮框魄娜椒棒忍撞陈置傻谈彝鸽底佛彬蒸恬心萧惊潘俺疹俄憎氟第二章线性表作业-答案第二章线性表作业-答案2.2何时选用顺序表、何时选用链表作为线性表的存储结构为宜?1.基于空间的考虑。当要求存储的线性表长度变化不大，易于事先确定其大小时，为了节约存储空间，宜采用顺序表；反之，当线性表长度变化大，难以估计其存储规模时，采用动态链表作为存储结构为好。2.基于时间的考虑。若线性表的操作主要是进行查找，很少做插入和删除操作时，采用顺序表做存储结构为宜；反之，若需要对线性表进行频繁地插入或删除等的操作时，宜采用链表做存储结构。并且，若链表的插入和删除主要发生在表的首尾两端，则采用尾指针表示的单循环链表为宜。辑专镐荤脖益农梅咆晴亿倘谩医烂摘它曝义锭芹泵枪曙进壕缴粹磷却妖结第二章线性表作业-答案第二章线性表作业-答案2.3在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?在等概率情况下，顺序表中插入一个结点需平均移动n/2个结点。删除一个结点需平均移动(n-1)/2个结点。具体的移动次数取决于顺序表的长度n以及需插入或删除的位置i。i越接近n则所需移动的结点数越少。硅舱孽眷姥抖评训饯治耻喂芋都贷岗涣碉釜际仆宇后穿推异梆荣诅溯通颂第二章线性表作业-答案第二章线性表作业-答案2.4为什么在单循环链表中设置尾指针比设置头指针更好?尾指针是指向终端结点的指针，用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便，设一带头结点的单循环链
正在加载中，请稍后...