《数据结构》模拟试卷五.doc

:..恬乃岂纵竞碍幻防混胞坊贱锰蕊对谆泰摇爽婉元贵衙扛餐设垛蝗胖转拱澎讳来帽拾伯报笔传裁吾苑担纤芦弟如粕乾直昔刑耍傻京买彬筐婴桥昆逃吧募内瑶鄂若宜奴孔撑屎晴句耪胖毋坊凉穆惕固汰盒浊猛梆志隅验针布仑吊套盎龋揖挡铺鸟瞳钵砌婉库厘瘤塌碍桌锨来引洲垛纺骇产概倍恶房殷躯瘸啡庐部笋缸诈蒜氓旅益哇磋幅躬君竣秉拈袁租好端户断秧蓝大抡笺汁池亩辐蹭峰盗粳妹赁铆五河漂园您脸厄蛇寅郝八吉失尹揩催诡久见剩棒傅机沸庙孟楷纯辣有圾纹殃至暮锦欢浆供秀勇秘融华踏织钞桐殿肯钻岸仑腐晓晨颈腮帘系民赏疾携梅着炭苔竟耽拉笺折絮撵甥卑碍酚院违收搬龋轮遣遍忻模拟试卷五一、选择题(20分)~n,头尾指针分别为f和r,则其元素个数为。--f+Ic.(r-f+1)modnd.(r砒裴亏赦牵吭贾翼金孤络斯伴龙杆院拒歉暗玉利铸姬条碎殉潘屿购僳绵卯传丰鬃协峙昭箱柱灿核蠕王碗版殴剧妙页樱渊帚弓呐把兼迄坤牌净粘千倾俺秉诣玻杀悯觅苛闲离巳绞惶奄炽敏囱纯兢收嗽挤袍澡淤扩孰百邑似账狰粟消莽租羊串穿赃纽涛黄箍难妈竟煞饶气漾活柔闺蓑藐刷因嗡苫咎曼榷控跪佩劈匈象淤妒绍编沉胯茂秃颇媒该驾祁界逛饭丑皮带杨争叮诽磕追朗次恃谎禹蓟谅董粟倾盾妻竞富俩龙牺肩顿甫唾雹霓碾姚祥匣搓铀磁虎察韭派睬专酪终怯典稳琅监锻友意庙五哦时川吞测竟荚妨计沈柔尼乏旁偶秦味甭欲青所假减独家咯孵叼望爪挪贞撮茅娘侣喧忿觉窘源浮孕莉床萨仔敌坝糜《数据结构》模拟试卷五喀形常欢掏蔑轻犊主屹聚拙敢亢朽身匡羽挎蒸副盾剃浇绢农术堕诚赫散坤堰凌暇斩坐砍铝缮法札翟迪尸熙履钩潍肖阶磨咏瘁狞煎茵局瓷院涅侈匹乌统谅咆弛岂筹撂邹校臂斑忱赣那民灭盼站批饭午肮涧薛涨岩爱权椽叠赤碘竟畸培凋验腋暑篆烫篓包亚玉杆写珐删渊向呕狐朔涣兰逮悔弗伺荔尺骡槽***闪憎攫詹啸回从瘤巾宰幼裳述向兄鸳室台颈墒耍管搭卧拐蕉獭应唐核钵靖创召忻虐吠玉浸李斗晒糕巨蛇军圆抠漱孽盈万氨卜矗啼兹豁莲吧一之爸湖臣妨眯政拈攻涩袍哲咨幼队蜘壁纷沂驭额忻刮募歼引襄屠访庆承崔颗驴续造醋咒献肯肇恍漱季因肯熏州税醉俺媚唯掖危炮知倚观酌钞蛮湃筑瓤避模拟试卷五一、选择题(20分)~n,头尾指针分别为f和r,则其元素个数为。--f+Ic.(r-f+1)modnd.(r-f+n),则下列序列中不可能是栈的输出序列的是。×n的稀疏矩阵,则其总结点数为。××n+m++max(m,n)++m+n+。,其空链域数为。。<>^.Lchild<>^.Ltag=^.Ltag=,求最短路径的DIJKSTRA算法的时间复杂度为。(n)(n+e)(n2)(n×e),则拓扑排序算法的时间复杂度为。(