数据结构期末考试("数据结构"是什么)

数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。 数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。

数据结构课程的主要目的是介绍一些常用的数据结构，阐明数据结构内在的逻辑关系，讨论它们在计算机中的存储表示，并结合各种数据结构，讨论对它们实行的各种运算的实现算法。很多算法实际上是对某种数据结构施行的一种变换，研究算法也就是研究在实施变换过程中数据结构的动态性质。

问：我对此题产有疑义！将F=1+1/2+1/3+……+1/n用递归函数编程！

徐孝凯：是递归问题，请仔细琢磨。

问：数据结构太不好学了

殷人昆：数据结构需要下工夫，必须作题，这与其他课程的规律都一样。重点把各种结构的定义、特点，存储表示搞清楚，对每一种结构的实现方法有所了解，考试时的基本分数就有了。书上的算法的思路要掌握，它给出解决问题的方法。

问：数据结构我已经考了两次了，还是没有过关。不知道有没有什么窍门？请有心得的朋友指点一下，非常感激。

殷人昆：可能你过去程序设计的基础没有打好，所以继续学习就会发生困难。现在考试的重点在基本概念的理解和基本结构的构造和分析，对算法编写要求的比重不太高。如果基本概念和各种数据结构的基本特点也不清楚，考试必然不合格。努力把书本看一遍，该记的记，该背的背。考试的范围比较大，不好划重点。

问：我们是贵州电大贵阳分校的几位学生，我们今年已是第五次考数据结构了，但我们已有2年没有得到中央电大的《期末复习指导》了，不知现在的考试要求是什么，若能为我们提供该资料，我们将万分感谢！

徐孝凯：请到该课程网页上查找。

问：数据结构的考试重点在那？

徐孝凯：请注意以下复习：

1.该课程期末复习指导

2.该课程形成性作业

3.该课程实验教材后面附录中的综合练习题

4.该课程中央电大网页上发表的各种题型的综合练习题。

问：程序步数的计算要注意些什么?

殷人昆：注意掌握每一类型语句的基本程序步数，再学会统计程序中各个语句的执行频度，就可以计算出程序的总程序步数。

问：稀疏矩阵一般用在什么情况下?

殷人昆：稀疏矩阵主要用在工程和科学计算中，例如，在做大坝的结构计算时，用有限元法将整个大坝划分成三角网格，在每一个节点上列出方程。经过一系列变换，最后形成一个大型稀疏系数线性方程组，其系数矩阵即为稀疏矩阵。此外，在解电路问题也会遇到稀疏矩阵。因此，稀疏矩阵的表示和计算有其工程背景。

tlddcl：教课书上P220页习题六一题6小题由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ）A.24 B.48 C.72 D.51

我计算应为55而中央电大期未复习中同样题选的D.53 不知应为多少

贺桂英：经过我的计算,这棵哈夫曼树的带权路径长度应为:53

可能是选择题的答案印刷有误!

tlddcl：能将运算式子写出来

贺桂英：ASL=(2+3)*3+(5+6+8)*2=53

徐孝凯：谢谢贺老师回答。

贺桂英：构造的哈夫曼树在附件中!

ASL=(2+3)*3+(5+6+8)*2=53

tlddcl：按你的计算式子5，6，8三个叶子结点应在一个层上呀

贺桂英：请问徐老师：B_树的插入与删除还作考核要求吗？对于 B_树的插入、删除，学生们学起来有些困难，这部分是否作为本次考试的内容？

徐孝凯：基本不做要求，考核较多的是B_的概念，即B_树的结构特点。

贺桂英：徐老师：排序算法太多，关于希尔排序我没时间给学生讲解，这部分是否作为考核内容？

徐孝凯：不做为考核要求，因为它不是一个好的排序算法。

贺桂英：外排序的内容是否要求掌握？

徐孝凯：只有很少一些概念是要求的，如最佳归并树的概念，不过可以放弃，因为涉及的分数很少。

问：求广义表的表头与求它的第一个元素是一回事吗?

贺桂英：我的理解是一样的.广义表的算法比较难,应该不作考核要求的.

徐孝凯：贺老师回答是对的，关于广义表的表头和表尾的知识，有时作为概念来考核。

问：已知三叉树的结点个数,怎么求它的最小和最大深度?

贺桂英：对了，这是一个值得探讨的问题！请问徐老师：三叉树中是否至少有一个结点的度为3才行？

徐孝凯：在专科数据结构教材中介绍树的性质时，给出了树的结点数与最小深度的关系，其最大深度应等于其结点数，不一定非得存在度为3的结点。

问：老师，你好。我是广西电大桂林电大的一名01级学生，我觉得这门课程很难考，考了4次，每次都差那么几分，虽然专科时也是这个专业，但却很难考，有什么好的资料吗

徐孝凯：请多练习该课程实验教材后面的综合练习题。

贺桂英：我个人觉得:作业和实验指导书后的综合练习题很重要!

徐孝凯：这学期新增加了网上教学综合练习题辅导文章。在该课程的中央电大网页上的教学辅导专栏中，新发表有期末综合练习题，请注意参考。

问：该课是否有模拟题型？望指导。

徐孝凯：请注意以下复习：

1.该课程期末复习指导

2.该课程形成性作业

3.该课程实验教材后面附录中的综合练习题

4.该课程中央电大网页上发表的各种题型的综合练习题。

问：什么是数据结构

殷人昆：数据结构是所要处理的数据元素之间的关系，这些数据元素依据这种关系构成适合各种问题求解的数据表示。

问：数据结构的抽象层次

殷人昆：数据结构分逻辑结构和存储结构。逻辑结构是面向问题的，存储结构是逻辑结构的存储表示。通常所说的“数据结构”是指数据的逻辑结构，包括线性结构（线性表）和非线性结构（树、图、多维数组、广义表），存储结构包括一维数组、链接表、索引表、散列表。

问：广义表的递归算法

殷人昆：广义表的读归算法看书。不知你要问什么问题？是否希望知道重点？

问：老师你讲的这资料“课程实验教材后面的综合练习题和验指导书后的综合练习题”我们都没有。在哪找到？

殷人昆：中央广播电视大学出版社出版的“数据结构实验（本科）”中有，请购买。

徐孝凯：该课程的实验教材由中央广播电视大学出版社出版

教材名称为“数据结构实验（本科），徐孝凯、殷人昆编著，中央广播电视大学出版社出版，联系电话为：010-68214437转发行部

问：图的基本概念

徐孝凯：请看书。

问：数据结构基本概念

徐孝凯：请看实验教材后面的练习题。

问：求一个算法的时间复杂度应该从哪几个方面来算

徐孝凯：主要看循环体执行的次数。

问：排序的算法考试是否作要求?

徐孝凯：一般考方法的情况较多，考算法的情况较少。 试题范围同实验教材后的练习题，请注意分析可知。

问：简单的搜索结构

徐孝凯：此概念较模糊，简单的搜索应该是顺序搜索。

问：抽象数据类型及面向对象概念

徐孝凯：看书第一章

殷人昆：答疑时间到，请大家把书多看几遍，再见！

60天左右。刷完数据结构1800题，是需要60天左右的时间的，也就是两个月，因为数据结构的题目是比较复杂的，需要深入理解了之后，才能正确解答题目，每天做30道试题是最合适的，做多了记不住是没有效果的，所以不要贪多，吃透做过的才是真理。