数据结构与算法分析java答案

‘壹’ java:数据结构与算法分析，编写一个程序解决选择问题。令k=N/2.画出表格显示程序对N取不同值时的运行时间

你好建议你看看疯狂加java的视频课程和书籍吧 李刚老师的书籍还是不错的希望你了解下 学习下

‘贰’ 关于《数据结构与算法分析 java语言描述》 的课后习题答案和项目设计的答案

http://download.csdn.net/download/tangzhnju/3688376， 别人的劳动成果，我只是搬运工，我下载看了下，好像不是所有题目都有答案，不过也很有参考意义
补充：不好意思，没看清楚作者应该不是你需要的那一份

‘叁’ 帮忙做个关于数据结构与算法的题（用java语言描述）,谢谢!

题目只提供了isPresent方法的spec，没有讲其他的，尤其是insert方法，参数是什么，是否需要多个重载？是在指定位置插入呢，还是怎样？remove方闹搭法也是，是液咐拿根据元素删除呢，还是根据简皮下标删除？另外，这个题目就是自己写一个ArrayList，楼主要是不会的话，可以自己参考JDK中java.util.ArrayList类的实现

‘肆’ 求数据结构与算法分析高人帮忙做下这几道题目。（希望能给出正确答案，在此谢过！！！）

填空题
1. n-1
因为队尾指针总是指向空。
2. 1
因为无向图的邻接矩阵是对称的。
3. 61
元素数量=
(rear+max-front) 当front > rear
(front+max-rear) 当rear > front
4. 深度优先搜索算法

5.

判断题
1. F
二叉树就可以用数组存储。
2. F
当发生冲突时，它要在下一个位置找，但如果该位置已被占用，仍需要继续向前。故同

义词不一定相邻。
3. F
图的邻接矩阵的行列数只取决于顶点数量。
4. F
没有最快的排序算法，只有特定条件下的相对较快。
5. T

选择题
1. D
2. B
Loc(a[6]) = Loc(a[1]) + (6-1)*2
= 90 + 10 =100
3. A
4. C
5. C
进堆排序时，每个元素在最底下的叶子层都有，然后较大的非叶子结点存储。

6. C
构造一棵二叉树：
/
* +
A + - F
B C D E
对该二叉树进行后序遍历即可。

7. C
折半查找要求查找表有序，并且可以根据下标定位，要求是直接存取。
顺序存储方式：可直接存取，但插入删除需耗时间
链式存储方式：只能顺序存取，插入删除方便

8. D
二次探测再散列法：
addr(key) = (初始哈希值+di)%表长
di=1、-1、4、-4、9、-9...

addr(15) = 15 % 11 = 4
addr(38) = 38 % 11 = 5
addr(61) = 61 % 11 = 6
addr(84) = 84 % 11 = 7

addr(49) = 49 % 11 = 5 有冲突
addr(49) = (5+1)%14=6 有冲突
addr(49) = (5-1)%14=4 有冲突
addr(49) = (5+4)%14=9

9. D
执行p的后继指针(next)指向p的直接后继结点(next)的下一个结点(next)即可

‘伍’ 数据结构与算法分析2.表、栈、队列、字符串

线性表是 n 个数据元素的有限队列，同一线性表中的元素必定具有相同的特性，即属于同一数据对象，相邻数据元素之间存在着序偶关系。

线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，通常是用数组实现。在Java语言中，主要是 java.util.ArrayList 实现。

线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的），所以对数据元素而言，除了存储其本身的信息之外，还需要一个指示其后继数据元素的信息。

栈（Stack）是限定只能在表尾进行插入或删除的线性表。对栈来说， 表尾称为栈顶，表头称为栈底 。栈又称为后进先出线性表（LIFO，Last In First Out）。Java中由于 java.util.Stack 和 java.util.Vector 先天的设计问题，并不推荐使用；一般使用LinkedList来当作栈。
[图片上传失败...(image-b267ad-1582731953399)]
[图片上传失败...(image-72fd67-1582731953399)]

假设一个算术表达式中可以包含两种括号：圆括号和方括号，且这两种括号可按任意的次序嵌套使用，编写判别给定表达式中所含括号是否正确配对出现的算法。

迷宫问题是栈的典型应用，栈通常也与回溯算法连用，回溯算法的基本描述是：

尚需说明一点的是，所谓当前位置可通，指的是未曾走到过的通道块，即要求该方块位置不仅是通道块，而且既不在当前路径上（否则所求路径就不是简单路径），也不是曾经纳入过路径的通道块（否则只能在死胡同内转圈）。

