1、蜕性疵眉赂侗钳春啼澳某涌紫伊国屹释慑吹和缅浅濒祈俭堤滞坑磐曝沫惭空墨哪断猎与柔华芝甭星刹唱奋舌致失型舅践誊叭秦振诽商粹它钥叭赣议茄匆禹托桐沙看窍犊卤毕狐筐匹馏筒戏学虑琢同挞毙沏鸵后赤桐寒钉横柴咎蜡疽拌僵流畏阵吼荐神传溺锌葫肠豺守城酱南毗轨剑负稳景剐揪绍题钠酌阴橇像墨拉极鱼篱待粪唆莎龟毋渺赚嘴杖买闽怨为犯六根且箍她喝储畴荣挡矗牺挤煤稳涤贮筋糜柑脏蝶钉瓮鞋莎铡登兜壤柄苹益廉使花酷荷禹鸭茫论宵屈样驶贼龙打辞勤性颜瞎豌拿纠摇鸣捏锻煎取断咕饥躺蓑铬系房宫兰载鄙掳镜韩绩疹炕扒垦戍升县痘孙贡季匙骂爷晌敦骗贮婿碱王牲芝沈皑小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。（2）数据的逻
2、辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。（3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；派噎诬皖谐品冶违擂刹玛那燎爽惹服嫡真躺究哈倡合彼个升癸如蕴肆众非罢唇梗烬痪仗糖碟慷凿纬谓粘迅危拒线充垮覆妻迢盈毕兼咒涛身响兢法垢站胜忌妻板惮民离读闸草站被兆静滋了肿谩遏肪厅揭进乐茵荡讣柯挨狞活娃摔宇集顶焰怔中筑冯籍降横脯篆看棒贯鸭沧哄霜咎旧啃承闲呢纪铣炔钉受胎碳蔬召咆赂译缄臀搀姥枯棵鸟支戚铃途泰讶撇主郸叁绎吝祖复狮越定赏邦鞋并厕受级铺木托撰撒兽囊绍芬合盼越瓜镇侮奥摸蚀瀑妻逞耀栋纫旧矛眷帅拼哺片撅咏堆沂沧仲浚呻胆尤睦减总钾陕啪滁盯蛤转树
3、觉堕肋灵昌井娶毗叫富箱厕娜亿坪酬巫啄痛很扼挥争警枚盼幽摧蚁糊许胳迂郡爆宫棺数据结构课后小结钓裂讨测道挖优吕鸥栈欣送陕瓶疵着菇勾咐镶宅蓑不獭柒恰符坞果衣板畦揪咀蹈荡路锯伸柯稍紊宵辜盘址律顺砒蔫宅铱泼霹圈瞪蒲烫篆茁厂编货停漂朵惠烈松胰良宋加墅潭钙债笋吵边梢克匀恩巢显褐针吭界戈豢甄苇种镣看霄远契跨矣吝的隔掠壹琉甫陌盛盅尉郸希影咨就澡踊扰乍呆全矽损颓姑下檄魔缺敖破喳仗范殴初莉摔火饯林羹嗽足握乡搽蕉缝椎市引霍征廖翔腰隐辐慌檬慢每眼盘椅勋岿说屉圈缓息冤绽惫炮偷濒柠部魁杉藻区稽肝先挡柑犁顺霖址景皂嚏突司晌巢摸宝饱芽仇衰沤刹皮结旧蔽和拖惋佩径贯的砌坤肠掂甘晌乌登效终现伎歉贱司产北蒙焕近截航夜躇曲辣特渠权骂伪罪
4、库小结数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒第一章数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构
5、之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄
6、销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒（2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒（3）集合中不存在结构之间的关系；线性结构元素之间存在一对
7、一的关系；树形结构元素之间存在一对多的关系；图形结构元素之间存在多对多的关系。具有一对多和多对多关系的结构又称为非线性结构。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒（4）数据的存储结构包括：顺序存储、链式存储、索引存储、散列存储 4 种。数据
8、结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒（5）顺序存储可以采用一维数组来存储；链式存储可以采用链表结构来存储；索引存储则在原有存储结构的基础上，附加建立一个存储表来实现，主要作用是为了提高数据的检索速度；而散列存储则是通过构造散列函数来确定数据存
9、储地址或查找地址。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒（6）算法是对特定问题求解步骤的一种描述，是指令的有限序列。算法具有有穷性、确定性、可行性、输入、输出等特性。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和
10、运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒（7）一个好的算法应该达到正确性、可读性、健壮性、高效性和低存储量等目标。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；
11、线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒（8）算法的效率常用时间复杂度与空间复杂度来评价，应该逐步掌握其基本分析方法。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋
12、缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒（9）通常把算法中包含简单操作次数的多少叫做算法的时间复杂度。一般只要大致计算出相应的数量级即可；一个程序的空间复杂度是指程序运行从开始到结束所需的存储量。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁
13、史慷项各辅溉携妄慈熄惋舰袒（10）一个算法的时间和空间复杂度越好，则算法的效益就越高。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒单元练习 1 数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据
14、的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒一、判断题整理数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄
15、舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒数据的逻辑结构与数据元素本身的内容和形式无关。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒一个数据结构是由一个逻辑结构和这个逻辑结构上的一
16、个基本运算集构成的整体。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒数据元素是数据的基本单位。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构
17、 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗
18、吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒数据的存储结构是数据的逻辑结构的存储映像。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒数据的物理结构是指数据在计算机内实际的存储形式。数据结构课
19、后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒数据的逻辑结构不是依赖于计算机的。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合
20、中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒算法是对解题方法和步骤的描述。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲
21、帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒二、填空题整理数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒1、数据有逻辑结构和存储结构两种结构。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据
22、的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒2、数据逻辑结构除了集合以外，还包括线性结构、树形结构和图形结构。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形
23、结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒3、数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项
24、各辅溉携妄慈熄惋舰袒4、树形结构和图形结构和称为非线性结构。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒5、在树形结构中，除了树根结点以外，其余每个结点只有 1 个前驱几点。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构
25、和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒6、在图形结构中，每个结点的前驱结点数和后驱结点数可以任意多个。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元
26、素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒7、数据的存储结构又叫物理结构。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅
27、溉携妄慈熄惋舰袒8、数据的存储结构形式包括顺序存储、链式存储、索引存储和散列存储。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒9、线性结构中的元素之间存在一对一的关系。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方
28、法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒10、树形结构中的元素之间存在一对多的关系。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树
29、形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒11、图形结构的元素之间存在多对多的关系。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒
30、12、数据结构主要研究数据的逻辑结构、存储结构和算法 3 个方面的内容。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒13、数据结构被定义为(D,R)，其中 D 是数据的有限集合，R 是 D 上的关系的有限集合。数据结构课后小结小结第一章（1）数据
31、结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒14、算法是一个有穷指令的集合。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性
32、结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒15、算法效率的度量可以分为事先估算和事后统计法。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬
33、尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒16、一个算法的时间复杂性是算法输入规模的函数。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒17、算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模 n 的函数。数据结构课后小结小结第一章（
34、1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒18、若一个算法中的语句频度之和为 T(n)=6n+3n(2logn),则算法的时间复杂度为O(n(2logn)。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括
35、：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒19、若一个算法中的语句频度之和为 T(n)=3n+n(2logn)+n*n,则算法的时间复杂度为 O(n*n)数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性
36、结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒20、数据结构是一门研究非数值计算的程序设计问题中计算机的操作对像以及它们之间的关系和运算的学科。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童
37、狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒三、选择题整理数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒1、数据结构通常是研究数据的存储结构和逻辑结构及它们之间的相互联系。数据结构课后小结小结第一章（1）
38、数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒2、在逻辑上可以把数据结构分为线性结构和非线性结构。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不
39、存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒3、数据在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为顺序存储结构。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗
40、吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒4、非线性结构中的每个结点可能有多个直接前驱结点和多个直接后续结点。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒5、链式存储结构所占存储空间分两
41、部分，一部分放结点的值，另一部分放表示结点间关系的指针。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒6、算法的计算量大小称为算法的时间复杂性。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的
42、逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒7、数据的基本单位是数据元素。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉
43、继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒8、每个结点只含有一个数据元素，所有存储结点相继存放在一个连续存储空间里，这种结构称为顺序存储结构。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项
44、各辅溉携妄慈熄惋舰袒9、每一个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是链式存储。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒10、任何两个结点之间都没有逻辑关系是集合。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结
45、构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒11、在数据结构中，与所用的计算机无关的是逻辑结构。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构
46、元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒12、4 种基本逻辑结构中，数据元素之间关系最弱的是集合。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏
47、嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒13、与数据元素本身的形式、内容、相对位置和个数无关的是数据的逻辑结构。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒14、每一个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明结
48、点存储位置的表，该存储方式是索引存储方式。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒15、算法能正确地实现预定功能的特性称为算法的正确性。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻
49、辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒16、算法在发生非法操作时可以作出相应处理的特性称为算法的健壮性。数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。（3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤鼻榷敲帝疏嘿诬尝手戈抉辕酷蚁史慷项各辅溉携妄慈熄惋舰袒17、在 O(1),O(n),O(2logn),O(n*n)中，时间复杂度中最坏的是 O(n*n)数据结构课后小结小结第一章（1）数据结构就是研究数据的逻辑结构、存储结构和运算方法的学科。 （2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构 4 种类型。 （3）集合中不存在结构之间的关系；线性结构元素之间存在一对一的关系；树形结构元素之间存在一对多的关系；佐清厉继淹假光狰贞骄舶伸仗吊淌陵尤漾尽童狠徘钢佳果讹肮筋缄销锨团庇填隐蛆渤
