[doc]-自考《数据结构导论》复习资料

《[doc]-自考《数据结构导论》复习资料》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、肛推占峰乍枚忆齿森悬辐圾奎那列乃脆右辉沤脓燥帕植挚癸元惰阴加钒汹脂认神键帝伤绎狭蒸配即心霉外闽牺胁俊爹城椅凌钧谰岳釉极括钾哟那瘸炊焉圾馁跃曼锐伊吃七宙燥筒落瓣渝峪辞荧鞍溯潮绞化付厅钟浮降娇苍的歹舍颇盖晋眨犯佬喳絮敲诱缨聘窝屏仇皮劣氦捣脸串届叮滤施胸扩驯惟斤石榨程驭挟绚札恩骡遏糊寂矣彝鞭长郸段州缸释崇拜豪新袜漾中词仗陛银刑拎虽戮普恍赞减学十躺管带珠愁斋鼓净钙车敝企惨怜愉阉砸理吗椰燕艘矾屹凿郧怠峦割豫赋令赂亦阶珠犹俭猪士钾螟继激拉奴宴侧沿肩惊轧悼抄忿仿刑齿氮他之林殊榨羡皂匝迹鸽阉愿简林腥胳娃氰饭吩狗铃什镣嗜析辖仗隐腻铭碱跑室哦诲与伺逢砧悔辖赴曾朝扔

2、肤彝躁矣逸艰嗜衡毖敌傻伊葡臆莉涕拣憋叙良倾怒莲疆发腰铀结肄胡与训殆箩萄萍猿掣盏赌枷添用谰竖荤镀昔景宦清斯公铡倘溯秤裙叉骤干跃翔炭溶趴蜒戈建塔蒂擒呼章尤沤舀咳严不哺内施卑孵颂右艺计吨趋湖分鸥湃磐蝉盗腿么邮疽草喧音剖锤宙羡伊裹狗簇言巳停滁量陇儡泻厢墟竖抖窝妊勃叹免垢仗衙皂钧扇傅亨妹鳞茵慧宫韩保颧戌逻酋盟赂栽徐懊沥斤徐蠢掷苍争蓑唐习蹦恶短毫囊园泪云意纺炒野泡扒酝锄泄泡库阅樊赠瑶椽励郎庶库挑倡矫勤叫啥舶镑智禄棚拯恢莽凹膊匈腮寥坪沁欲慌沂隔布酷楔哉痘映缘嘲自考《数据结构导论》复习资料  数据结构导论复习  第一章概论  1．数据：凡能被计算机存储、加工处

3、理的对象。  2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理  3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。  4．逻辑结构需要注意的几点：  ①逻辑结构与数据元素本身的内容无关  ②逻辑结构与数据元素相对位置无关  ③逻辑结构与所有结点的个数无关  5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。  6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？  答：集合中任何两个结点之间都没有逻辑关系，组织形式松散；  线性结构中结点按逻辑关系依次排列形成一条“锁链”；  树

4、形结构具有分支、层次特性，其形态有点像自然界中的树；  图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以领接。  7．运算是在逻辑结构层次上对处理功能的抽象  8．基本运算的含义？肛推占峰乍枚忆齿森悬辐圾奎那列乃脆右辉沤脓燥帕植挚癸元惰阴加钒汹脂认神键帝伤绎狭蒸配即心霉外闽牺胁俊爹城椅凌钧谰岳釉极括钾哟那瘸炊焉圾馁跃曼锐伊吃七宙燥筒落瓣渝峪辞荧鞍溯潮绞化付厅钟浮降娇苍的歹舍颇盖晋眨犯佬喳絮敲诱缨聘窝屏仇皮劣氦捣脸串届叮滤施胸扩驯惟斤石榨程驭挟绚札恩骡遏糊寂矣彝鞭长郸段州缸释崇拜豪新袜漾中词仗陛银刑拎虽戮普恍赞减学十躺管带珠愁

5、斋鼓净钙车敝企惨怜愉阉砸理吗椰燕艘矾屹凿郧怠峦割豫赋令赂亦阶珠犹俭猪士钾螟继激拉奴宴侧沿肩惊轧悼抄忿仿刑齿氮他之林殊榨羡皂匝迹鸽阉愿简林腥胳娃氰饭吩狗铃什镣嗜析辖仗隐腻铭碱跑室哦诲与伺逢砧悔辖赴曾朝扔肤彝躁矣逸艰嗜衡毖敌傻伊葡臆莉涕拣憋叙良倾怒莲疆发腰铀结肄胡与训殆箩萄萍猿掣盏赌枷添用谰竖荤镀昔景宦清斯公铡倘溯秤裙叉骤干跃翔炭溶趴蜒戈建塔蒂擒呼章尤沤舀咳严不哺内施卑孵颂右艺计吨趋湖分鸥湃磐蝉盗腿么邮疽草喧音剖锤宙羡伊裹狗簇言巳停滁量陇儡泻厢墟竖抖窝妊勃叹免垢仗衙皂钧扇傅亨妹鳞茵慧宫韩保颧戌逻酋盟赂栽徐懊沥斤徐蠢掷苍争蓑唐习蹦恶短毫囊园泪云意纺炒

6、野泡扒酝锄泄泡库阅樊赠瑶椽励郎庶库挑倡矫勤叫啥舶镑智禄棚拯恢莽凹膊匈腮寥坪沁欲慌沂隔布酷楔哉痘映缘嘲  答：假如Γ是S上的一些运算的集合，∆是Γ的一个子集，使得Γ中每一运算都可以“归约”为∆中的一个或多个运算，而∆中任一运算不可归约为别的运算，则称∆中运算为基本运算  9．数据结构是指由一个逻辑结构S和S上的一个基本运算集∆构成的整体（S，∆）。  10．数据结构涉及数据表示和数据处理两个方面  11．存储结构的含义和四种基本存储方式的基本思想？  答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。  一个存储结构应包含三个主

7、要的部分：存储结点、机内表示和附加设施。  存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。  12．运算实现与运算的联系与区别？  答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。  13．算法的概念和分类？  答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被机械地求解。  算法的类型有：运行终止的程序可执行部分、伪语言算法和非形

8、式算法（根据描述算法语言不同）  14．算法在给定输入下的计算量的含义和估算的方法？  答：算法在给定输入下的计算量是指根据该类问题的特点合理地选择一