为实现算符优先算法，可以使用两个工作栈。一个称做OPTR，用以寄存运算符；另一个称做OPND，用以寄存操作数或运算结果。算法的基本思想如下：
(1) 首先置操作数栈OPND为空栈，表达式起始符"#"为运算符栈OPTR的栈底元素；
(2) 依次读入表达式中每个字符，若是操作数则进OPND栈，若是运算符则和OPTR的栈顶元素符比较优先权后作相应操作，直至整个表达式求值完毕(即OPTR栈的栈顶元素和当前读入的字符均为"#")。

一个直接调用自己或通过一系列的调用语句间接地调用自己的函数。

假设有3个分别命名为X、Y和Z的塔座，在塔座X上插有n阶Hanoi塔个直径大小各不相同、依小到大编号1,2,...,n的圆盘。现要求将X轴上的n阶Hanoi塔个圆盘移至塔座Z上并仍按同样顺序叠排，圆盘移动时必须遵循下列规则：

用链表表示的队列简称为链队列。一个链队列显然需要两个分别指示队头和队尾的指针（分别称为头指针和尾指针）才能唯一确定。和线性表的单链表一样，为了操作方便起见，我们也给链队列添加一个 头结点 ，并令头指针指向头结点。由此，空的链队列的判断条件为头指针和尾指针均指向头结点，如图所示：

在实际使用队列时，为了使队列空间能重复使用，往往对队列的使用方法稍加改进：无论插入或删除，一旦rear指针增1或front指针增1时超出了所分配的队列空间，就让它指向这片连续空间的起始位置。自己真从MaxSize-1增1变到0，可用取余运算rear%MaxSize和front%MaxSize来实现。这实际上是把队列空间想象成一个环形空间，环形空间中的存储单元循环使用，用这种方法管理的队列也就称为循环队列。
在循环队列中，当队列为空时，有front=rear，而当所有队列空间全占满时，也有front=rear。为了区别这两种情况，规定循环队列最多只能有MaxSize-1个队列元素，当循环队列中只剩下一个空存储单元时，队列就已经满了。因此，队列判空的条件时front=rear，而队列判满的条件时front=（rear+1）%MaxSize。队空和队满的情况如图：

双端队列，是限定插入和删除操作在表的两端进行的线性表，尽管双端队列看起来比栈和队列灵活，但实际上在应用程序中远不及栈和队列有用。

‘陆’ JAVA数据结构与算法

给你写了答案如下，有问题再追问。

1. B

2. A

3. C

4. 确切性

5. 3

6. infexOf

7. 队头指针指向队尾

8. 对

9. 对

10. 顺序表：查找方便，但插入困难；

    链表：查找困难，但插入方便。

11. //最大值
    publicstaticintgetMax(intn,int[]arr){//n是数组最后一个元素的index
    	if(n==0)
    		returnarr[0];
    	if(arr[n]>getMax(n-1,arr))
    		returnarr[n];
    	returngetMax(n-1,arr);
    }

    //平均值
    publicstaticintgetAverage(intn,int[]arr){//n是数组最后一个元素的index
    	if(n==1)
    		returnarr[0];
    	return(arr[n]+getAverage(n-1,arr)*(n-1))/n;
    }

