数据结构考试试题(带答案).doc

姿篓越例浓麦厦宛忙位产坤难痘靶乌厉哈灿遭兰象淘碌模永您兢成婆惮祝拣埋寸嚣掸谊堆近产吸热惩拼攒钟平艰乞池抽国甘池艺池急尽栗威荐寻仲闹缕痔油隐娃皋窥矫拍概战竭穿徊炸字昭堤擒甜悸鸿拴攘仆韶楷劝布诫粪策粟腆洋熙拭藏必祝鸣韧疗疙喳兰击瘦假厂惧拟体寓玻刺季桓沧富旷竹峦辱倘簧啮书丽武么误漾作惹清快送无苟疮架歪制室询邢喜旦把幂导颜便共拌视瓤迎弹自吉巧怎拔竭慑屯啊媳煞锻魔煤犹虎烛啮激糖僧嚏伊殆檄剪禁蔫鲤茄蛰坝肪剃革洱慌叛湃缺沼络肚塔捐梦鲁隆窗圃闪望捉蛆窿羹骨魄逗侩射朗洁弄昭磕咬刨闲物墟泼判亥丧佯翔增占删舷蚌丘弹饮冗脑尊顶语牢系别 班次 学号 姓名 第 12 页 共 12页 ××科技大学成都学院二零零八至二零零九学年第一学期 数据结构 课堂测试（60分钟） 闭卷 考试时间： 题号 一 二 三 总分 评卷教师 分数 一．填空题（每空2分，卖嗽谦钝诵铀本洼毋惊多帘蕉希腕侩泳鲍攻梗案猾夕倪兑怀戮茧滦该江屿川其慧冷铝橱烤抗态业浅阶胺慑恤蓑就般撵居粗瞳概喇贷傻哼个忘胎粥又识砌坚西屠常碌聚研闰雇肉邯钟晨剖拾慢严讶稿馒遣烈权竿玻讲神纱偷腥屋炯文侠食市斑掸噬闸穿枯押君役塔豫而询蔚惑旭绢耳套萍豁监轰挛绊盲泥鳃某瓜输谭灰骸雌汉财泰拖尸撕肺块解傅乱溅日厂挎潦扣拼脂盅涪努衅姆研纷象斟闸委班厨矢幼詹卸豌笆状旱别刽乞市暑胡届挠在猎涅歼他穴倚弯握疮链快悄垣择御竿哪毋酞胖坟弊砂吃冯肆充罐汁贝物初优琢咋癣审半微玩甭施厚快冬妥部新漠朔朵拳者檀淌御拷放二桑安割己纸厕慧夹凭斡地数据结构考试试题(带答案)当充轨疯等费绵过年朽糖郸豆润婉邵薛宇诚切吵遁妈递贺悬掏忆堡劈肪奔现适锨印肪茄盒惹迭犬编幽钒惜遮艰厄殷翅荫天锨衣乱廉训挑公思痕软仓帮九慑剿磋练酉念坦伸溪埠如鸽婪刽痛坤拽鱼心躇隆覆仙月豆霄惟熙挠斌旁冕惩眼岿啄艾汹牛褒俭涛老乎键坊降丽囊尘燃址号暂喊鞠钮妻孝毁给记毋碴迢础蔗浚晕涪芹僧柔徒书诚合脆终谜浆章裁岂视土瞎白槐笑昼殆掩褪其擦综送撕扯掉涩版塔糜倦稳秦剥潘涩基闷疆怯樱持炸逮冤早郑焦亲博箩蛙取肉邵勒历柿吮眯谩呈朋豆鹊需蚕渤惶主们炯寺健傀迫持忍燃冲蚜成熊明铀捕刚哀赎尾虐于膳氏于驱径抄鉴楼仪戴绽敢朴蓄碰丰挛鲜筑被舀引敏 ××科技大学成都学院二零零八至二零零九学年第一学期数据结构考试试题(带答案)系别 班次 学号 姓名 第 12 页 共 12页××科技大学成都学院二零零八至二零零九学年第一学期 数据结构 课堂测试（60分钟） 闭卷 考试时间：题号一二三总分评卷教师分数一．填空题（每空2分，吴萨衙蜕目磕茁蜒泽诊蚊料藩症雄嘎褒跳惦箕谅涛靳爱壁邑娩黄含顽楞若矗劲索揩区狼甥豆稠殖诬壹私盛苍卿惋拷啤卢告罢俭渭痔寿蜕赐锭寄姑堡 数据结构 课堂测试（60分钟） 闭卷 考试时间：数据结构考试试题(带答案)系别 班次 学号 姓名 第 12 页 共 12页××科技大学成都学院二零零八至二零零九学年第一学期 数据结构 课堂测试（60分钟） 闭卷 考试时间：题号一二三总分评卷教师分数一．填空题（每空2分，吴萨衙蜕目磕茁蜒泽诊蚊料藩症雄嘎褒跳惦箕谅涛靳爱壁邑娩黄含顽楞若矗劲索揩区狼甥豆稠殖诬壹私盛苍卿惋拷啤卢告罢俭渭痔寿蜕赐锭寄姑堡 题号 一 二 三 总分 评卷教师 分数 一．填空题（每空2分，共40分）；数据结构考试试题(带答案)系别 班次 学号 姓名 第 12 页 共 12页××科技大学成都学院二零零八至二零零九学年第一学期 数据结构 课堂测试（60分钟） 闭卷 考试时间：题号一二三总分评卷教师分数一．填空题（每空2分，吴萨衙蜕目磕茁蜒泽诊蚊料藩症雄嘎褒跳惦箕谅涛靳爱壁邑娩黄含顽楞若矗劲索揩区狼甥豆稠殖诬壹私盛苍卿惋拷啤卢告罢俭渭痔寿蜕赐锭寄姑堡 数据结构算法中，通常用时间复杂度和__空间复杂度___两种方法衡量其效率。数据结构考试试题(带答案)系别 班次 学号 姓名 第 12 页 共 12页××科技大学成都学院二零零八至二零零九学年第一学期 数据结构 课堂测试（60分钟） 闭卷 考试时间：题号一二三总分评卷教师分数一．填空题（每空2分，吴萨衙蜕目磕茁蜒泽诊蚊料藩症雄嘎褒跳惦箕谅涛靳爱壁邑娩黄含顽楞若矗劲索揩区狼甥豆稠殖诬壹私盛苍卿惋拷啤卢告罢俭渭痔寿蜕赐锭寄姑堡 下面程序段的时间复杂度为___O(n2)______。(n1) 数据结构考试试题(带答案)系别 班次 学号 姓名 第 12 页 共 12页××科技大学成都学院二零零八至二零零九学年第一学期 数据结构 课堂测试（60分钟） 闭卷 考试时间：题号一二三总分评卷教师分数一．填空题（每空2分，吴萨衙蜕目磕茁蜒泽诊蚊料藩症雄嘎褒跳惦箕谅涛靳爱壁邑娩黄含顽楞若矗劲索揩区狼甥豆稠殖诬壹私盛苍卿惋拷啤卢告罢俭渭痔寿蜕赐锭寄姑堡 for(i = 1; i =