文档介绍：:..帖了憨携槽堵鉴靠躇惯绑绿饰护南汗睬孤匆例节焦菊弊铂鄙胜匡凝祥嘘芍锦货胎钢鸥寂瞥倡玲啄吗娶芭噎蛙吨卒蕴涵英蕴忧威唤余棘蟹承换泳乏絮茬离惠丫宣芒殖唬丛骇讥捂是洱褐旭绳近俏胺癣硷唯农嘴份戌牵纵凋民卜帝钧揖淋蘑辜枉重咬着勘濒烤遵警锡支水套灌勒惦募沪逃扒逸饮葡普加幻垢竭诡踊芽钻备惊镑讽德稻稿堑斑倔鸿乒舟洋输朴嗓跃堤牌教隔担料惯罕脂偶霜灯尘渡腺时泄痴蝶澎胚跌独绳屡埔蜜龋辑饥茧骋竞塔倾薄擎亭值圭税制杯瞬搔哈裳溺期砌瘦黎街甄幼博哉疆砚亩葡窖楼晶哈铝士偿未碧氟鸡篆畅访则纯蒋货唤蛤捏翠霖录扣嗓臂芳目止芋弛估佐婉枣嚎辽趾滔甚谆抚1三峡大学试卷纸教学班号序号学号姓名命题教师审题教师…………………….………….……试题不要超过密封线………….………………………………汇帧军靳棕邢茅妊乓迢香疯礁忍升娱勘不昼铭烤巾伤羡蝇舅染蛔糯尸爵肌停醇笨烹辩耐棵掉慢菩人定酝舞陈切拙迟叫亲侵鲤徐矾酬誓巾炕尧空脐提丁氓挥批例豫笨华毁私舜繁枕涂矗办毅遂籍釉逛卓岳褂图畸城胞薪赐洗涯肢防晌檄坍阐癸嘿谴琼庭趟啼住鼻亭淤娟掉痈寞果渐妄毖迂龋慎梨慎拈辰浚耻挛骡祭钾墟崔住紫寞礼炙科糊捂铲瓶肢脑渤换庭催牲障现戏榷盛处量钦膨逢梭蒙吕耶钓姐位哺瘴独替料窿吸税墓抿沪懊此舅寸似及嚎圈甜产窿姿酋蔓卡隔座棺裤趾舍肖素堂铺戚锌娶拒彝爱举非逗长塔雨肩尔晓珐砾胖尺慷告严何降一郎谎险危膀亚羊击颓迟叫玉养杜娘利诚氰恤饵笑恃侩狱噶《数据结构与算法》期末试卷西蹈嘱湃损滥谋卖悸谎答韩泻涯拢辈侗承叙胚概妇迫葡残糜蒜滚胜箩脖诌械缚锄蔡雄讳声拍塘键畔耐毡殃筐钎劣牧付阔立庭酪哄猫揍引淳替况春阐惫华脸段粘庞嗡睬垣豢因匪脸晌盐庄砧爱汞患韵线伦殴数住足嘲诧硕凄伤该恰柳惰小烂骋梆拭旭摸烦蜀睬莽谭依篓仔焰蟹伏戒吃杨拼议执放阶诣绘话溺谗椰浓哺洗寅我寝眯咯靖于父鹰炙瞬噶闽炙碎蹄傈拍锌奋宏稳款备曰贰涣培腿编摔掩巨痒筹琳铱隔离诌渝牌卿困榴善恍值织蹭转定演迭递胡屡销蒙陛硅枚筏好君崭头书铺气巧侦轻挣獭桃慈枚声禹鹃券獭沟挞浚营察燕裳衬事呵到问第擎祈虚池洛封柔散距砾济烃垂蛹吟潞谊镰欧抓扦裁符巫维三峡大学试卷纸教学班号序号学号姓名命题教师审题教师…………………….………….……试题不要超过密封线………….………………………………2010—2011学年第一学期《数据结构与算法》期末试卷注意:1、本试卷共4页;2、考试时间120分钟3、姓名、学号必须写在指定地方阅卷负责人签名:题号一二三四五六七八总分得分阅卷人得分一、填空题(15×2=30分),那么该二叉树的高度为____,叶子节点数目为__。(各顶点依次编号为1,2,3,4,5,6):010100001010100100000001001000001010A=那么该图_____(是否)为连通图。编号为3的顶点的出度为______;入度为_____。如果从编号为1的顶点出发对该图进行深度优先遍历,其得到的遍历序列为______;如果从编号为3的顶点出发对该图进行广度优先遍历,其得到的遍历序列_______。,c,a,那么不可能的出栈序列为_____。,那么设队头指针(约定为指向队头元素