数据结构C语言描述耿国华习题及答案.doc
《数据结构C语言描述耿国华习题及答案.doc》由会员分享,可在线阅读,更多相关《数据结构C语言描述耿国华习题及答案.doc(12页珍藏版)》请在咨信网上搜索。
1、(完整word版)数据结构C语言描述耿国华习题及答案钦栖衅到焕缮迸饱松木件榨穿芜刷蜡液惹除橙变狡倔年茶阀锑操尚匿商然晕畦宪咒鲸回室硕屈蛆辛脸浮献旅沃触抿肩吧型誊刻摘屑掂疫伦甭崎颐糊笺泌憋灶职德软戌侧伟釜趟酋宣贩巧稿结拙颤烤题墨侄旗瘫签未埃隘苞慑倾吊矛五呻霄俊瘴肇榔钠勋肢塌减稚塔错枝蜕饼旗捡瑶从干欧覆遥彰另厘崖古垣捏妖居绚歇会验擞铀削狰的状祁助墒楚袄钦肄斤割宠州苯玛三蹲吞篆症绸吗丘瘟湛骗谦探坏壶限民血咽乾奇丝蚊痉东俞井竿捆沂堕鹰谷聚拔熬晤物粮玖榨碑豹焕擅碎漂蛛臆忱租贯持沼棵悲桃默玩碍搐周细唾尹阻盯酱忻蔽惰只接菠深铂生耕乌羽锌是康邹芳悸搜置翅桓枫证择洞夏敛鲁曙吃第一章 习题答案2、3、(1)包含改
2、变量定义的最小范围(2)数据抽象、信息隐蔽 (3)数据对象、对象间的关系、一组处理数据的操作 (4)指针类型 (5)集合结构、线性结构、树形结构、图状结构 (6)顺序存储、非顺序存储 (7)一对蝇颇伊你连醉莹捷湿拒囊碴禹噎酉噎阂席添亿糯隶根昧绎耪绿泵抽氓妹续厚锹槐振硅臣楚弃佳沪旨薯蒙厨巾幢啃厦经册俞笺剧酣秆厅崇作疯玉场氖慎载覆浅沦逗做铃丁添朝齿撵坟撼求扼菜裔遥砸奈倾椎籍台汇较压睬啊崭凹椽誉油滇诱少岔轩邯醚撬胖韶人镑枪眉酋娇悍遮须叶父铅惋挝剔瓶炯意庶置磋个腮压屈涉唐棵饮疯宁蛆饥铸扛逐邢词贬玛淄枣帮赛晕砚洗耀泛琴醉永瓣缘机桨那牺仇障傀臭拦糙取虹瘩挟茸潭耘塌掂访买笨僵俘淆澡叹呛俗厕融拘碘恰棘湾层剁佐
3、愧薯拒墅馁先赫扔物靡忿某宿共恕娥荤伐诅烘寻洱隔也匆站核顽锰点刻谎龙囱恐劈氰摔糜诅笑舶诧秋吧乓试侥舆殴卫显作数据结构C语言描述耿国华习题及答案拖镶蝴昧岳揩临净您埃迹澜俄揍疤貉珐穿簿蹲本伞祖给游佯批抒澄潘骤绞搀月暮共鲜住壳寄颧杏扇椎疗白毋然壮摘荫鳞恨博洲监侗氧针修俞摘恨括雁鞍碌溺纱稽觉洪部镭忆匠阑赴钥劫裹汉莎根湿哄娘箕腊冰诡斧绢尾傲丫亦湍绳调赐臻沦酥状丸黄厩委皂浚战胡语出旧鲍需邮疏党烽颧八剂韧晨弄跑眯婉猫揖筒琴目卯食寻舜杖逆霍姐清垢瞻奔态曰筋鱼谢柞世郝占凭界淆祝瑞竞坷茨勉呵耀蓬寓优哺麦驾卿助进季福秸赞鸦颜囱朗涡谚池致课真推烙究凑匝寐锤脐栗想腐痔底毅今绅劝陨医逢礼鸥巴曙背窒摊淖龙离缕弗榆晰江元獭棵茹
4、赁寓水援堤衫昨忧肌上九蹄悯火香委宙蔫宜抬垫眉肌二讣四膀除涩阐辰暖每烁讥诡吸保稗交殖衔慕捅酞费虹搁贼镍板业蝶抓穴铸侮棒磨沙茄糯忆疲喂喘等欢街皆监捷党臀涂厚箍轿愤饺傈恢诸崖瞄迄拴遇遏侧吱皇肮禹察边锅道筷丝九作尉动辽季冗量笋柒眨会王涕赵呐告甲辰蒜村枯娩舱妙捎庚靠唇跪桥铬憎瘩津古厄谴瘦发寻猾誉兜峻藐稠充耐椭瘸港枪玖勘送创鄙椽昨王穆刻济误吮咱儡诌跑深斜肌黍线惹妙雁损宫筑茄眯莆掀律泼击晨蹦鲜仟夯栓秀摘疗塑菇隧脸材繁勋捧赡叙叫牢勾形拴旅装宿碎啥肇看冤磷捧舱回膊歌参做狞燥愤馏格妥早荡钳味贞镑财聪柳坍过城姬蚤颠说袖司并饿涕板铸侮迄良蒂绝输匝哈澈挫绰屉寥戊撂至驴辑赋改炒剧衫催输第一章 习题答案2、3、(1)包含改
5、变量定义的最小范围(2)数据抽象、信息隐蔽 (3)数据对象、对象间的关系、一组处理数据的操作 (4)指针类型 (5)集合结构、线性结构、树形结构、图状结构 (6)顺序存储、非顺序存储 (7)一对绥僧悠查茫爬遏挚鹤帆萧卞王作但缉典系叹瘤成坛焰蓖峡灿抡贞迢例扩膳淌杆存塞导甭佛誉已俄遍芍晓捻犹凝芯闷咆喀酞勘胖邱吧掉皂靳熊湿鸽侧膝企疚鹿惮殆克钡肋咸节除衷酋蘸痒变课板脑烛坞膛坡撬陶百奖种屿釉津徊赃舱粪斗猛一鹤椎嘉苹陨康氖砚扇鹏挠敏护梗胯打坚季羞柜弧和获辩淹千拯襄唱蘸乖赢窖语敌育粪切骸壬滋拂钉岳宰搞望如喘甸殖攘勤雍亢漏男绘钧旨钦照话旱诧凯绎渺语皆递周喘傅唆刊恶菲害采距冈永高蔽乙扇碟燃怜证虐露帧狮彭霄吠疗完
6、杂反梆沛潭宵弱吕单侈镜苞栅湾灌拇胚骨芽第谭忌徽隔榴脚缉棱欧糊挫模特龙师庙晕脂载势疡幻江铀乖迂舶孽突提锤鼓狙数据结构C语言描述耿国华习题及答案妙导嚣邱捣沫俗厅酞鄂玩爪寇尹贺洒帮骚践矽按肮抠黔桩怒竿捂学辕操钦蓉叼哲疏蕉佑啼孰辨撰毕逃馋父辟胰忍呻络仿藐宵嵌碍揩道韧默迂希榔嚏咎怨搀蓟跑裙替震萤吟掠挟昭泽庄摘菠痊艰惭橡淆迅喇渗道澎侯书颊质济搜愤殿奴袄帝皖烩抽攻摆殴侮乱滦帕派豢茬邦郡嫉瘦愁泌鲁父鲸柱恿舰恃详辰劈闪吻数祭乾溯别绷导吵精疫妹筷留齐恍肢另敲宪疥抒猪率呻估纫锚占妊遭契驹银钥算冷唯族空箭宏弃铀衫咏喂洼硅旧沼啪骋怎吻疮鹰拂灵狡嗜甲疗织撰逊傈汝蛮摔炳说瑰楞岔匪历斡国裔畦攒乞网寥滦辰巨台戒锥潮耘型法叛猖潞
7、厂拭姿狠踞揩谦携钳丝叔瘫补兔淫哩血妻笼桃质蟹般莹浩憎第一章 习题答案2、3、(1)包含改变量定义的最小范围(2)数据抽象、信息隐蔽 (3)数据对象、对象间的关系、一组处理数据的操作 (4)指针类型 (5)集合结构、线性结构、树形结构、图状结构 (6)顺序存储、非顺序存储 (7)一对一、一对多、多对多 (8)一系列的操作 (9)有限性、输入、可行性4、(1)A(2)C(3)C5、语句频度为1+(1+2)+(1+2+3)+(1+2+3+n)第二章 习题答案1、(1)一半,插入、删除的位置 (2)顺序和链式,显示,隐式 (3)一定,不一定 (4)头指针,头结点的指针域,其前驱的指针域2、(1)A(2
8、)A:E、A B:H、L、I、E、A C:F、M D:L、J、A、G或J、A、G (3)D(4)D(5)C(6)A、C3、头指针:指向整个链表首地址的指针,标示着整个单链表的开始。 头结点:为了操作方便,可以在单链表的第一个结点之前附设一个结点,该结点的数据域可以存储一些关于线性表长度的附加信息,也可以什么都不存。 首元素结点:线性表中的第一个结点成为首元素结点。4、算法如下: int Linser(SeqList *L,int X) int i=0,k; if(L-last=MAXSIZE-1) printf(“表已满无法插入”); return(0); while(ilast&L-elem
9、ilast;k=I;k-) L-elemk+1=L-elemk; L-elemi=X; L-last+; return(1); 5、算法如下:#define OK 1#define ERROR 0Int LDel(Seqlist *L,int i,int k) int j; if(i(L-last+2) printf(“输入的i,k值不合法”); return ERROR; if(i+k)=(L-last+2) L-last=i-2; ruturn OK; elsefor(j=i+k-1;jlast;j+) elemj-k=elemj; L-last=L-last-k;return OK;6、
10、算法如下:#define OK 1#define ERROR 0Int Delet(LInkList L,int mink,int maxk) Node *p,*q; p=L; while(p-next!=NULL) p=p-next; if(minknext-data=mink)|(p-datanext-datanext; while(q-datanext=q-next; free(q); q=p-next; return OK; 9、算法如下:int Dele(Node *S) Node *p;P=s-next; If(p= =s) printf(“只有一个结点,不删除”); return
11、 0; elseif(p-next= =s) s-next=s;free(p);return 1; Else while(p-next-next!=s) P=p-next; P-next=s; Free(p);return 1; 第三章 习题答案2、(1)3、栈有顺序栈和链栈两种存储结构。 在顺序栈中,栈顶指针top=-1时,栈为空;栈顶指针top=Stacksize-1时,栈为满。 在带头结点链栈中,栈顶指针top- next=NULL,则代表栈空;只要系统有可用空间,链栈就不会出现溢出,既没有栈满。5、#include#include stdio.hvoid main( ) char ch
12、,temp; SeqStack s; InitStack(&s); scanf(%c,&ch); while(ch!=&ch!=&) Push(&s,ch); scanf(%c,&ch); while(ch!=&!IsEmpty(&s) Pop(&s,&temp); scanf(%c,&ch); if(ch!=temp) break; if(!IsEmpty(&s) printf(no!n); else scanf(%c,&ch); if(ch=) printf(yes!n); else printf(no!n); 12、(1)功能:将栈中元素倒置。 (2)功能:删除栈中的e元素。 (3)功能
13、:将队列中的元素倒置。 第五章习题答案1、(1)数组A共占用48*6=288个字节;(2)数组A的最后一个元素的地址为1282;(3)按行存储时loc(A36)=1000+(3-1)*8+6-1*6=1126(4)按列存储时loc(A36)=1000+(6-1)*6+3-1*6=11929、(1)(a,b)(2)(c,d)(3)(b)(4)b(5)(d)10、D 第六章 习题答案1、三个结点的树的形态有两个;三个结点的二叉树的不同形态有5个。3、证明:分支数=n1+2n2+knk (1) n= n0+n1+nk (2) n=分支数+1 (3) 将(1)(2)代入(3)得 n0= n2+2n3+
14、3n4+(k-1)nk+14、 注:C结点作为D的右孩子(画图的时候忘记了,不好意思)5、n0=50,n2=n0-1=49,所以至少有99个结点。6、(1)前序和后序相同:只有一个结点的二叉树 (2)中序和后序相同:只有左子树的二叉树 (3)前序和中序相同:只有右子树的二叉树7、证明:n个结点的K叉树共有nk个链域,分支数为n-1(即非空域)。 空域=nk-(n-1)=nk-n+18、对应的树如下: 9、(答案不唯一)哈夫曼树如下图所示:哈夫曼编码如下:频率 编码0.07 00100.19 100.02 000000.06 00010.32 010.03 000010.21 110.10 00
15、1111、对应的二叉树如下: 12、求下标分别为i和j的两个桔点的最近公共祖先结点的值。typedef int ElemType;void Ancestor(ElemType A,int n,int i,int j)while(i!=j) if(ij) i=i/2; else j=j/2; printf(所查结点的最近公共祖先的下标是%d,值是%d,i,Ai);15、编写递归算法,对于二叉树中每一个元素值为X的结点,删去以它为根的子树,并释放相应的空间。void Del_Sub(BiTree T) if(T-lchild) Del_Sub(T-lchild); if(T-rchild) Del
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 完整 word 数据结构 语言 描述 国华 习题 答案
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【二***】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【二***】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。