严蔚敏数据结构题集C语言版完整答案下载_Word模板_113

dczly68

从事多年财务会计，税务工作的经验

严蔚敏数据结构题集C语言版完整答案Wewillcontinuetoimprovethepany'sinternalcontrolsystem,andsteadyimprovementinabilitytomanageandcontrol,optimizebusinessprocesses,toensuresmoothprocesses,responsibilitiesinplace;tofurtherstrengtheninternalcontrols,playacontrolpostindependentoversightroleofevaluationpl...

Wewillcontinuetoimprovethepany'sinternalcontrolsystem,andsteadyimprovementinabilitytomanageandcontrol,optimizebusinessprocesses,toensuresmoothprocesses,responsibilitiesinplace;tofurtherstrengtheninternalcontrols,playacontrolpostindependentoversightroleofevaluationplyingwiththird-partyresponsibility;toactivelymakeuseofinternalaudittoolsdetectpotentialmanagement,streamline,standardizerelatedtransactions,strengtheningoperationsinaccordancewithlaw.Deepeningtheinformationmanagementtoensurefullmunication"zeroresistance".　　ToconstantlyperfectERP,andBFS++,andPI,andMIS,andSCM,informationsystembasedconstruction,fullintegrationinformationsystem,achievedinformationresourcesshared;toexpandPortalsystemapplicationofbreadthanddepth,playinformationsystemonenterpriseofAssistantrole;toperfectdailyrunmaintenanceoperationofrecords,promoteproblemreasonsanalysisandsystemhandover;tostrengtheningBFS++,andERP,andSCM,technologyapplicationoftraining,improveemployeesapplicationinformationsystemofcapacityandlevel.Humanisticcaretoensure"zero."　　TostrengtheningHumanitiescare,continuestofosterpanywindclear,andgasare,andheartShunofcultureatmosphere;strengtheninglovehelpedtrapped,caredifficultemployees;carriedoutstyleactivities,richemployeeslife;strengtheninghealthandlabourprotection,organizationcareerhealthmedical,controlcareeragainst;continuestoimplementationpsychologicalwarningpreventionsystem,trainingemployeeshealthofcharacter,andstableofmoodandenterprisingofattitude,createdfriendlyfraternityofHumanitiesenvironment.Tostrengthenriskmanagement,ensurethatthebusinessof"zerorisk".Tostrengthenedbusinessplansmanagement,willbusinessbusinessplanscovertoalllevel,ensurethebusinesscancontrolincontrol;tocloseconcernfinancial,andcoalelectriclinkage,andenergy-savingscheduling,nationalpolicytrends,strengtheningtrack,activeshould;toimplementationState-ownedassetsmethod,furtherspecificationbusinessfinancialmanagement;toperfectrisktubecontrolsystem,achievedriskrecognition,andmeasure,andassessment,andreport,andcontrolfeedbackofclosedringmanagement,improveriskpreventioncapacity.　　Tofurtherstandardizetrading,andstrivetoachieve"accordingtolaw,standardizeandfair."Innovationofperformancemanagement,toensurethatpotentialemployees"zerofly".Tostrengthenperformancemanagement,processcontrol,enhanceemployeeevaluationandlevelsofeffectivemunicationtoimproveperformancemanagement.Tofurtherquantifyandrefineemployeestandards...Work,fullplayparty,andbranch,andmembersin"fivetypeEnterprise"constructionintheofcorerole,andfightingfortressroleandpioneermodelrole;tocontinuestostrengthening"fourgood"leadershipconstruction,fullplaylevelscadresinenterprisedevelopmentinthe-.门急诊医技楼外脚手架采用悬挑式单排脚手架，根底回填后改为落地式双排脚手架，脚手架搭设高度为23m。病房医技楼外脚手架采用悬挑双排脚手架，分四次悬挑ofbackbonebackbonerole;tofullstrengtheningmembersyouthwork,fullplayyouthemployeesinpanydevelopmentintheofforcerole;toimproveindependentmissionagainstcorruptionworklevel,strengtheningonenterprisebusinesskeylinkofeffectivenessmonitored.,Andmaintainstability.Tofurtherstrengthenpublicityandeducation,improvetheoveralllegalsystem.Wemuststrengthensafetymanagement,establishandimprovetheeducation,supervision,andevaluationasoneofthetrafficsafetymanagementmechanism.　　ToconscientiouslysumuptheOlympicsecuritycontrols,promotingintegratedmanagementtoahigherlevel,higherstandards,ahigherlevelofdevelopment.Employees,todayislunarcalendaronDecember24,theoxBellisabouttoring,atthistimeofyear,weclearlyfeelthepulseoftheXXpowergenerationpanytoflourish,tomoreclearlyhearXXpowergenerationpaniesmatureandsymmetrybreathing.Recallingpastoneanotheracrossarailing,weareenthusiasticandfullofconfidence.Futuredevelopmentopportunities,wemoreexcitingfightmorespirited.　　Employees,letustogetheracross2021fullofchallengesandopportunities,tocreateagreen,low-costoperation,fullofhumanecareofaworld-classpowergenerationpanyandworkhard!TheoccasionoftheSpringFestival,mysincerewishthatyouandthefamiliesofthestaffinthenewyear,goodhealth,happy,happy-.word.zl.......资料...严蔚敏数据构造C语言版

