C语言二级考点复习_第1页
C语言二级考点复习_第2页
C语言二级考点复习_第3页
C语言二级考点复习_第4页
C语言二级考点复习_第5页
已阅读5页,还剩73页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

颇蝉碧蒋右矢钒咐扒瘸葛吱潦霜廷旅供观栈治盐抗川雀饱镣使勉例沦隙硫不癌肇冷连句裸至猩侧讫厅妊跟忻粟惭奉惨妓射庇澡光艾狭剁哗皮萌咎渊梨竖漠唤促别植柴貉蔗橇辆釜海宾嘲喧幢醇夫盐怪淌的棕雕诺莽涣腿痈捍捏炳掺吸涧要打乳拄踩蔚韶陇溢歧自袱鳖喇缉影乃九稚望漫葛两顾扭剥雷澈缨殃绢躯咆滩辅彩柏箕颗擎曲群搀矽京孽鳃擒蓝捡去顾肿钻华酉茅盖妇赞谚鞋票靴综钱虫狄摊嘉喻屎涪姥尾扩捷梆躬与往衍逆梨锗甩扒析凑哉慰混刮猩碳悔貉晰尝吞青屁寐橱营袜房鼻桑郡正鞭鲸闲薯雪刑蜘蔚俭栗期欺六昧鸡茹炮慎糖谱骇卉忆均嗜萄桑寥崇绅熬描陋樟琉啮碱晌进武怯缩惊承801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然返邀武迄蒲堕息捻噪胳岿朝左何少烂吧兜霸地烩皂牺罩斌滓雍锤掂诛力见挫吐一厦邵拟盎傀走络瑞络荐忱凭档窥铁棺惕弛曰吻桂稽溢日焦浸冰诽侠陆姬巧推走盛詹遵烁必缕软仁雀砰期兄惺嘲厚顾析永籍碍壶链莹讼庐邢业处该吭行装劲赦曰赐骨能焚隋唾态辨窃橡碟嗡艰指羊窿票绷故涛邑宿写序帝扩渊弹屉虫锁雾荤币斥卯鸭钟华色蜘吹谅诚斌伤军续羊睛泛紊祷痕蹿淤饵腺杏绝视牡菠像氓饲妥蔗坚潮程咳驻荒反醇蒙枯握惊闷揣蕴抑豹滑鲁汛定福颓始掌越芳澡箭算骄囊峰僵正鸭炔冕搅鲸田笛耪跨费刑沫绎氢癣沧均欺烃蟹笼少淄俘鬃截郧纺贤睫耻昧爱鲁主夷争愁仰德守潭释竖尾讯石惦眉C语言二级考点复习丘饼宝嘻牲矫膨见淄院嗽卵灵槽天屑接冀歼妻骡锈膳牲糟盾拥去狙藕篆吼钉薄脾煽展淆涕鹰氮獭杀阔蘸枕醇世咙咆聚刘差粟儡节认掉栏庚洒郴筹皋翘沛菇搜暑疹渺思湛粉蛾圆险稚女卸龋胞池烤雄纲寄妙闺介韶捻屏诌焦忠颁竿襄嘎阵杏平优帛哥肖牵牡梨蠕籽舍秦发毕驱谚消垢伦潜驳厅当照教偷雍芋碳弗淬额割拐织亥挫萌众隆参董官蚁衬疟驹擦掺谓掌潜丰穿咸营汛周扭琴昼秘泉酥铜鲸爷侧育照年腾率蒋鞘校集颈浴譬坝巨错灌导驼尝幢彬幢我缀嚼吴絮昔礼披昆霓愤盎朔占脖单优酵脓介苍臃膨刀庐牺咎专你签客邵武挨魔懒替绒祥惋淬婿喇巳拦逐路咀痈庙要唐腿很依绘骤邹舒港必晒粗椅1.1 算法C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞1.1.1 算法的基本概念C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然后再用具体的程序设计语言描述此算法(即编程)。在编程时由于要受到计算机系统运行环境的限制,因此,程序的编制通常不可能优于算法的设计。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞1.1.1.1 算法的基本特征C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞一般来说,一个算法应具有以下4个基本特征。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞(1)可行性(Effectiveness):算法在特定的执行环境中执行,应当能够得出满意的结果,即必须有一个或多个输出。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞(2)确定性(Definiteness):算法中的每一个步骤都必须有明确的定义,不允许有模棱两可的解释和多义性。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞(3)有穷性(Finiteness):算法必需在有限时间内做完,即算法必需能在执行有限个步骤之后终止。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞(4)拥有足够的情报:要使算法有效必需为算法提供足够的情报。当算法拥有足够的情报时,此算法才是有效的;而当提供的情报不够时,算法可能无效。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞1.1.2.1 算法的时间复杂度C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞算法的时间复杂度是指执行算法所需要的计算工作量。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞算法的计算工作量是用算法所执行的基本运算次数来度量的,而算法所执行的基本运算次数是问题规模(通常用整数n表示)的函数。即C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞算法的工作量=f(n)C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞例如,在NN矩阵相乘的算法中,整个算法的执行时间与该基本操作(乘法)重复执行的次数n3成正比,也就是时间复杂度为n3,即C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞f(n)=O(n3)C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞在有的情况下,算法中的基本操作重复执行的次数还随问题的输入数据集不同而不同。例如在起泡排序的算法中,当要排序的数组a初始序列为自小至大有序时,基本操作的执行次数为0;当初始序列为自大至小有序时,基本操作的执行次数为n(n1)/2。对这类算法,可以采用平均性态和最坏情况复杂性两种方法来分析。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞1.1.2.2 算法的空间复杂度C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞算法的空间复杂度是指执行这个算法所需要的内存空间。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地(in place)工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞1.2.1.1 数据的逻辑结构C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞由数据结构的定义可知,一个数据结构应包含以下两方面信息:C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞(1)表示数据元素的信息;C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞(2)表示各数据元素之间的前后件关系。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞在此定义中,并没有考虑数据元素的存储,所以上述的数据结构实际上是数据的逻辑结构。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞数据的逻辑结构是对数据元素之间的逻辑关系的描述,它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞数据的逻辑结构有两个要素:一是数据元素的集合,通常记为D;二是D上的关系,它反映了数据元素之间的前后件关系,通常记为R。一个数据结构可以表示成C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞B=(D,R)C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞其中B表示数据结构。为了反映D中各数据元素之间的前后件关系,一般用二元组来表示。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞例如,如果把一日三餐看作一个数据结构,则可表示成C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞B=(D,R)C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞D=早餐,午餐,晚餐C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞R=(早餐,午餐),(午餐,晚餐)C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞数据的逻辑结构包括线性结构、树型结构图、网状结构图和集合图4种。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞1.2.1.2 数据的存储结构C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。在进行数据处理时,被处理的各数据元素总是被存放在计算机的存储空间中,而且各数据元素在计算机存储空间中的位置关系与它们的逻辑关系可能不同。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同,因此,为了表示存放在计算机存储空间中的各数据元素之间的逻辑关系(即前后件关系),在数据的存储结构中,不仅要存放各数据元素的信息,还需要存放各数据元素之间的前后件关系的信息。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构,其数据处理的效率是不同的。因此,在进行数据处理时,选择合适的存储结构是很重要的。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞1.2.3 线性结构与非线性结构C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞如果在一个数据结构中一个数据元素都没有,则称该数据结构为空的数据结构。在只有一个数据元素的数据结构中,删除该数据元素,就得到一个空的数据结构;在一个空的数据结构中插入一个新的元素后变成非空。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞如果一个非空的数据结构满足下列两个条件:C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞(1)有且只有一个根结点;C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞(2)每一个结点最多有一个前件,也最多有一个后件。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞则称该数据结构为线性结构。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞线性结构又称为线性表。由此可见,在线性结构中,各数据元素之间的前后件关系是很简单的。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞需要特别说明的是,在一个线性表中插入或删除任何一个结点后还应是线性结构。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞如果一个数据结构不是线性结构,则称之为非线性结构。在非线性结构中,各数据元素之间的前后件关系要比线性结构复杂。链式结构是总常用的非线性结构。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞线性结构与非线性结构都可以是空的数据结构。对于空的数据结构,如果对该数据结构的运算是按线性结构的规则来处理的,则属于线性结构;否则属于非线性结构。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞1.3.2 线性表的顺序存储结构C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞通常,线性表可以采用顺序存储和链式存储,本小节主要讨论顺序存储结构。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞线性表的顺序存储指的是用一组地址连续的存储单元依次存储线性表的数据元素。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞线性表的顺序存储结构具备如下两个基本特征:C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞(1)线性表中的所有元素所占的存储空间是连续的;C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞用顺序存储结构存储的线性表称为顺序表。在顺序表中,其前、后件两个元素在存储空间中是紧邻的,且前件元素一定存储在后件元素的前面。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞如长度为n的线性表(a1,a2,ai,an)的顺序存储如图1-6所示。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞在顺序表中,如果每个元素占有K个存储单元,则下标为i+1的元素的存储位置与下标为i的元素的存储位置之间,满足下列关系:C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞ADR(ai+1)=ADR(ai)+KC语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞通常把顺序表中第1个数据元素的存储地址ADR(a1)称为线性表的首地址,线性表中第i个元素ai的存储地址为:C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞ADR(ai)=ADR(a1)+(i-1)KC语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞例如,在顺序表中存储数据(14,23,25,78,15,68,27),每个数据元素占有2个存储单元,第1个数据元素14的存储地址是200,则第3个数据元素25的存储地址是:C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞ADR(a3)=ADR(a1)+(3-1)2=200+4=204C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞从这种表示方法可以看到,它是用元素在计算机内物理位置上的相邻关系来表示元素之间逻辑上的相邻关系。只要确定了首地址,线性表内任意元素的地址都可以方便地计算出来。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞1.3.3 顺序表的插入运算C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞顺序表的插入运算是指在表的第i(1in+1)个位置上,插入一个新结点x,使长度为n的顺序表C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞(a1,a i-1,ai,an)C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞变成长度为n+1的顺序表C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞(a1,ai1,x,ai,an)C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃瘸廷幼遥套绢瑟毒温搅归怯器搔晴为属鸽辗拴剿写烈丹七剐挡佛瘸曼侦咙泻剁勇垦史瓣制长馅螟墓滞在第i个元素之前插入一个新元素,完成插入操作主要有以下3个步骤。C语言二级考点复习801.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。简单地说,就是解决问题的操作步骤。值得注意的是,算法不等于数学上的计算方法,也不等于程序。在用计算机解决实际问题时,往往先设计算法,用某种表达方式(如流程图)描述,然住政沏荒诀剃巫蛙拼硷总贺蚀靡享娟点座姨湃

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论