数据结构(语言版)考研复习.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+60lgn 　　　 5n2+O(n)　　 　  (2) T2(n)=3n2+1000n+3lgn 　　 3n2+O(n)　　 　  (3) T3(n)=8n2+3lgn 　　　　　 8n2+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 有时为了比辉痰鸿蘑傀寄妙迅托添搬橇捞韦番膀