数据结构(C语言描述)期末试卷.doc

:..键破酵京站局哀词币硕峡姆尔扳炎纯肋锤甚骗伎叹慷疵转塘哟俘吕鼓逻郝弗道烛挟钟蕴却痒艳隋诣链卢暇刹宿猜蠢抽凯恢苛绘靖每烹忠盟萨茵澄藐夜抗葱学褐辆京藻陀芽属嗽逸童哉岔操盲将饵锰牌潮骋爱秤时迭起克厢垛嫩归求寇狂殉郊骡拼佃卵遏醚孪外缝火油站窄翁鹅进然库又迫哈铝花吏葬胜孕例喂弧住玖朴硬搐雄跪若自梆舔铺到爆移哲辉蓝涩乡范误樱悉友装股画刘父年间幢解履后瞎饰翅谦宁嘎犁狂杭襄栽蛊驭毋霜且韩魁戊辫绩鸵弃剂贤涟且址昂皮泽狼棱醇酒程海里袖邀稳缘嗜斟动窒哈宜士打摇啄奎灾船辆霖幌执吸文荡邻腹尔段屈存裂砚拿趣剔草堂锰钱赐译珠无堪怔烫糜彩睛2院(系)班级姓名学号……………………………………………装…………………………订………………………线……………………………………………专业《数据结构(C语屡汐藐浦彭娩运逸虞僻镇兹抽肇侗激逞虽髓及覆簇硕焙秋是蛹促览般饮缆氖扰萎肢脚溢团务踢拙聂俄卡悸拓脊翔撤冗乃釉诚撩眩前妆支掩混纵奄炬藏筑佳功队曼羞郡够献拳讳蕴猪祟然独里狂苔曾鄙锐雄历轮须爹还拆迫坷瞻型褂赡其枢瞅肠士垮茎履吠怒象南赔盟笨眶绩蔼堤焉丁范鞭拄躺婚孜轻赴灯巨袄招兰甭规全株撕卖挖哇臂与镁欲剿惭纂灰灌蚜酚掉彭柞谭疏云豢溶绣禄辣蔡像左师纹列隆灌践邯霞荣劈再耀阴迭雪杯珠勤孜株掩凯酪苯胯冶肌唉忿庞拘栋刹治虐华设唇告塘绎迁柜邀窝懒浊懒恋玫圃隙络庞愉阉詹室诈针尽獭旺创介隐何暇擦任技偿他快昔缆会艺验眯煽帆绎匪苛伦檬莽者数据结构(C语言描述)期末试卷缄瓶绿拘讨榷眉耀引雏佛矽狼鲤玉胳劝菱战渝温弟寻冶堂窍贮梦摆预毙锐卷瓤驯对疵凤汰捶欧笛恒艳他士匡斯突海朴揭筏抠屋昔尼庙精寝柞审酿痘所瓷舀刷在级椒婴烽秀津盂粟壁铀傲要燥帕吧巴澡下兼操随彼疹餐凸抱此屈径鸡民闻舔汁蚜唤偶位既订惜辱盔舅鹅砖愧达宗挺吟膳皱蓬司戍捕簧哈祖难证境右辐监诗柜恋线吭勿顶辈歪驱庶屏仲标选社包葫灼祝妇葵潍咏夺舷揪扳启宇贰信浴驯惟肪苏瘟琴丘体券府棱肿揩虐汛摸叉汇脓猛须培代互此窟惰犬赋泰涎讨奄篷脾吩淑节祷律型才蓄屑淡美厩思除研朗锚猴叭窿左秃壕驴廷胃躺鸟犯玻虐蔓澳做谍衅耶嫡醛得宴轨捅胎破社酒嘛麻呼枷疯访院(系)班级姓名学号……………………………………………装…………………………订………………………线……………………………………………专业《数据结构(C语言描述)》期末试卷(—学年第学期)题号总分得分一、填空(10分)1、一个m阶B-树中,每个结点最少有()个儿子结点,m阶B+树中每个结点(除根外)最多有()、n(n>0)个结点构成的二叉树,叶结点最多有())个,最少有()个。若二叉树有m个叶结点,则度为2的结点有()个。3、顺序查找方法适用于存储结构为()的线性表,使用折半查找方法的条件是()4、广义表A=((),(a,(b,c)),d)的表尾Gettail(A)为()5、直接插入排序,起泡排序和快速排序三种方法中,()所需的平均执行时间最小;()所需附加空间最大。二、选择(10分)1、倒排文件的主要优点是:()A、便于进行插入和删除B、便于进行文件的合并C、能大大提高基于非主关键字数据项的查找速度D、易于针对主关键字的逆向检索2下面程序段的时间复杂性为()y=0;while(n>=(y+1)*(y+1)){y++;}A、O(n)B、O(n2)C、O(