原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
习题习题——线性表1.for(i=1;i=n;++i)for(j=1;j=n;++j){c[i][j]=0;for(k=1;k=n;++k)c[i][j]+=a[i][k]*b[k][j];}O（n3）2.for(i=1;i=n;i=2*i) ++x;O（log2n）习题——线性表4.向一个长度为n的顺序表中的第i个元素（0≤i≤n-1）之前插入一个元素时，需向后移动n-i个元素。5.在一个长度为n的顺序表中删除第i个元素（0≤i≤n-1）时，需向前移动n-i-1个元素。6.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是：静态链表。7.如果最常用的操作是取第i个结点及其前驱，则采用顺序表存储方式最节省时间。习题——线性表8.在一个单链表中的p所指结点之前插入一个s所指结点时，可执行如下操作：（1）s-next=p-next;（2）p-next=s;（3）t=p-data;（4）p-data=s-data;（5）s-data=t;9.在一个单链表中删除p所指结点时，应执行以下操作：q=p-next;p-data=p-next-data;p-next=p-next-next;free(q);习题——线性表10.从顺序表中删除所有值为x的元素。voiddelall(SqlistL){inti=0,j;while(iL.lenL.data[i]!=x)i++;for(j=i+1;jL.len;j++)if(L.data[j]!=x){L.data[i]=L.data[j];i++;}L.len=i;}习题——线性表11.某百货公司仓库中有一批电视机，按其价格从低到高的次序构成了一个单链表存于计算机中，链表的每个结点指出同样价格的若干台，现在又新到m台价格为h元的电视机入库，试完成该算法。typedefstructLNode{floatcost;intnum;StructLNode*next;}LNode,*LinkList;VoidTvsets(LinkListL,intm,floath){q=L;p=q-next;While(p-costhp!=null){q=p;p=p-next;}If(p-cost==hp!=null){p-num=p-num+m;}Else{t=(LNode*)malloc(sizeof(LNode));t-cost=h;t-num=m;q-next=t;t-next=p;}}习题——栈和队列1．若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（D）。
A不确定Bn-iCn-i-1Dn-i+12．设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（C）。
A
文档评论（0）