A. 《数据结构》考试复习希望各位高手帮忙解答, 马上要考试了,.急急急!!!!
1.没有
2. 前驱 1 后继 多
3. 顺序存储 链表存储 索引存储 散列存储
4. 数据的运算最常用的有5种，插入， 删除，
5. 时间复杂度 空间复杂度
6. n*(n-1)/2 ？
7. ??????????
8.n-i+1
9.n-i
10．5
11．32
12.350 (n0+n1+n2=700 n=n2+1 n1只能去0 或1 所以，700=2n0- 1+n1 所以 n1=1 n0=350)
13．快速排序
14．线性有序表(a1,a2,a3,…a256)是从小到大排列的，对一个给定的值K，用二分法检索表中与K相等的元素，在查找不成功的情况下，最多需要检索____________次，设有100个结点，用二分法查找时，最大比较次数是____________。
15．假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为__________ ；比较四次查找成功的结点数为__________。
16．28
17．散列查找 （即哈希表的查找 只和负载因子有关）
18．哈希函数
19.时间 空间
20. (n-1)/2 插入位置
21.O(1) 随机存取
22一定 不一定
23.前驱结点的指针
24.前驱结点 O(n)
25.线性 任意 栈顶 队尾 队头
26． 下一个
27．n-1
28． *S.top=data top++
29.数据元素的表示 数据元素的关系
30. 1
31. 28 8 （ n 个顶点 无向连通图 至少 n-1条边 之多 n*(n-1)/2
）
32. 2^(h+1) -1
(h=0-------->n=1=2^0=2^h h=1-------->n=3= 2^1 +2^0=2^h +2^(h-1)
h=2-------->n=7=2^2+ 2^1 +2^0=2^h +2^(h-1) +2^(h-2)
-----------
n=0+1+2+--------+2^h=2^(h+1) -1 等比公式
B. 《数据结构》复习题（一）(1)
1.√
2.√
3.X
4.√
5.√
6.X
7.X??(广义表是线性表的和种推广)
8.√(中序+一序就行)
9.X
10.X
1.C
2.C
3.C(没有图,不过应该是:4有前趋.但前趋不是1.(经验))
4.B 2^k -1
5.C
你的大题,,都没有图,,而且,,就算有,,也打不出来..
C. 考研数据结构怎么复习
考研数据结构可以根据以下几点来复习：
1、看清华大学出版社 严蔚敏 《数据结构》的教材，C语言版本，这个是最基本的。清华大学计算机考硕士、博士都是考这本书，也是考研官方推荐的教材。数据结构有些是C++语言描述的，有些是JAVA语言描述的，如果你报考的高校没有特别要求，一般就用严的C语言版本的教材。
2、买一本专门的考研数据结构科目的复习指导，尽量把里面的题目都做一遍，这个有几个系列的，基本每年考研都出一版，里面有国家统考和各个大学历年考研题目，答案详细。比如《天勤计算机考研高分笔记系列》，还有王道系列等。
3、推荐一本很有深度的数据结构习题集，李春葆的《数据结构习题与解析》。
4、你所报考的大学的历年专业课真题是重中之重，每年考试的题目类型可能相似。
D. 数据结构电大题
1) 6
3 15
5 7 19
4 8 17
不好表示， 说明： 3,15是6的两个孩子，专 5是3的右孩子，4是5的左属孩子， 7,19是15的两个孩子，8是7的右孩子， 17是19的左孩子；
2）中序： 3,4,5,6,7,8,15,17,19
3）后序： 4,5,3,8,7,17,19,15,6
4）删除3后6的右子树不变，左子树变为：
5
4
即5成为6的左孩子，4是5的左孩子。
E. 请问数据结构该怎么学啊
先说说什么是数据结构：
数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。 数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。
数据结构课程的主要目的是介绍一些常用的数据结构，阐明数据结构内在的逻辑关系，讨论它们在计算机中的存储表示，并结合各种数据结构，讨论对它们实行的各种运算的实现算法。很多算法实际上是对某种数据结构施行的一种变换，研究算法也就是研究在实施变换过程中数据结构的动态性质。
如果真想学好编程，这门课程是非常有用的。想学好它，主要是掌握C语言中的指针的用法，要知道指针的具体含义，以及它在程序运行时的移动方向。这一点只能靠多练习编程来实现，没有捷径可走，另外需要你有逻辑思维方面的天赋，并不是所有人都适合当程序员的。举个简单的例子，比如链表，在内存中分配一个空间，这个空间被分成两部分，一部分用来存放数据，一部分用来存放一个指针，这个指针是指向下一个数据的，这构成了一个存储单元。同样下一个单元也有两部分，一部分是数据，一部分是指针，指向另一个数据地址。许多这样的单元存储在内存中就构成了链表。你如果能非常好的理解这个存储过程，就没什么会不明白了。剩下的就是如何用C去实现它了，这需要多练习。其它的堆栈，树，无非都是如此。
下面是常见的疑问：
问：我对此题产有疑义！将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转发行部
问：图的基本概念
徐孝凯：请看书。
问：数据结构基本概念
徐孝凯：请看实验教材后面的练习题。
问：求一个算法的时间复杂度应该从哪几个方面来算
徐孝凯：主要看循环体执行的次数。
问：排序的算法考试是否作要求?
徐孝凯：一般考方法的情况较多，考算法的情况较少。 试题范围同实验教材后的练习题，请注意分析可知。
问：简单的搜索结构
徐孝凯：此概念较模糊，简单的搜索应该是顺序搜索。
问：抽象数据类型及面向对象概念
徐孝凯：看书第一章
殷人昆：答疑时间到，请大家把书多看几遍，再见！
还有什么疑问可以给我留言或直接Hi我。
F. 大家数据结构都是怎样复习的
一、数据结构的章节结构及重点构成
数据结构学科的章节划分基本上为:概论,线性表,栈和队列,串,多维数组和广义表,树和二叉树,图,查找,内排,外排,文件,动态存储分配。
对于绝大多数的学校而言,“外排,文件,动态存储分配”三章基本上是不考的,在大多数高校的计算机本科教学过程中,这三章也是基本上不作讲授的。所以,大家在这三章上可以不必花费过多的精力,只要知道基本的概念即可。
按照以上我们给出的章节以及对后三章的介绍,数据结构的章节比重大致为:(考研内容分析)
概论:内容很少,概念简单,分数大多只有几分,有的学校甚至不考。
线性表:基础章节,必考内容之一。考题多数为基本概念题,名校考题中,鲜有大型算法设计题。如果有,也是与其它章节内容相结合。
栈和队列:基础章节,容易出基本概念题,必考内容之一。而栈常与其它章节配合考查,也常与递归等概念相联系进行考查。
串:基础章节,概念较为简单。专门针对于此章的大型算法设计题很少,较常见的是根据KMP进行算法分析。
多维数组及广义表:基础章节,基于数组的算法题也是常见的,分数比例波动较大,是出题的“可选单元”或“侯补单元”。一般如果要出题,多数不会作为大题出。数组常与“查找,排序”等章节结合来作为大题考查。
树和二叉树:重点难点章节,各校必考章节。各校在此章出题的不同之处在于,是否在本章中出一到两道大的算法设计题。通过对多所学校的试卷分析,绝大多数学校在本章都曾有过出大型算法设计题的历史。
图:重点难点章节,名校尤爱考。如果作为重点来考,则多出现于分析与设计题型当中,可与树一章共同构成算法设计大题的题型设计。
查找:重点难点章节,概念较多,联系较为紧密,容易混淆。出题时可以作为分析型题目给出,在基本概念型题目中也较为常见。算法设计型题中可以数组结合来考查,也可以与树一章结合来考查。
排序:与查找一章类似,本章同属于重点难点章节,且概念更多,联系更为紧密,概念之间更容易混淆。在基本概念的考查中,尤爱考各种排序算法的优劣比较此类的题。算法设计大题中,如果作为出题,那么常与数组结合来考查。
G. 数据结构复习题！求救，高分
三、判断题
1、线性表中所有数据元素的类型必须相同。（ T ）
2、栈是一种线性结构。（ T ）
3、二叉树中第i层上最多有2i（i≥1）个结点。（ F ）
4、任何无环的有向图，其结点都可以排在一个拓扑序列里。（ F ）
5、折半查找算法在查找时进行的比较次数最大为相应二分判定树的深度。（ T ）
6、线性表中的数据元素是有序的。（ F ）
7、队列是一种非线性结构。（ F ）
8、K层满二叉树非叶子结点总数为2K-1。（ T ）
9、无向图的生成树是连通的。（ T ）
你分数再加，我才做，先做判断题，题目太多了
H. 851数据结构怎么复习
数据结构的复习方法：
1、以课本为本，以考纲为纲，把课本吃透。考题肯定是根据指定的教材出，不是根据某家出版社的教辅材料出。平常的考试题目，几乎百分之百都可以在课本中找到原型——当然经过多层的综合和深化。
2、三遍读书法。第一遍应该以整体浏览为主，争取明白全书概要，不要求理解每个具体知识点;第二遍才细致的理清重点难点;第三遍就是重新梳理，记忆背诵知识点。这样三遍下来，这本书才算基本上看过了。
3、书看得差不多了，知识体系也整理好了，接下来开始做题。做题必须把握一个原则：先求精，再求多;先求慢，再求快;先求质量，再求数量。
4、背题。所谓背题，是一个比较形象的说法，并不是说一定就要把整个题目背下来。而是做了以后，把做过的练习册.试卷等等都保存起来，以后每隔一段时间拿出来看一看。
5、复习中需要阅读大量的学习资料，想让阅读更有效率的同学，可以通过《精英特全脑快速阅读软件》来提高记忆力和学习效率。坚持就会有收获，祝你成功!