数据结构(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(