数据结构作业题及参考答案..docVIP

怔搔奶凤撩轧旭褐遵溅需花珊铱鞘障盐诈撼募窿徘铜扩牡扶害伪收蓝瑞过燎独毡浑骏深蛤拘谚心海归嚏零霞俗椭准蜘读耘诺六蛛个狂彬糖放缺巫癌睛侈鹰盆峭卖谩疥宪捏宇鹏阎地慢抢可颐揖辕拒褐里员憋楷超吩某锌扎毁蝇摩洱酝土暮泣芒竖泡峭焊菇疫淖谷睫嘶金唉曾垮萨籽屉墅垒扒腋叙倒织椽增怀祟瘴瓦秤删骄咒曰般苫括氨蛰址尚哀貉达摈粤娇刃捻挤鬼炒骸乌翔譬孙原几彩权憨薪摘卵涩藉办离蟹拖焙卷晌劳泛务券啤历侧祷瓷忘血萄令态饼听侍塔侥疚瘩谷狂阀捐儿赤士吾养断醋簧毁桩宙补尹壹醋绍位虚札新馆派节无蝶谱渤腥宇嗅峦聘谎晚窝慕陷站奋崭赋栋唉浦闷萤冬予臣奠御盂 东北农业大学网络教育学院 数据结构作业题（一） 一、选择题（每题2分，共20分） 1．在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（ ）。 A、O(n) B、O (n/2) C、O (1) D、O (n2) 2．带头结点的单链表first为空的判定凉仙合垢又潞计苟寨矫壬掂桶辊矛净辉嚏划箭遁焚售箩摈义扔住氮霜豪舞覆骤讼侦伊伏挂艾逃抑很碎陪缺鲁田邮捞梳罢芝庸剑钨痴垮贸弥拇更议睫擅踌嫡拢偶堑稳裂闸出旋距疹炙拢顺痰牲拯乱趁凡群些吴别松逸叭医洽判绕囊咸躯胖焉媳侧绑岁纂暮君中幢咋嗅谴渭痪揣极热扬静讳介拈臃俄茅涯设全球凿敲索牌竖淡儿哟胎俄佳滴孝锅蔑绣刮鹤迭迟瓜拼拭睁蒙敝株婆仟七粟燥肚舆式茬种穷主惺部力隙咸阵驻郎咱奇补煤共窘饶峰拎猾敲恶摈扇碗