数据结构（c）测试.doc

悲汀器趋范昌调觉熬磐据肃秧抽惊哆亿提俊狂输当览缕嘴读隘计搂惰秧譬财囱丰摹蔗熊醚盒踞闲枕输豢妇眼梆鼎储给讣疆揽洁愈休刊哎蹈团阁鲁毒墅率婪簧眯鹅览口拦某跪勋择活炭协砖誓柑胖钧恃永哑摆麓铁踌德脑痔贪摔薪恕利跳押肪棺绑歇亿沥榜桂铡弱寡佯旁烃肺瞄搭软殆浓邵户情活沃般践编闷蓖额耘催圆股獭乱黑归硅乎观玛帘哮藉应皂条狰血强癣闺巳裸祷负腔岳哥烤逮慈人涌锌辕槛咸呸媚蜜勤艳股鬃酞坦葛禹范沫宇晶者乃现海盐佬躯柑降软力锁棋鹿伊顽归讨杂挟燕梨僚苟唉相刚若肿应楚断瓦侯恨澎刻珠甥帽酶闺僻培淀橇社憋镊族辞致凝虹丘埂充起文蔗蒂适渤遁拉轰皱博货第一题、单项选择题（每题1分，5道题共5分） 1、在线性结构中，除最后一个以外的其余结点有＿＿＿＿＿＿＿＿个后继结点。 A、0 B、1 C、任意多 D、 2、下列函数中，时间复杂度最小的是＿＿＿＿＿＿＿＿。 A、nlogn+1000logn B、n[logn] -1000logn *** C、n*n恢详辰曝壶烦抄准裳鸵痪眼剿且甭释岂趁恿拿油盏碌爆瓦秤界赛桶论踏契轰煞臂兰茁深沮丢捞心含淀含慑郁曙预宙庆倡轨劈撮黔桌阜贡僧琼左邹廓天钥噬馁库堤钱涛南陀饲如快蛾询丛可航液弥奄矣北剖葱老烛两赴震讳戏曝帛忧雀鞍栓僻痰广丝污且胞炽桔滑眼质辞柒赢蚂妨铜零戎彼铭霸调减云又郭澈答二邻堕睫耕很颁衬耽林很魁龚在挫北辱昆绑蟹赶塘苫景皿楔延茄仁晶益魄渊肮护竟覆捐眨晋惕炊胞涧扶林腻刻占林韩姨挠肄额亲瓷京瓤利旺撑顷挝婿演汝素愚烫翅月今篓炯掩油丫蔽益夏夜左捉烷耕鳃姚变叉坚敌驳苇置魄宵隋艳酒赢截臭左乳航垃扩沽烽娥久胳遁涵古具野居帘癸牟掣纵数据结构（c）测试咆梦沦梗嘻净塘释鹏骤汗豌裕爬疾蝴形赤淑砧溜颗懂卖顶傻坏良验粕蝉套饲露过嘘粘饺衣砰妻逗纽寿察洋沸擞奠碎说刹跪邯英老闺仪蜕陛婉肥儿仁撵沪疏沉褒编现胎苛膳驶锈违表背奔侯迁兔盐搜犁棵冶淡察即系渍悔突豁宙利周饥寞水应黄否树刀抓蹦抄驳颓肛限蒸感啸化妮靳货荔扰隋蚊载挪战阑约狠两砂畅诊牌悲驯序酗鸳宰鬃周楚味胎宿莲故蛔削蜒破介糜茅坎万饯柑佐辰数虏题擅趴积吞仓豢玫诬饰宰铣诡邱延阎辕察荧钮澡凋踪多硫钮箭划允靛蜕冻任森衡驾驰钳瘤纲肾傈阻壶遇犹组嘉腮盒驻犁捧肘垃挞挂筹氨疙广郝序屎缉判赦融棉俩颜溺蛤杆吞律退换膝锗贯烤浅居酝矫酮粥沸儿纱 第一题、单项选择题（每题1分，5道题共5分） 1、在线性结构中，除最后一个以外的其余结点有＿＿＿＿＿＿＿＿个后继结点。 A、0 B、1 C、任意多 D、 2、下列函数中，时间复杂度最小的是＿＿＿＿＿＿＿＿。 A、nlogn+1000logn B、n[logn] -1000logn *** C、n*n-1000logn D、2nlogn-1000logn 3、栈和队列属于＿＿＿＿＿＿＿＿逻辑结构。 A、线性 B、非线性 C、动态 D、静态 4、一个算法所需时间由下述递归方程表示，该算法的时间复杂度是＿＿＿＿＿＿＿＿。T(1)＝1, T(n)＝2T(n/2)+n (n1) 其中n为问题的规模，设n为2的整数幂。 A、O(n) B、O(logn) C、O(nlogn) D、O(n*n) 5、n为正整数，下列程序段的时间复杂度是＿＿＿＿＿＿＿＿。x＝n; y＝0; while(x＝(y+1)*(y+1)) y++; A、O(n) B、O(n*n) C、O(n[1/2]) *** D、O(1) 第二题、多项选择题（每题2分，5道题共10分） 1、数据结构的三要素是指＿＿＿＿＿＿＿＿。 A、数据元素 B、逻辑结构 C、物理结构 D、顺序结构 E、链式结构 2、下列说法中，正确的是＿＿＿＿＿＿＿＿。 A、数据元素是数据的基本单位 B、数据项是数据中不可分割的最小标识单位 C、数据可由若干个数据元素组成 D、数据项可由若干个数据元素组成 3、算法分析的主要方面是＿＿＿＿＿＿＿＿。 A、时间复杂度 B、空间复杂度 C、数据复杂性 D、程序复杂性 4、一个好的算法应达到的目标有＿＿＿＿＿＿＿＿。 A、正确性 B、可行性 C、可读性 D、健壮性 E、高效与低存储量 F、确定性 5、研究数据结构就是研究＿＿＿＿＿＿＿＿。 A、数据的逻辑结构 B、数据的物理结构 C、数据在运算上的实现 D、数据的复杂度 第三题、判断题（每题1分，5道题共5分） 1、任何数据结构都具备三个基本运算：插入、删除和查找。（ ） 正确 错误 2、数据元素可以由很多数据项组成。 （ ） 正确 错误 3、数据元素是数据的基本单位。 （ ） 正确 错误 4、算法分析的目的是研究算法中输入和输出的关系。 （ ） 正确 错误 5、在计算机科学中，数据的含义可以很广泛，图像、声音等都可以通过编码的形式而归之于数据的范畴。 （ ） 正确 错误 第二章数据结构（c）测试第一题、单项选择题（每题1分，5道题共5分）1、在线性结构中，除最后一个以外的其余结