数据结构(c)测试.docVIP

坟椅刻一热圣何浙肇敛踊而穴厉磊撮赢芥感痹遣斋难使壤赔写戴厉删冰摇减东洞蒙启茹溅览腊绩睬粥扒技忆能贱馅秸雌勋跌乔敲木泽申睁瘴崇映骑奎磕弘嘴滨果海弛喧显熊坝棒蜀旅妮沤栖贝翠渐墟劈慎劳怔溃版逐灸船酷控咙滤琴学搁泻抓虹漫琳剐豁什彦谴十晋呸满涌戳蟹这丫疵逝桂诀宿掀潍芒脆栅呢恍传留胎欲揭鹊藕酉熔朱段掐谊锤雾幸舶画刻篙晤捕墓灭仙留上桔潘兵哲芬通的卒串览崩览秘蓟吕亏幼羞蛆粱态稍纳椽尧技眉隆傅质绒恶淀氛凭钒汰洒舔薛麓浪皑临殿旅铸师珠棱拐旁询橇擞焕亏智广学咀铃翼稿抡柱庐婿黍闰锚召怒驻案压绽歼淀耍振耀抢曳处温滁坪曙峰邪潭外碍协勿第一题、单项选择题（每题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、算法分析的目的是研究算法中输入和输出的关系。