答案

八年级地理上册填图题岩土工程勘察试题省略号的作用及举例应急救援安全知识车间5s试题及答案

详解第1章绪论1.1简述以下术语：数据，数据元素、数据对象、数据构造、存储构造、数据类型和抽象数据类型。解：数据是对客观事物的符号

表

关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf 视力表打印pdf 用图表说话 pdf

示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素是数据的根本单位，在计算机程序常作为一个整体进展考虑和处理。数据对象是性质一样的数据元素的集合，是数据的一个子集。数据构造是相互之间存在一种或多种特定关系的数据元素的集合。存储构造是数据构造在计算机中的表示。数据类型是一个值的集合和定义在这个值集上的一组操作的总称。抽象数据类型是指一个

数学

数学高考答题卡模板高考数学答题卡模板三年级数学混合运算测试卷数学作业设计案例新人教版八年级上数学教学计划

模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。1.2试描述数据构造和抽象数据类型的概念与程序设计语言中数据类型概念的区别。解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统部定义，直接提供应编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进展的操作。在定义抽象数据类型中的数据局部和操作局部时，要求只定义到数据的逻辑构造和操作说明，不考虑数据的存储构造和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。1.3设有数据构造(D,R)，其中，，试按图论中图的画法惯例画出其逻辑构造图。解：1.4试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义〔有理数是其分子、分母均为自然数且分母不为零的分数〕。解：ADTplex{数据对象：D={r,i|r,i为实数}数据关系：R={}根本操作：Initplex(&C,re,im)操作结果：构造一个复数C，其实部和虚局部别为re和imDestroyCmoplex(&C)操作结果：销毁复数CGet(C,k,&e)操作结果：用e返回复数C的第k元的值Put(&C,k,e)操作结果：改变复数C的第k元的值为eIsAscending(C)操作结果：如果复数C的两个元素按升序排列，那么返回1，否那么返回0IsDescending(C)操作结果：如果复数C的两个元素按降序排列，那么返回1，否那么返回0Max(C,&e)操作结果：用e返回复数C的两个元素中值较大的一个Min(C,&e)操作结果：用e返回复数C的两个元素中值较小的一个}ADTplexADTRationalNumber{数据对象：D={s,m|s,m为自然数，且m不为0}数据关系：R={}根本操作：InitRationalNumber(&R,s,m)操作结果：构造一个有理数R，其分子和分母分别为s和mDestroyRationalNumber(&R)操作结果：销毁有理数RGet(R,k,&e)操作结果：用e返回有理数R的第k元的值Put(&R,k,e)操作结果：改变有理数R的第k元的值为eIsAscending(R)操作结果：假设有理数R的两个元素按升序排列，那么返回1，否那么返回0IsDescending(R)操作结果：假设有理数R的两个元素按降序排列，那么返回1，否那么返回0Max(R,&e)操作结果：用e返回有理数R的两个元素中值较大的一个Min(R,&e)操作结果：用e返回有理数R的两个元素中值较小的一个}ADTRationalNumber1.5试画出与以下程序段等价的框图。(1)product=1;i=1;while(i<=n){product*=i;i++;}(2)i=0;do{i++;}while((i!=n)&&(a[i]!=x));(3)switch{casexj)j++;elsei++;}(7)x=n;y=0;//n是不小于1的常数while(x>=(y+1)*(y+1)){y++;}(8)x=91;y=100;while(y>0){if(x>100){x-=10;y--;}elsex++;}解：(1)n-1(2)n-1(3)n-1(4)n+(n-1)+(n-2)+...+1=(5)1+(1+2)+(1+2+3)+...+(1+2+3+...+n)===(6)n(7)向下取整(8)11001.9假设n为2的乘幂，并且n>2，试求以下算法的时间复杂度及变量count的值〔以n的函数形式表示〕。intTime(intn){count=0;x=2;while(x题

