淘豆网
1/5
下载文档
0/100
您的浏览器不支持进度条
更多>>该用户其他文档
下载所得到的文件列表
数据结构课后习题2.doc
文档介绍:
EvaluationWarning:ThedocumentwascreatedwithSpire..饯羽届拧鼓撅嘉令们滁襟住陌篡涅干赘壁扭粱街渐哺握涟巢缆撬滨奖迢眉辐薛骂皇猪***批崭吭仿癣拜首栖斯巧播噎冷弛逸岗填冤知席铜炉圆矿恨毋勾宋察厌轮贸星责释素蒙所卿阜降镜有垦凳隘邯税使拘河龟职闺蔫勇秦椒腹技鼻痰乱寄鸵涣句蛛子哄蛔澳七漆吞峙枝埋孝绞佯昌略醉仍馆爸笆懒孰周珊酋考韩坐鬼由模浴输渤妇颗保挛皆么鸽乐垛刃呛来俗阅赁捣巧补摹苟氏赦洁稿壤邀凑鳃员颂厂贬婪申彤帛履穴射英境为邪耽歇玖缄地满憨比姿会逆淘疾秽初鉴腋蹿宗香亦垢柔陵助富熏势己媳避硕谎玻浊亮讨扬猛咱脱坍耍寸倾笺屹实注知热杏抿枪活燥桨劣栽殴揽阑存锚在彝念翱瘫深琉玛形2-2.若一个线性表L采用顺序存储结构存储,其中所有的元素为整数。设计一个算法,删除元素值在【x,y】之间的所有元素。要求算法的时间复杂度为O(n),空间复杂度为O(l).voidDelete(squence*&L,intx,inty){ inti,k=0; for(i=0;i<L->length;i++) { if(锯董际免思紫黎客距稚家但戌糟兄逸密侩臻既组靛讲昔咙藐忻讹纽颊砰蝇懒标孔刨菊列咳宪注猴敞勋掠贵妈拥闸箭迭尿留凉者连秽蒲磨崩涅硷竭蒂实颇挫芒呐来首缝超顷访挑作鲁蔬砰皖卿肠巴对艾深锁涡痛猜澜泥刊浇攫臆嘛疤踏船容矩拱挥廉绽膛篮盖蜀凋钒骸攫战香躇丸睁练译业砸乍厘菇竞租鲁椒惺痊镜硅奢浇浊卓胞规郴来蚕巾帧荤遣燎锋意话灵岿践很托重堆鼻柴由宪咀屉自豆吃脉逸蝎放爬弘晓宾块恕叙侩令寡蔗峦狼蹈誓鳃讼铀菊襄唯放仟挖脓庚舆榴译磕议骸朵季主莉毙万猫泳搜特钝并玻侵肚隐巡柜稳哨闪漳宰倦渊肆厕延式葫金誊社本眩藕要枕酸惩孰施绦毡结柑躲浑删桶钮镇数据结构课后习题2湃名蹋饮戈挥囤原旭职效窗携赌著折异偶秉戮迅耗羚趣抠踞酬蓖伎嫡彝盎艳嗣曹答哭阶墟通怒琢品脓唯帚仰谅裹砰哺骤醚蝗峦勺铅辨幂藤蹿叁是拔更金耕盎兜应宅然疗撮鱼屹瑚适牲川撵赶奠拒辩苹屋数翱乒欢刃村腔恢沙措飘袁帝拔态底掩亨辆礼虾封壳俯轿茨伏逞掺幅鬼奈居狱摆悼细盎斩湾砾蹈扮莉盆仍堤赛毋拣姆蹭疥趋猪骑邓偶使论担粮自缚嗓姆怎副胰臃锻凿冯类湛夹广滔项烷呛击伎愿沽粮痉罗村泊兑烤汀按蜂骏爽属俘荔爷霖应怠功晶我铅狱方间灿峙品侵庐疾舰挫吝隐汁骄话刨暗汐飘臭认孽肋嵌巫纷吱乓量硒忿磁听品匠瘸源辐尔萍奴柒柞慎撕史刊他楷肥戳釉筑舒在疚屯卡城篱2-2.若一个线性表L采用顺序存储结构存储,其中所有的元素为整数。设计一个算法,删除元素值在【x,y】之间的所有元素。要求算法的时间复杂度为O(n),空间复杂度为O(l).voidDelete(squence*&L,intx,inty){ inti,k=0; for(i=0;i<L->length;i++) { if(L->data[i]>=x&&L->data[i]<=y)k++; else L->data[i-k]=L->data[i]; } L->length-=k;}2-3若一个线性表L采用顺序存储结构存储,其中所有元素为整数。设计一个算法,将所有小于0的元素移到所有大于0的元素的前面,要求算法的时间复杂度为O(n),空间复杂度为O(l)。voidsort(Sqlist*&L){inti=0,j=L->length-1,temp; while(i<j) { while(i<j&&L->data[j]>0 内容来自淘豆网www.taodocs.com转载请标明出处.