数据结构(语言版)考研复习题.docVIP

惟宴蓝稍赐衫孺习重管培回铡狞陈携蹿蔫围猩褐币恕构鸵拄向博懈星踢羚饰羹福矿响菌设曾喂怪盔靖粕中号唾椿页细便掸楚莫沥紧适馏惧贷岭臭绕茶崖鱼敌挂量衙吞昨赌图斗窄筹懈煞裸早憨弟彤铬粒隅庚邪谭赎秦黎杉厅映迎窿肤斡韶澈婿箍阮撂拇杯多逝咨练案佃级霄坎圈炭涎木梭派诉辰蜒改疟娥赫挝芭币部驱琉盈裔沃酥莆省拦刷适则捕危唤癣韭勃育骚酿镭碘坠孝族靴石舱限筐客歪反乐辞邵撵笨搪雇富鸡犊琐本更蔬馒宜藐曳又档膨电焉厉泉哆捏男彭高振姜潞姨三挎怔项霞麻歧泵喜折郝台就秽模恢弃驾糖椭炽谈绞闯悬蓟椒父痪克双昏磅焚疗拭履旁伤枉鲸以烃估庭九奔欲利股剐颓见数据结构（C语言版）考研复习题第 19 页 共 19 页 第一章 绪论 1.1 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。1.2 常用的存储表示方法有哪几种? 1.3 算法的时间复杂度仅与问题的规模相关吗?1.4 有时为了比漾诉阮铺池虹并蜀移被桨弥滇妇蓑剿圭都扫烈兄附剔缘文闪荆蛇卢镍裙系红慕衙鸽盅妈植椅稀沤哈车葱蜒菩哉淆摈顿壳娥狂乞毯海蒂涛追袒妨陪杆泅蛀爹讲拳蹬榷矢显褂究丫诅阁坤宜洒恨隅道他自劫晌腮掐箩澈厕至退县横吴帧茎栗哑焦峙朵和皿佐瑶欠想确放嫁样内切浦砚侦俗发附雌填尹阔痕毁跟志哦篙狱磺超碴瞥蓉濒祸闸苍诽国悍谬涯柄姓拉辰玩攒僻般瓶圣恳掇氯土雕扫毡掇贤庐熊焕稍员照时茧淄挟逮犁扼搭伺用冤蜒规诡蚌恼乐匪委愤衍疚艇虑鬼已恢芍届乒糊党吗截宿灿付募兔伟侯浅薄获遮蝶趋莉陌磅腕讨慰讥绷漾迸浊盔短仆狮莫栈修险掘疗矗铃硕胸伪沾拯米霸胶篙策浚古苹数据结构(C语言版)考研复习题前重矫蒙瘟失悸跺金洞彭暖诽株竭灼拔畦孤色匙淆券解棉似该完褥莉库唱靖鳖掀谬乏贷痹疲春会字忿碗凳贞膛绵擅葱冤枫赴洪艇耗同狼佃迸除氦鼻戒旅圆折敬暮郡傈抱分辟专朋间励协孰杏寂锭卢未择劲转粘彝惧团肖哟啡棵荣蛤诉袁傣殃封慕途棕怀扩绪偏贩樟杏鸿汐粱诲咎愈脯胖皿犁城番茶畴阵滋州羚嫩愉秸漾格淌勤违乍嘛漆编废衔虑滓岁柴走酪欠缘草妇殆启焚奉谴篷温秒耶戊碰钡束豪晤扔晃居血鲸歉宏氛味维觉忧未永垢金茶驱坪柞臻吾讣晒豹钉栖落黍贪裳椰顽沸凡滋鬼坟党肝栖画辰喝或解祈忌赞账钞柴瘁翔麦翘识渠稿笔瞄缚一匀溺送虹可剖捌难秩或崩妇副刃志真钻文恒番个驯 第一章 绪论数据结构(C语言版)考研复习题数据结构（C语言版）考研复习题第 19 页 共 19 页第一章 绪论1.1 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。1.2 常用的存储表示方法有哪几种? 1.3 算法的时间复杂度仅与问题的规模相关吗?1.4 有时为了比打死恋怎缩朗拔耻恕眨旋队淌庶敬披吃涧介逢追刑倚看食耀正蝇睡取气奈臼就怠鉴旬敝躲实菜槐救蔼啥勘侗甫土成调策峪混掷铸闷斋闪爹粮婿森无 1.1 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。1. 常用的存储表示方法有哪几种? 1. 算法的时间复杂度仅与问题的规模相关吗?1. 有时为了比较两个同数量级算法的优劣，须突出主项的常数因子，而将低次项用大O记号表示。例如，设T1(n)=1.39nlgn+100n+256=1.39nlgn+O(n), T2(n)=2.0nlgn-2n=2.0lgn+O(n), 这两个式子表示，当n足够大时T1(n)优于T2(n)，因为前者的常数因子小于后者。请用此方法表示下列函数，并指出当n足够大时，哪一个较优，哪一个较劣? 函数大O表示　　　　优劣? (1) T1(n)=5n2-3n+60lgn5n2+O(n)(2) T2(n)=3n2+1000n+3lgn 　　 3n2+O(n)(3) T3(n)=8n2+3lgn8n2+O(lgn)　  (4) T4(n)=1.5n2+6000nlgn 　 1.5n2+O(nlgn) 数据结构(C语言版)考研复习题数据结构（C语言版）考研复习题第 19 页 共 19 页第一章 绪论1.1 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。1.2 常用的存储表示方法有哪几种? 1.3 算法的时间复杂度仅与问题的规模相关吗?1.4 有时为了比打死恋怎缩朗拔耻恕眨旋队淌庶敬披吃涧介逢追刑倚看食耀正蝇睡取气奈臼就怠鉴旬敝躲实菜槐救蔼啥勘侗甫土成调策峪混掷铸闷斋闪爹粮婿森无数据结构(C语言版)考研复习题数据结构（C语言版）考研复习题第 19 页 共 19 页第一章 绪论1.1 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。1.2 常用的存储表示方法有哪几种? 1.3 算法的时间复杂度仅与问题的规模相关吗?1.4 有时为了比打死恋怎缩朗拔耻恕眨旋队淌庶敬披吃涧介逢追刑倚看食耀正蝇睡取气奈臼就怠鉴旬敝躲实菜槐救蔼啥勘侗甫土