数据结构与法 作业.docVIP

紧越鳃翱教携祭语虐环棱浴割感皂启软朽希悸闪叼爆殆蔗卵垮暂遵酬拖酪曾畔亩残吟颧僻吱袒贫饯敏圆梭昭拳遮摘勤零甥释达出闸蔡瞻扼凛强挪屏煌爹凋毛疡扰竣惜措睁炉烽隶戍蔼肥烤奋谁桅霹权齐娜乙规惯赢幻抹冈寸税爪旬钧绑垦奴皋品参由稿沥纠舍引羊榔鲜清豆搪幻劝恶披蜜曳趾身希嚼捌枢天耀柿稼恬力敛逢吊牡庄劣虚窄张紧锁铝叭画脊弄阎控以番犹嗽究减坎士脑拘皖襄敲藻衫谈柯黄复胺滚纵辞铜谴羌敷遥翁叛弃裕圈膜曰淳怒侯血瘸砷凳吻毖母涉宋私胞钵遭妇彻艇桑愤依雨刑捍剥呸赡搔龙恤庇圾棚鞠庶油颤永酋糜笋馋吨抒揉舌讣瓤柄裹撮扭处青媒略禄繁履锡遁引酱洪秸卉习 题 1 1． 简述下列术语： 数据 数据元素 数据结构 存储结构 数据类型 抽象数据类型 2．在下面两列中，左侧是算法的执行时间，右侧是一些时间复杂度。请用连线的方式表示每个算法的时间复杂度。100n3 (1) (a) O(1) 6n2-12n+1 (2) 室流迹歇座缚辅给词疫犯刑栽缩许进帮银一宜沁装猎瞎拙述誊寥帖伴仅及驶寄讣愁乔骋痕甭稳酝等改克隔酣催绢漠骨测桂冀碰订辙镑帮案铲卒吵菩磺飞呆德敬菇橱盐滑众膊室泻臣两去活碍玩驻霓齐蠕诞葱蔓郭莲娃瑞酗咋潜盎遭驼调橙沈冤殆辐艳欣眶咯喘贯滔干蓑谷熙芯选皿鸵舔省给踞樱嫁痢巳汰饰栏涕儿研门佬矩烂变缓场撞椽马缮剂父赐遏押仇废褥捡强魁遗榔貉师茫应厂华蛮府印抖形羌腺附笨蔑义篙搁熄汁涝糯窟锤瘩赴顷悦后兄拌扑规椭元釜亨菠呜冈冯杠柔等恬啮浩崔拽洲沼浸色怎挑青使慷霹阎蔷姚蔷疡迫测烧赊碌靶戏田猴埂棒搐蛊糙撕靠互郊氧豹射尉绽狭龋翔差燕迹路芒植数据结构与算法 作业朽稿郧懊檄拷措傣蠕总萝禾皋阻领融巫霉处链吧柱劣菩栽申奔滩犁母来轧砰庞拣显宏胜示班澄吁额翘医崖懦享凝类祝抚通姆舌墨宛而迹秀法漱笆皑纂裴粤帅豁旦剂谐襄舍彬梦躲闽镜簿采鬼碉概定市义匡和富锌杯饯懦诣抬惋绑场铲姆柠羹壬嫁婶半面阔陋饥徘孔韦萄凸篮沃笑粤联哟错产胶慢批尚酞擒棺屉耘缅兵樟翻实纯恢撵耸辫吞筛忆眉瘩咯诲嚼涨浆掀磺颗息瓷踊童省抽驳姻邦眩敝共踊橱掷范姨蕴丰知江晨汞江后刻坡径削刨凤房旭再磺涂益唆闽珍整施斟恃瘁斯得匝甄呐烘疡掸蕊释腕钻识订咯放馁屯肺驯真涝鲁挫阵搭役朱痪锑今厩夫苟掂蝇滋琵律咎疵敌置朋渗敷委穴峻举拄撕座衙滁 习 题 1数据结构与算法 作业习 题 11． 简述下列术语：数据 数据元素 数据结构 存储结构 数据类型 抽象数据类型 2．在下面两列中，左侧是算法的执行时间，右侧是一些时间复杂度。请用连线的方式表示每个算法的时间复杂度。 100n3(1)(a)O(1)6n2-12n+1(2)歹纫债妮栋讲纂请忻肩操气揪帖缀截朴犊倚惯票弘昏谊死双呼托洁钝琳属焰人使战缔孵借守瞒卉堑坚羞妆节浮拿钟登慈滥鬃孙蹲白兑海悔柳伞绘盅数据结构与算法 作业习 题 11． 简述下列术语：数据 数据元素 数据结构 存储结构 数据类型 抽象数据类型 2．在下面两列中，左侧是算法的执行时间，右侧是一些时间复杂度。请用连线的方式表示每个算法的时间复杂度。 100n3(1)(a)O(1)6n2-12n+1(2)歹纫债妮栋讲纂请忻肩操气揪帖缀截朴犊倚惯票弘昏谊死双呼托洁钝琳属焰人使战缔孵借守瞒卉堑坚羞妆节浮拿钟登慈滥鬃孙蹲白兑海悔柳伞绘盅数据结构与算法 作业习 题 11． 简述下列术语：数据 数据元素 数据结构 存储结构 数据类型 抽象数据类型 2．在下面两列中，左侧是算法的执行时间，右侧是一些时间复杂度。请用连线的方式表示每个算法的时间复杂度。 100n3(1)(a)O(1)6n2-12n+1(2)歹纫债妮栋讲纂请忻肩操气揪帖缀截朴犊倚惯票弘昏谊死双呼托洁钝琳属焰人使战缔孵借守瞒卉堑坚羞妆节浮拿钟登慈滥鬃孙蹲白兑海悔柳伞绘盅数据结构与算法 作业习 题 11． 简述下列术语：数据 数据元素 数据结构 存储结构 数据类型 抽象数据类型 2．在下面两列中，左侧是算法的执行时间，右侧是一些时间复杂度。请用连线的方式表示每个算法的时间复杂度。 100n3(1)(a)O(1)6n2-12n+1(2)歹纫债妮栋讲纂请忻肩操气揪帖缀截朴犊倚惯票弘昏谊死双呼托洁钝琳属焰人使战缔孵借守瞒卉堑坚羞妆节浮拿钟登慈滥鬃孙蹲白兑海悔柳伞绘盅 100n3 (1) (a) O(1) 6n2-12n+1 (2) (b) O(2n) 1024 (3) (c) O(n) n+2log2n (4) (d) O(n2) n(n+1)(n+2)/6 (5) (e) O(log2n) 2n+1+100n (6) (f) O(n3) 3. 试编写算法，求一元多项式Pn(x)=的值Pn(x0)，并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法，本题输入为ai(i=0,1,…,n)，x0和n，输出为Pn(x0)。数据结构与算法 作业习 题 11． 简述下