数据结构作业(C语言版)习题_第1页
数据结构作业(C语言版)习题_第2页
数据结构作业(C语言版)习题_第3页
数据结构作业(C语言版)习题_第4页
免费预览已结束，剩余1页可下载查看

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

数据结构作业(C语言版)习题数据结构作业(C语言版)习题数据结构作业(C语言版)习题资料仅供参考文件编号：2022年4月数据结构作业(C语言版)习题版本号：A修改号：1页次：1.0审核：批准:发布日期：数据结构作业（C语言版）习题，试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。复数：ADTTriplet{D={r,i|r,i为实数} R={<r,i>} InitComplex(&C,re,im) }ADTComplex有理数：ADTTriplet{D={c1,c2,c3|c1,c2,c3∈Z,c3≠0};R={<c1,c2>};C3=c1/c2;}ADTTriplet假设n为2的乘幂，并且n＞2，试求下列算法的时间复杂度及变量count的值（以n的函数形式表示）。intTime(intn){count=0;x=2;while(x＜n/2){x*=2;count++;}return(count)}257386411)(3)(14)2573864b.(10)(12)(8)(11)(3)(14)c.(10)(12)(7)(3)(14)d.(12)(11)(3)(14)e(9)(11)(3)(14)a.(7)(12)(6)(3)b.(8)(13)(5)(4)c.(15)(1)(11)(18)d.(16)(2)(10)(18)e.(9)(14)(17)StatusDeleteK(SqList&a,inti,intk){ intj; if(i<0||i>||k<0||k>returnINFEASIBLE; for(j=0;j<=k;j++) [j+i]=[j+i+k]; =; returnOK;}.解：intLocateElem_L(LinkList&L,ElemTypex){ inti=0; LinkListp=L; while(p&&p->data!=x){ p=p->next; i++; } if(!p)return0; elsereturni;}.解：intListLength_L(LinkList&L){ inti=0; LinkListp=L; if(p)p=p-next; while(p){ p=p->next; i++; } returni;}.解：(1)123231321213132(2)可以得到135426的出站序列，但不能得到435612的出站序列。因为4356出站说明12已经在栈中，1不可能先于2出栈。．解：stack

人人文库> 全部分类> 教育资料 > 备课教案

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论