12. //删除节点
    publicstaticNodermNode(Nodehead,Nodenode){
    	Nodetemp=head;
    	while(temp.next!=null){
    		if(temp.next==node){
    			temp.next=node.next;
    			break;
    		}
    		else
    			temp=temp.next;
    	}
    	returnhead;
    }

    //数组元素逆置
    publicstaticint[]inverseArray(int[]arr){
    	intstart=0;
    	intend=arr.length-1;
    		
    	for(;start<arr.length/2;start++,end--){
    		inttemp=arr[start];
    		arr[start]=arr[end];
    		arr[end]=temp;
    	}
    	returnarr;

‘柒’ java数据结构与算法分析

于之前面试android的时候考到了很多关于java的知识，所以这次重温数据结构知识就打算用java来学习，毕竟android是以java为基础的，而且我现在学习的j2ee架构也是以java为基础的。

java中的类就是对现实世界的对象的一种抽象，例如人就是一个类别，人有名字，联系电话，住址等成员属性，人拥有说话，吃饭，走路等成员方法。类就是这样，定义了一种对象，它有什么，会做什么。

继承——子类就是父类的一种特定类别。例如学生就是人的子类，学生属于人，是特定的一类人。所以我们让学生继承人，这样学生可以拥有人的属性和方法，也就是说，学生也有了名字，联系电话，住址等成员属性，拥有说话，吃饭，走路等成员方法。但是学生还有特定的一些方法（读书，上课），或者特定的一些属性（学号，年级），这些可以添加在子类中。

因为每个子类都属于父类，例如每个学生都属于人，所以可以用父类来引用子类的对象:People p = new Student();反过来不行。

java中一个类只能继承一个父类，也就是单继承。

但一个类可以实现多个接口，间接地实现了多继承。接口就是一系列方法的声明，没有实现。于之前面试android的时候考到了很多关于java的知识，所以这次重温数据结构知识就打算用java来学习，毕竟android是以java为基础的，而且我现在学习的j2ee架构也是以java为基础的。

java中的类就是对现实世界的对象的一种抽象，例如人就是一个类别，人有名字，联系电话，住址等成员属性，人拥有说话，吃饭，走路等成员方法。类就是这样，定义了一种对象，它有什么，会做什么。

继承——子类就是父类的一种特定类别。例如学生就是人的子类，学生属于人，是特定的一类人。所以我们让学生继承人，这样学生可以拥有人的属性和方法，也就是说，学生也有了名字，联系电话，住址等成员属性，拥有说话，吃饭，走路等成员方法。但是学生还有特定的一些方法（读书，上课），或者特定的一些属性（学号，年级），这些可以添加在子类中。

因为每个子类都属于父类，例如每个学生都属于人，所以可以用父类来引用子类的对象:People p = new Student();反过来不行。

java中一个类只能继承一个父类，也就是单继承。

但一个类可以实现多个接口，间接地实现了多继承。接口就是一系列方

‘捌’ 数据结构与算法试题，高分，求答案啊

给你第一题解法吧：后面的实在是不想做。

先根：ABCDEFGHI

中根：CBEDAGFHI

遍历的基本方法：先左子树后右子树。

1,先根遍历可以确定根节点为A,

2,依据1步，可以在中根遍历中确定左子树为：CBED,右为：GFHI

3,在可以重复1,2步。就可以得到结果。

A

BF

CDGH

I

4,O(n^3)+O(1)

‘玖’ java数据结构和算法

首先看存储方式, 这个list, 只保存一个link的引用, 作为链表的头, 然后通过这个头.next, 得到第二个, 第二个.next得到第三个, 一次类推, 知道.next == null 的时候, 说明list结束.

那么现在分两种情况看:
1. 当当前链表里面没有元素的时候, 那么就添加一个, 然后让它的next = first, 也就是为null, 那么链表在遍历的时候, 访问了第一个, 然后第一个.next == null, 链表就到头了.

2.当当前链表里面有元素的时候, 那么因为方法叫做firstinsert, 也就是添加头元素, 所以先声明一个link = newlink, 然后让newlink, 的next 指向之前list.first素, 那么现在newlink就变成了第一个, 而之前那个变成了第二个, 然后再把newlink的引用赋给first, 这样, 链表的头就变成了newlink, 达到了first insert的目的.

first的引用就是我上面分析的两种情况, 一种是没有元素就是null, 另一种情况是有, 变成了第二个, 因为这个list要有结束的位置, 否则就无限长了, 结束的条件就是遍历list的时候, 最后一个元素.next == null, 这样list就停住了我大体画个图吧, 你看看:

第一种情况: 当队列中没有元素的时候
列表中什么都没有 : [ (head)null ]
有一个newlink {nl}
执行完newlink.next=first; {nl} -> null
执行完first=newlink; [ (head){nl} -> null ];
这样list的头就是newlist, 只有它一个元素.

第二中情况: 当队列中有元素的时候:
假设当前头元素为{oldhead}
[ (head){oldhead} -> {obj1} -> {obj2} ... {objn} -> null]
有一个newlink {nl}
执行完newlink.next=first; {nl} -> {oldhead}
执行完first=newlink; [ (head){nl} -> {oldhead} -> {obj1} -> {obj2} ... {objn} -> null]
这样list的头就是newlist, 而oldhead就变成了第二个元素, 后面的元素以此类推.

‘拾’ Java 与 算法+数据结构 （100分）

说数据结构没用那是不可能的，但是要看你做什么了。

比如说你要血java，如果你想搞网站方面的话就简单了。

数据结构基本可以不用学，因为在web应用中，能用到的算法的地方少之又少，几乎就那么几个，想记不住都难。

但是如果你要往软件方面和手软方面发展的话就要学一部分了，但是这东西学是学不到的，能学到的只不过是思路，到时候自己发挥一下，想个算法就行了，算法这东西说难不难，难的东西有，但是没有你能用到的。

像你这样的情况我想说两点：

首先，说你想从事算法类的工作，那么选择什么样的语言都是一样的，算法肯定有，但是用到的都不多。刚进公司的时候一般是用不到算法的，因为算法都是别人想的，你也许有好的算法，但是别人不一定采用，但是你的算法基础不要丢掉，因为等你当了项目经理后这个是必不可少的。

其次，你要知道，在学计算机的路上，很少有人能学什么就做什么，大家都在被社会潮流推动，想要不掉队就只能随波逐流。因为毕竟我们都不想一辈子写代码。大家都是拿这东西做个跳板。

学java的路很长，但是也很有趣，希望你能学好。我想以你的算法基础，以后想成为专业精英不是问题。加油吧。