在好例子网,分享、交流、成长!
您当前所在位置:首页Java 开发实例Java语言基础 → 数据结构(Java版)(第2版)习题解答

数据结构(Java版)(第2版)习题解答

Java语言基础

下载此实例
  • 开发语言:Java
  • 实例大小:0.08M
  • 下载次数:2
  • 浏览次数:4
  • 发布时间:2023-12-03
  • 实例类别:Java语言基础
  • 发 布 人:chenxiaolan
  • 文件格式:.zip
  • 所需积分:2

实例介绍

【实例简介】数据结构(Java版)(第2版)习题解答

【习0.5】 实验0.5 找出一个二维数组的鞍点 2 【习0.6】 实验0.6 复数类。 2 【习0.7】 实验0.8 图形接口与实现图形接口的类 2 第1章 绪论 3 【习1.1】 实验1.1 判断数组元素是否已按升序排序。 3 【习1.2】 实验1.3...

目录

第0章 Java程序设计基础 1

【习0.1】 实验0.1  哥德巴赫猜想。 1

【习0.2】 实验0.2  杨辉三角形。 1

【习0.3】 实验0.3  金额的中文大写形式。 1

【习0.4】 实验0.4  下标和相等的数字方阵。 1

【习0.5】 实验0.5  找出一个二维数组的鞍点 2

【习0.6】 实验0.6  复数类。 2

【习0.7】 实验0.8  图形接口与实现图形接口的类 2

第1章 绪论 3

【习1.1】 实验1.1  判断数组元素是否已按升序排序。 3

【习1.2】 实验1.3  用递归算法求两个整数的最大公因数。 3

第2章 线性表 5

【习2.1】 2-5  2.19的数据结构声明。 5

【习2.2】 2-6  如果在遍历单链表时,将p=p.next语句写成p.next=p,结果会怎样? 5

【习2.3】 实验2.2  由指定数组中的多个对象构造单链表。 5

【习2.4】 实验2.2  单链表的查找、包含、删除操作详见8.2.1 5

【习2.5】 实验2.2  单链表的替换操作。 6

【习2.6】 实验2.2  首尾相接地连接两条单链表。 6

【习2.7】 实验2.2  复制单链表。 6

【习2.8】 实验2.2  单链表构造、复制、比较等操作的递归方法。 7

【习2.9】 建立按升序排序的单链表(不带头结点)。 8

【习2.10】 实验2.6  带头结点的循环双链表类,实现线性表接口。 10

【习2.11】 实验2.5  建立按升序排序的循环双链表。 14

第3章 栈和队列 17

【习3.1】 3-5  栈和队列有何异同? 17

【习3.2】 能否将栈声明为继承线性表,入栈方法是add(0,e),出栈方法是remove(0)?为什么? 17

【习3.3】 能否用一个线性表作为栈的成员变量,入栈方法是add(0,e),出栈方法是remove(0)?为什么? 17

【习3.4】 能否将队列声明为继承线性表,入队方法是add(e),出队方法是remove(0)?为什么? 17

第4章 18

【习4.1】 实验4.6  找出两个字符串中所有共同的字符。 18

【习4.2】 4-9(1)  已知目标串为"abbaba"、模式串为"aba",画出其KMP算法的匹配过程,并给出比较次数。 18

【习4.3】 4-9(2)  已知target="ababaab"pattern="aab",求模式串的next数组,画出其KMP算法的匹配过程,并给出比较次数。 18

第5章 数组和广义表 20

【习5.1】 求一个矩阵的转置矩阵。 20

第6章 树和二叉树 21

【习6.1】 画出3个结点的各种形态的树和二叉树。 21

【习6.2】 找出分别满足下面条件的所有二叉树。 21

【习6.3】 输出叶子结点。 21

【习6.4】 求一棵二叉树的叶子结点个数。 22

【习6.5】 判断两棵二叉树是否相等。 22

【习6.6】 复制一棵二叉树。 23

【习6.7】 二叉树的替换操作。 23

【习6.8】 后根次序遍历中序线索二叉树。 24

第7章 25

第8章 查找 26

【习8.1】 实验8.1  顺序表的查找、删除、替换、比较操作。 26

【习8.2】 实验8.2  单链表的全部替换操作。 28

【习8.3】 实验8.2  单链表的全部删除操作。 28

【习8.4】 折半查找的递归算法。 29

【习8.5】 二叉排序树查找的递归算法。 29

【习8.6】 二叉排序树插入结点的非递归算法。 30

【习8.7】 判断一棵二叉树是否为二叉排序树。 31

第9章 排序 32

【习9.1】 判断一个数据序列是否为最小堆序列。 32

【习9.2】 归并两条排序的单链表。 32

【习9.3】 说明二叉排序树与堆的差别。 34

图0.1 下标和相等的数字方阵算法描述 1

图2.1 p.next=p将改变结点间的链接关系 5

图4.1 目标串"abbaba"和模式串"aba"KMP算法模式匹配过程 18

图4.2 目标串"ababaab"和模式串"aab"KMP算法模式匹配过程 19

图6.1 3个结点树和二叉树的形态 21

图6.2 单支二叉树 21

图9.2 归并两条排序的单链表 33


表4.1 模式串"aab"next数组 19


【实例截图】

from clipboard

from clipboard

from clipboard

【核心代码】

.
├── 好例子网_《数据结构(Java版)(第2版)》习题解答.zip
└── 《数据结构(Java版)(第2版)》习题解答.doc

0 directories, 2 files


实例下载地址

数据结构(Java版)(第2版)习题解答

不能下载?内容有错? 点击这里报错 + 投诉 + 提问

好例子网口号:伸出你的我的手 — 分享

网友评论

发表评论

(您的评论需要经过审核才能显示)

查看所有0条评论>>

小贴士

感谢您为本站写下的评论,您的评论对其它用户来说具有重要的参考价值,所以请认真填写。

  • 类似“顶”、“沙发”之类没有营养的文字,对勤劳贡献的楼主来说是令人沮丧的反馈信息。
  • 相信您也不想看到一排文字/表情墙,所以请不要反馈意义不大的重复字符,也请尽量不要纯表情的回复。
  • 提问之前请再仔细看一遍楼主的说明,或许是您遗漏了。
  • 请勿到处挖坑绊人、招贴广告。既占空间让人厌烦,又没人会搭理,于人于己都无利。

关于好例子网

本站旨在为广大IT学习爱好者提供一个非营利性互相学习交流分享平台。本站所有资源都可以被免费获取学习研究。本站资源来自网友分享,对搜索内容的合法性不具有预见性、识别性、控制性,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,平台无法对用户传输的作品、信息、内容的权属或合法性、安全性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论平台是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二与二十三条之规定,若资源存在侵权或相关问题请联系本站客服人员,点此联系我们。关于更多版权及免责申明参见 版权及免责申明

;
报警