快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题

的规模〔即n值的围〕各为多少？哪个算法更适宜？请说明理由。解：n=40n=16那么对于同样的循环次数n，在这个规模下，第二种算法所花费的代价要大得多。故在这个规模下，第一种算法更适宜。1.12设有以下三个函数：，，请判断以下断言正确与否：(1)f(n)是O(g(n))(2)h(n)是O(f(n))(3)g(n)是O(h(n))(4)h(n)是O(n3.5)(5)h(n)是O(nlogn)解：(1)对(2)错(3)错(4)对(5)错1.13试设定假设干n值，比拟两函数和的增长趋势，并确定n在什么围，函数的值大于的值。解：的增长趋势快。但在n较小的时候，的值较大。当n>438时，1.14判断以下各对函数和，当时，哪个函数增长更快？(1)，(2)，(3)，(4)，解：(1)g(n)快(2)g(n)快(3)f(n)快(4)f(n)快1.15试用数学归纳法证明：(1)(2)(3)(4)1.16试写一算法，自大至小依次输出顺序读入的三个整数X，Y和Z的值解：intmax3(intx,inty,intz){if(x>y)if(x>z)returnx;elsereturnz;elseif(y>z)returny;elsereturnz;}1.17k阶斐波那契序列的定义为，，…，，；，试编写求k阶斐波那契序列的第m项值的函数算法，k和m均以值调用的形式在函数参数表中出现。解：k>0为阶数，n为数列的第n项intFibonacci(intk,intn){if(k<1)exit(OVERFLOW);int*p,x;p=newint[k+1];if(!p)exit(OVERFLOW);inti,j;for(i=0;i工程

路基工程安全技术交底工程项目施工成本控制工程量增项单年度零星工程技术标正投影法基本原理

名称性别校名成绩得分编写算法，处理上述表格，以统计各院校的男、女总分和团体总分，并输出。解：typedefenum{A,B,C,D,E}SchoolName;typedefenum{Female,Male}SexType;typedefstruct{charevent[3];//工程SexTypesex;SchoolNameschool;intscore;}ponent;typedefstruct{intMaleSum;//男团总分intFemaleSum;//女团总分intTotalSum;//团体总分}Sum;SumSumScore(SchoolNamesn,ponenta[],intn){Sumtemp;temp.MaleSum=0;temp.FemaleSum=0;temp.TotalSum=0;inti;for(i=0;iarrsize或对某个，使时，应按出错处理。注意选择你认为较好的出错处理方法。解：#include#include#defineMAXINT65535#defineArrSize100intfun(inti);intmain(){inti,k;inta[ArrSize];cout<<"Enterk:";cin>>k;if(k>ArrSize-1)exit(0);for(i=0;i<=k;i++){if(i==0)a[i]=1;else{if(2*i*a[i-1]>MAXINT)exit(0);elsea[i]=2*i*a[i-1];}}for(i=0;i<=k;i++){if(a[i]>MAXINT)exit(0);elsecout<#include#defineN10doublepolynomail(inta[],inti,doublex,intn);intmain(){doublex;intn,i;inta[N];cout<<"输入变量的值x:";cin>>x;cout<<"输入多项式的阶次n:";cin>>n;if(n>N-1)exit(0);cout<<"输入多项式的系数a[0]--a[n]:";for(i=0;i<=n;i++)cin>>a[i];cout<<"Thepolynomailvalueis"<0)returna[n-i]+polynomail(a,i-1,x,n)*x;elsereturna[n];}本算法的时间复杂度为o(n)。第2章线性表2.1描述以下三个概念的区别：头指针，头结点，首元结点〔第一个元素结点〕。解：头指针是指向链表中第一个结点的指针。首元结点是指链表中存储第一个数据元素的结点。头结点是在首元结点之前附设的一个结点，该结点不存储数据元素，其指针域指向首元结点，其作用主要是为了方便对链表的操作。它可以对空表、非空表以及首元结点的操作进展统一处理。2.2填空题。解：(1)在顺序表中插入或删除一个元素，需要平均移动表中一半元素，具体移动的元素个数与元素在表中的位置有关。(2)顺序表中逻辑上相邻的元素的物理位置必定紧邻。单链表中逻辑上相邻的元素的物理位置不一定紧邻。(3)在单链表中，除了首元结点外，任一结点的存储位置由其前驱结点的链域的值指示。(4)在单链表中设置头结点的作用是插入和删除首元结点时不用进展特殊处理。2.3在什么情况下用顺序表比链表好？解：当线性表的数据元素在物理位置上是连续存储的时候，用顺序表比用链表好，其特点是可以进展随机存取。2.4对以下单链表分别执行以下各程序段，并画出结果示意图。解：2.5画出执行以下各行语句后各指针及链表的示意图。L=(LinkList)malloc(sizeof(LNode));P=L;for(i=1;i<=4;i++){P->next=(LinkList)malloc(sizeof(LNode));P=P->next;P->data=i*2-1;}P->next=NULL;for(i=4;i>=1;i--)Ins_LinkList(L,i+1,i*2);for(i=1;i<=3;i++)Del_LinkList(L,i);解：2.6L是无表头结点的单链表，且P结点既不是首元结点，也不是尾元结点，试从以下提供的答案中选择适宜的语句序列。a.在P结点后插入S结点的语句序列是__________________。b.在P结点前插入S结点的语句序列是__________________。c.在表首插入S结点的语句序列是__________________。d.在表尾插入S结点的语句序列是__________________。(1)P->next=S;(2)P->next=P->next->next;(3)P->next=S->next;(4)S->next=P->next;(5)S->next=L;(6)S->next=NULL;(7)Q=P;(8)while(P->next!=Q)P=P->next;(9)while(P->next!=NULL)P=P->next;(10)P=Q;(11)P=L;(12)L=S;(13)L=P;解：a.(4)(1)b.(7)(11)(8)(4)(1)c.(5)(12)d.(9)(1)(6)2.7L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从以下提供的答案中选择适宜的语句序列。a.删除P结点的直接后继结点的语句序列是____________________。b.删除P结点的直接前驱结点的语句序列是____________________。c.删除P结点的语句序列是____________________。d.删除首元结点的语句序列是____________________。e.删除尾元结点的语句序列是____________________。(1)P=P->next;(2)P->next=P;(3)P->next=P->next->next;(4)P=P->next->next;(5)while(P!=NULL)P=P->next;(6)while(Q->next!=NULL){P=Q;Q=Q->next;}(7)while(P->next!=Q)P=P->next;(8)while(P->next->next!=Q)P=P->next;(9)while(P->next->next!=NULL)P=P->next;(10)Q=P;(11)Q=P->next;(12)P=L;(13)L=L->next;(14)free(Q);解：a.(11)(3)(14)b.(10)(12)(8)(3)(14)c.(10)(12)(7)(3)(14)d.(12)(11)(3)(14)e.(9)(11)(3)(14)2.8P结点是某双向链表的中间结点，试从以下提供的答案中选择适宜的语句序列。a.在P结点后插入S结点的语句序列是_______________________。b.在P结点前插入S结点的语句序列是_______________________。c.删除P结点的直接后继结点的语句序列是_______________________。d.删除P结点的直接前驱结点的语句序列是_______________________。e.删除P结点的语句序列是_______________________。(1)P->next=P->next->next;(2)P->priou=P->priou->priou;(3)P->next=S;(4)P->priou=S;(5)S->next=P;(6)S->priou=P;(7)S->next=P->next;(8)S->priou=P->priou;(9)P->priou->next=P->next;(10)P->priou->next=P;(11)P->next->priou=P;(12)P->next->priou=S;(13)P->priou->next=S;(14)P->next->priou=P->priou;(15)Q=P->next;(16)Q=P->priou;(17)free(P);(18)free(Q);解：a.(7)(3)(6)(12)b.(8)(4)(5)(13)c.(15)(1)(11)(18)d.(16)(2)(10)(18)e.(14)(9)(17)2.9简述以下算法的功能。(1)StatusA(LinkedListL){//L是无表头结点的单链表if(L&&L->next){Q=L;L=L->next;P=L;while(P->next)P=P->next;P->next=Q;Q->next=NULL;}returnOK;}(2)voidBB(LNode*s,LNode*q){p=s;while(p->next!=q)p=p->next;p->next=s;}voidAA(LNode*pa,LNode*pb){//pa和pb分别指向单循环链表中的两个结点BB(pa,pb);BB(pb,pa);}解：(1)如果L的长度不小于2，将L的首元结点变成尾元结点。(2)将单循环链表拆成两个单循环链表。2.10指出以下算法中的错误和低效之处，并将它改写为一个既正确又高效的算法。StatusDeleteK(SqList&a,inti,intk){//本过程从顺序存储构造的线性表a中删除第i个元素起的k个元素if(i<1||k<0||i+k>a.length)returnINFEASIBLE;//参数不合法else{for(count=1;count=i+1;j--)a.elem[j-i]=a.elem[j];a.length--;}returnOK;}解：StatusDeleteK(SqList&a,inti,intk){//从顺序存储构造的线性表a中删除第i个元素起的k个元素//注意i的编号从0开场intj;if(i<0||i>a.length-1||k<0||k>a.length-i)returnINFEASIBLE;for(j=0;j<=k;j++)a.elem[j+i]=a.elem[j+i+k];a.length=a.length-k;returnOK;}2.11设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。解：StatusInsertOrderList(SqList&va,ElemTypex){//在非递减的顺序表va中插入元素x并使其仍成为顺序表的算法inti;if(va.length==va.listsize)return(OVERFLOW);for(i=va.length;i>0,xB.length?A.length:B.length;for(i=0;iB.elem[i])j=1;if(A.elem[i]k)j=1;if(B.length>k)j=-1;if(A.length==B.length)j=0;returnj;}2.13试写一算法在带头结点的单链表构造上实现线性表操作Locate(L,x);解：intLocateElem_L(LinkList&L,ElemTypex){inti=0;LinkListp=L;while(p&&p->data!=x){p=p->next;i++;}if(!p)return0;elsereturni;}2.14试写一算法在带头结点的单链表构造上实现线性表操作Length(L)。解：//返回单链表的长度intListLength_L(LinkList&L){inti=0;LinkListp=L;if(p)p=p-next;while(p){p=p->next;i++;}returni;}2.15指针ha和hb分别指向两个单链表的头结点，并且两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。解：voidMergeList_L(LinkList&ha,LinkList&hb,LinkList&hc){LinkListpa,pb;pa=ha;pb=hb;while(pa->next&&pb->next){pa=pa->next;pb=pb->next;}if(!pa->next){hc=hb;while(pb->next)pb=pb->next;pb->next=ha->next;}else{hc=ha;while(pa->next)pa=pa->next;pa->next=hb->next;}}2.16指针la和lb分别指向两个无头结点单链表中的首元结点。以下算法是从表la中删除自第i个元素起共len个元素后，将它们插入到表lb中第i个元素之前。试问此算法是否正确？假设有错，请改正之。StatusDeleteAndInsertSub(LinkedListla,LinkedListlb,inti,intj,intlen){if(i<0||j<0||len<0)returnINFEASIBLE;p=la;k=1;while(knext;k++;}q=p;while(k<=len){q=q->next;k++;}s=lb;k=1;while(knext;k++;}s->next=p;q->next=s->next;returnOK;}解：StatusDeleteAndInsertSub(LinkList&la,LinkList&lb,inti,intj,intlen){LinkListp,q,s,prev=NULL;intk=1;if(i<0||j<0||len<0)returnINFEASIBLE;//在la表中查找第i个结点p=la;while(p&&knext;k++;}if(!p)returnINFEASIBLE;//在la表中查找第i+len-1个结点q=p;k=1;while(q&&knext;k++;}if(!q)returnINFEASIBLE;//完成删除，注意，i=1的情况需要特殊处理if(!prev)la=q->next;elseprev->next=q->next;//将从la中删除的结点插入到lb中if(j=1){q->next=lb;lb=p;}else{s=lb;k=1;while(s&&knext;k++;}if(!s)returnINFEASIBLE;q->next=s->next;s->next=p;//完成插入}returnOK;}2.17试写一算法，在无头结点的动态单链表上实现线性表操作Insert(L,i,b)，并和在带头结点的动态单链表上实现一样操作的算法进展比拟。2.18试写一算法，实现线性表操作Delete(L,i)，并和在带头结点的动态单链表上实现一样操作的算法进展比拟。2.19线性表中的元素以值递增有序排列，并以单链表作存储构造。试写一高效的算法，删除表中所有值大于mink且小于maxk的元素〔假设表中存在这样的元素〕，同时释放被删结点空间，并分析你的算法的时间复杂度〔注意，mink和maxk是给定的两个参变量，它们的值可以和表中的元素一样，也可以不同〕。解：StatusListDelete_L(LinkList&L,ElemTypemink,ElemTypemaxk){LinkListp,q,prev=NULL;if(mink>maxk)returnERROR;p=L;prev=p;p=p->next;while(p&&p->datadata<=mink){prev=p;p=p->next;}else{prev->next=p->next;q=p;p=p->next;free(q);}}returnOK;}2.20同2.19题条件，试写一高效的算法，删除表中所有值一样的多余元素〔使得操作后的线性表中所有元素的值均不一样〕，同时释放被删结点空间，并分析你的算法的时间复杂度。解：voidListDelete_LSameNode(LinkList&L){LinkListp,q,prev;p=L;prev=p;p=p->next;while(p){prev=p;p=p->next;if(p&&p->data==prev->data){prev->next=p->next;q=p;p=p->next;free(q);}}}2.21试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表逆置为。解：//顺序表的逆置StatusListOppose_Sq(SqList&L){inti;ElemTypex;for(i=0;inext;L->next=NULL;while(p){q=p;p=p->next;q->next=L->next;L->next=q;}returnOK;}2.23设线性表，，试写一个按以下规那么合并A，B为线性表C的算法，即使得当时；当时。线性表A，B和C均以单链表作存储构造，且C表利用A表和B表中的结点空间构成。注意：单链表的长度值m和n均未显式存储。解：//将合并后的结果放在C表中，并删除B表StatusListMerge_L(LinkList&A,LinkList&B,LinkList&C){LinkListpa,pb,qa,qb;pa=A->next;pb=B->next;C=A;while(pa&&pb){qa=pa;qb=pb;pa=pa->next;pb=pb->next;qb->next=qa->next;qa->next=qb;}if(!pa)qb->next=pb;pb=B;free(pb);returnOK;}2.24假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储构造，请编写算法将A表和B表归并成一个按元素值递减有序〔即非递增有序，允许表中含有值一样的元素〕排列的线性表C，并要求利用原表〔即A表和B表〕的结点空间构造C表。解：//将合并逆置后的结果放在C表中，并删除B表StatusListMergeOppose_L(LinkList&A,LinkList&B,LinkList&C){LinkListpa,pb,qa,qb;pa=A;pb=B;qa=pa;//保存pa的前驱指针qb=pb;//保存pb的前驱指针pa=pa->next;pb=pb->next;A->next=NULL;C=A;while(pa&&pb){if(pa->datadata){qa=pa;pa=pa->next;qa->next=A->next;//将当前最小结点插入A表表头A->next=qa;}else{qb=pb;pb=pb->next;qb->next=A->next;//将当前最小结点插入A表表头A->next=qb;}}while(pa){qa=pa;pa=pa->next;qa->next=A->next;A->next=qa;}while(pb){qb=pb;pb=pb->next;qb->next=A->next;A->next=qb;}pb=B;free(pb);returnOK;}2.25假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合〔即同一表中的元素值各不一样〕，现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。解：//将A、B求交后的结果放在C表中StatusListCross_Sq(SqList&A,SqList&B,SqList&C){inti=0,j=0,k=0;while(iB.elem[j])j++;else{ListInsert_Sq(C,k,A.elem[i]);i++;k++;}}returnOK;}2.26要求同2.25题。试对单链表编写求C的算法。解：//将A、B求交后的结果放在C表中，并删除B表StatusListCross_L(LinkList&A,LinkList&B,LinkList&C){LinkListpa,pb,qa,qb,pt;pa=A;pb=B;qa=pa;//保存pa的前驱指针qb=pb;//保存pb的前驱指针pa=pa->next;pb=pb->next;C=A;while(pa&&pb){if(pa->datadata){pt=pa;pa=pa->next;qa->next=pa;free(pt);}elseif(pa->data>pb->data){pt=pb;pb=pb->next;qb->next=pb;free(pt);}else{qa=pa;pa=pa->next;}}while(pa){pt=pa;pa=pa->next;qa->next=pa;free(pt);}while(pb){pt=pb;pb=pb->next;qb->next=pb;free(pt);}pb=B;free(pb);returnOK;}2.27对2.25题的条件作以下两点修改，对顺序表重新编写求得表C的算法。(1)假设在同一表〔A或B〕中可能存在值一样的元素，但要求新生成的表C中的元素值各不一样；(2)利用A表空间存放表C。解：(1)//A、B求交，然后删除一样元素，将结果放在C表中StatusListCrossDelSame_Sq(SqList&A,SqList&B,SqList&C){inti=0,j=0,k=0;while(iB.elem[j])j++;else{if(C.length==0){ListInsert_Sq(C,k,A.elem[i]);k++;}elseif(C.elem[C.length-1]!=A.elem[i]){ListInsert_Sq(C,k,A.elem[i]);k++;}i++;}}returnOK;}(2)//A、B求交，然后删除一样元素，将结果放在A表中StatusListCrossDelSame_Sq(SqList&A,SqList&B){inti=0,j=0,k=0;while(iB.elem[j])j++;else{if(k==0){A.elem[k]=A.elem[i];k++;}elseif(A.elem[k]!=A.elem[i]){A.elem[k]=A.elem[i];k++;}i++;}}A.length=k;returnOK;}2.28对2.25题的条件作以下两点修改，对单链表重新编写求得表C的算法。(1)假设在同一表〔A或B〕中可能存在值一样的元素，但要求新生成的表C中的元素值各不一样；(2)利用原表〔A表或B表〕中的结点构成表C，并释放A表中的无用结点空间。解：(1)//A、B求交，结果放在C表中，并删除一样元素StatusListCrossDelSame_L(LinkList&A,LinkList&B,LinkList&C){LinkListpa,pb,qa,qb,pt;pa=A;pb=B;qa=pa;//保存pa的前驱指针qb=pb;//保存pb的前驱指针pa=pa->next;pb=pb->next;C=A;while(pa&&pb){if(pa->datadata){pt=pa;pa=pa->next;qa->next=pa;free(pt);}elseif(pa->data>pb->data){pt=pb;pb=pb->next;qb->next=pb;free(pt);}else{if(pa->data==qa->data){pt=pa;pa=pa->next;qa->next=pa;free(pt);}else{qa=pa;pa=pa->next;}}}while(pa){pt=pa;pa=pa->next;qa->next=pa;free(pt);}while(pb){pt=pb;pb=pb->next;qb->next=pb;free(pt);}pb=B;free(pb);returnOK;}(2)//A、B求交，结果放在A表中，并删除一样元素StatusListCrossDelSame_L(LinkList&A,LinkList&B){LinkListpa,pb,qa,qb,pt;pa=A;pb=B;qa=pa;//保存pa的前驱指针qb=pb;//保存pb的前驱指针pa=pa->next;pb=pb->next;while(pa&&pb){if(pa->datadata){pt=pa;pa=pa->next;qa->next=pa;free(pt);}elseif(pa->data>pb->data){pt=pb;pb=pb->next;qb->next=pb;free(pt);}else{if(pa->data==qa->data){pt=pa;pa=pa->next;qa->next=pa;free(pt);}else{qa=pa;pa=pa->next;}}}while(pa){pt=pa;pa=pa->next;qa->next=pa;free(pt);}while(pb){pt=pb;pb=pb->next;qb->next=pb;free(pt);}pb=B;free(pb);returnOK;}2.29A，B和C为三个递增有序的线性表，现要求对A表作如下操作：删去那些既在B表中出现又在C表中出现的元素。试对顺序表编写实现上述操作的算法，并分析你的算法的时间复杂度〔注意：题中没有特别指明同一表中的元素值各不一样〕。解：//在A中删除既在B中出现又在C中出现的元素，结果放在D中StatusListUnion_Sq(SqList&D,SqList&A,SqList&B,SqList&C){SqListTemp;InitList_Sq(Temp);ListCross_L(B,C,Temp);ListMinus_L(A,Temp,D);}2.30要求同2.29题。试对单链表编写算法，请释放A表中的无用结点空间。解：//在A中删除既在B中出现又在C中出现的元素，并释放B、CStatusListUnion_L(LinkList&A,LinkList&B,LinkList&C){ListCross_L(B,C);ListMinus_L(A,B);}//求集合A-B，结果放在A表中，并删除B表StatusListMinus_L(LinkList&A,LinkList&B){LinkListpa,pb,qa,qb,pt;pa=A;pb=B;qa=pa;//保存pa的前驱指针qb=pb;//保存pb的前驱指针pa=pa->next;pb=pb->next;while(pa&&pb){if(pb->datadata){pt=pb;pb=pb->next;qb->next=pb;free(pt);}elseif(pb->d

本文档为【严蔚敏数据结构题集C语言版完整答案】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。

严蔚敏数据结构题集C语言版完整答案

热门搜索

历史搜索