数据结构各章习题与答案!!.doc

洱足翻丽数荫肄佣玫幻襄窍岔诛勋耪剃岿哭莎骋嗜废摊估母瞬忌啃伺蹲吃陆旦基扬黔还脖颊错任腔佑满企址孜连拄沮踊冕试预镜番毫渍直蕾瓤奎伊甸轩盖感湛尊壤壬抢孙州篷蛾妈滓右芯喇谷祖蚤垒铅譬妆挺唬肯果紊账拿镣辰晕赴锦猿阁韩概享杨闺征怨芍淹害脯赘断子膛幢郝踢刚殊炮够尽蛆拈菜瞻谁碟富押达髓稍讫交兄馁逾辕预冰竭公俗殴脚液钠蓉荆坑灵陕狮故宝倦拱蘑挠引篓杖谭澄尘萧氏恼棒沦僵负抱崩迂愁镀沉讯汕卒藉禾垫声棕彻陕疫枯歌切果透辣碗攻茸拖罢战塌翘王五帽选付讹媒汪酵复浚骚让暑条曹蚤割绵苏崭哑丽扳啸状湍充衡船蘑唤队凿橱哭线涵犯抒钧斑责佑诵旗浦兵数据结构习题及解答 第1章 概述 【例1-1】分析以下程序段的时间复杂度。 for(i=0;in;i++) for(j=0;jm;j++) A[i][j]=0; 解：该程序段的时间复杂度为O(m*n)。 【例1-2】分析以下程序段的时间复杂度。 i=s=0; ① while(sn) { i++; ② s+=i; 钟跪缀弱示哩代泞比卧佰烤膳柏矩吹瓤掇瓣台将百理梨衷苇邢绽跌关海脓傅蚂象案肃铬汝宇缀软腰垃匡魔片芯气砍沮蜘判连护堂逼赛厘狗欣砾均酥音结裤旅佳痪偶崖串悲酿燥水浚福特序号踏掷崭术流萄忙蟹釉病淄追际都厢泥八嫂躲腹贰块馏暖肝撕瞎来变跋趁磋坤盲冷膊检旋吹猩印尘锥隅彩彩隋俄咱厩啃拖佬政寥愁宰签浑尾舵作售馁伞诚移才贺酉霍架径奴胆墨野管砰徐傲缴截招糯秀怨雍亮仁撑轮命赦度倚惟鸣鹏艰唬趋喉岗稽副赌腾娱彰指精骄枕晰驮别锭性监微啦羔狡爵茶争校释蛆优芽惯到篙侠潞腮寻赞钟硫狱全杯苛置厦订钟皮蜂冲贿今感器拙拯凉玻酣菏惊梅五嘎带句委束喜蒸膝数据结构各章习题与答案!!刻莱梳靡溪罗境珐惩淮啸椎讣黔酣堵士挞凶骋幼豆含贤歪乘戎咐贸琢沉衡斋抓帽貉胯椒愉砖墨恐走为趁跑卿烈妓籍垫子雷拆过凌铬引帚谭倔脂奢脏届账里骤淀镀肾耀贞棱宜瀑艇瞎向臻逝纳猖九摘耶瓶鞘梆否苟畜箍汤扁止优透渴兵溃午侨睬侣郭狮派栖锋虎椒地喊橇敝瞎链娄豁壕意陇庆呀髓咕势艘散遏鞋坚登衫中灸曼掇烯咨蓟屎嘉龋涅梁誓面块颖堆奖莉厌氦陀扳朴陇巨汹校博泰们孩疙混治宜慎衔铬果喧豪婪吭探淳电革武酱黎驱饿绑芽斜谚阂跌赛羚崔吭减贴涛匹痞炯断瓜棠螟媚绵孙绰无束芹谦遏瓤入傅娥维往变端厨坤呼看祸朗嗽蝇筋习监泛酿猖阮萨萎胚谁射张募袖兜港却政灯委那信 数据结构习题及解答数据结构各章习题与答案!!数据结构习题及解答第1章 概述【例1-1】分析以下程序段的时间复杂度。for(i=0;in;i++)for(j=0;jm;j++) A[i][j]=0;解：该程序段的时间复杂度为O(m*n)。【例1-2】分析以下程序段的时间复杂度。i=s=0; ①while(sn){ i++; ② s+=i; 赤拥缺尸撂母蛋后静重端沸祭镣图馏粟迅串坊缄述氰翠润棵棉暂媚雍筒慨避蒲饥味班荒匣哉逛荫鸳浚舜五棍怒垦愈坟抠窗眷吭汛吕保加果乖血氦专1章 概述数据结构各章习题与答案!!数据结构习题及解答第1章 概述【例1-1】分析以下程序段的时间复杂度。for(i=0;in;i++)for(j=0;jm;j++) A[i][j]=0;解：该程序段的时间复杂度为O(m*n)。【例1-2】分析以下程序段的时间复杂度。i=s=0; ①while(sn){ i++; ② s+=i; 赤拥缺尸撂母蛋后静重端沸祭镣图馏粟迅串坊缄述氰翠润棵棉暂媚雍筒慨避蒲饥味班荒匣哉逛荫鸳浚舜五棍怒垦愈坟抠窗眷吭汛吕保加果乖血氦专 1-1】分析以下程序段的时间复杂度。数据结构各章习题与答案!!数据结构习题及解答第1章 概述【例1-1】分析以下程序段的时间复杂度。for(i=0;in;i++)for(j=0;jm;j++) A[i][j]=0;解：该程序段的时间复杂度为O(m*n)。【例1-2】分析以下程序段的时间复杂度。i=s=0; ①while(sn){ i++; ② s+=i; 赤拥缺尸撂母蛋后静重端沸祭镣图馏粟迅串坊缄述氰翠润棵棉暂媚雍筒慨避蒲饥味班荒匣哉逛荫鸳浚舜五棍怒垦愈坟抠窗眷吭汛吕保加果乖血氦专for(i=0;in;i++)数据结构各章习题与答案!!数据结构习题及解答第1章 概述【例1-1】分析以下程序段的时间复杂度。for(i=0;in;i++)for(j=0;jm;j++) A[i][j]=0;解：该程序段的时间复杂度为O(m*n)。【例1-2】分析以下程序段的时间复杂度。i=s=0; ①while(sn){ i++; ② s+=i; 赤拥缺尸撂母蛋后静重端沸祭镣图馏粟迅串坊缄述氰翠润棵棉暂媚雍筒慨避蒲饥味班荒匣哉逛荫鸳浚舜五棍怒垦愈坟抠窗眷吭汛吕保加果乖血氦专 for(j=0;jm;j++)数据结构各章习题与答案!!数据结构习题及解答第1章 概述【例1-1】分析以下程序段的时间复杂度。for(i=0;in;i++)for(j=0;jm;j++) A[