Ⅰ 数据结构与算法 求高手作答.感激不敬
4121212332
知道有三个错的你也不公布出来
Ⅱ 算法与数据结构的题目,求一个自己原创的答案
什么图书馆管理系统,学生信息管理系统,选课、排课系统等其实都是一个样,无非就是增删查改。自己动手做一做就能完成的事情。给你一个学生管理系统,可以参考参考,贴不了链接,私发给你。
Ⅲ 数据结构与算法题目求解!!!!高分悬赏
2. B)队满
A.front = (A.rear+1) % max
3。在对操作处理时对所有结点都有相同的算法,没有关结点时,对第一个结点处理稍微麻烦些
4。按顺序存储为ABFCDGH00E0000I(0表示空)
5。A:O(n*n)
B: O(n*n)
Ⅳ 数据结构与算法试题,高分,求答案啊
给你第一题解法吧:后面的实在是不想做。
先根:ABCDEFGHI
中根:CBEDAGFHI
遍历的基本方法:先左子树后右子树。
1,先根遍历可以确定根节点为A,
2,依据1步,可以在中根遍历中确定左子树为:CBED,右为:GFHI
3,在可以重复1,2步。就可以得到结果。
A
BF
CDGH
I
4,O(n^3)+O(1)
Ⅳ 数据结构与算法,有图有答案,刚入门,题目没看懂,希望可以有详细过程解答
答案应该是A,要释放中间链应该先把上一个的指针指向后一个,后一个的指针指向上一个,然后再来释放中间这个,千万不能动T指针
Ⅵ 数据结构与算法题
数据结构复习
重点是了解数据结构的逻辑结构、存储结构、数据的运算三方面的概念及相互关系,难点是算法复杂度的分析方法。
需要达到<识记>层次的基本概念和术语有:数据、数据元素、数据项、数据结构。特别是数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系。数据结构的两大类逻辑结构和四种常用的存储表示方法。
需要达到<领会>层次的内容有算法、算法的时间复杂度和空间复杂度、最坏的和平均时间复杂度等概念,算法描述和算法分析的方法、对一般的算法要能分析出时间复杂度。
对于基本概念,仔细看书就能够理解,这里简单提一下:
数据就是指能够被计算机识别、存储和加工处理的信息的载体。
数据元素是数据的基本单位,有时一个数据元素可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。如整数这个集合中,10这个数就可称是一个数据元素.又比如在一个数据库(关系式数据库)中,一个记录可称为一个数据元素,而这个元素中的某一字段就是一个数据项。
数据结构的定义虽然没有标准,但是它包括以下三方面内容:逻辑结构、存储结构、和对数据的操作。这一段比较重要,我用自己的语言来说明一下,大家看看是不是这样。
比如一个表(数据库),我们就称它为一个数据结构,它由很多记录(数据元素)组成,每个元素又包括很多字段(数据项)组成。那么这张表的逻辑结构是怎么样的呢? 我们分析数据结构都是从结点(其实也就是元素、记录、顶点,虽然在各种情况下所用名字不同,但说的是同一个东东)之间的关系来分析的,对于这个表中的任一个记录(结点),它只有一个直接前趋,只有一个直接后继(前趋后继就是前相邻后相邻的意思),整个表只有一个开始结点和一个终端结点,那我们知道了这些关系就能明白这个表的逻辑结构了。
而存储结构则是指用计算机语言如何表示结点之间的这种关系。如上面的表,在计算机语言中描述为连续存放在一片内存单元中,还是随机的存放在内存中再用指针把它们链接在一起,这两种表示法就成为两种不同的存储结构。(注意,在本课程里,我们只在高级语言的层次上讨论存储结构。)
第三个概念就是对数据的运算,比如一张表格,我们需要进行查找,增加,修改,删除记录等工作,而怎么样才能进行这样的操作呢? 这也就是数据的运算,它不仅仅是加减乘除这些算术运算了,在数据结构中,这些运算常常涉及算法问题