1 / 15
文档名称:

数据结构Java版习题解答.docx

格式:docx   大小:94KB   页数:15页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构Java版习题解答.docx

上传人:永旭 2021/7/11 文件大小:94 KB

下载得到文件列表

数据结构Java版习题解答.docx

文档介绍

文档介绍:Document number:BGCG-0857-BTDO-0089-2022
数据结构Java版习题解答
Java程序设计基础
实验 哥德巴赫猜想。
实验 杨辉三角形。
实验 金额的中文大写形式。
实验 下标和相等的数字方阵。
输出下列方阵(当n=4时)。
1 2 6 7 或 1 3 4 10
3 5 8 13 2 5 9 11
4 9 12 14 6 8 12 15
10 11 15 16 7 13 14 16
采用二维数组实现。二维数组中,每一条斜线上各元素下标和相等,如图所示。
下标和相等的数字方阵算法描述
程序如下。
public class Upmat
{
public static void main(String args[])
{
int n=4; ength; j++)
ength, ;
for (int i=0; i< i++)
for (int j=0; j<[i].length; j++)
[j][i]=[i][j];
return trans;
}
树和二叉树
画出3个结点的各种形态的树和二叉树。
3个结点的树有2种形态,3个结点的二叉树有5种形态,如图所示。
3个结点树和二叉树的形态
找出分别满足下面条件的所有二叉树。
先根遍历序列和中根遍历序列相同:右单支二叉树,如图(a)所示。
中根遍历序列和后根遍历序列相同:左单支二叉树,如图(b)所示。
先根遍历序列和后根遍历序列相同:空树,只有一个根结点的二叉树。
单支二叉树
输出叶子结点。
在BinaryTree类中增加以下方法。
public void leaf() quals(i))))
return false;
return true;
}
return false;
}
实验 单链表的全部替换操作。
在SinglyLinkedList单链表类中,增加替换操作方法如下。
public boolean replace(Object obj, E element) //详见实验
public boolean replaceAll(Object obj, E element) //将所有元素值为obj的结点值替换为element
{ //若替换成功返回true,否则返回false
boolean done=false;
if (obj!=null && element!=null)
{
Node<E> p=;
while (p!=null)
{
if )
{
= element;
done = true;
}
p = ;
}
}
return done;
}
实验 单链表的全部删除操作。
在SinglyLinkedList单链表类中,增加删除操作方法如下。
public boolean removeAll(Object obj) //将所有元素值为obj的结点删除
{
if ==null || obj==null)
return false;
boolean done=false;
while !=null && {
= //头删除
done = t

最近更新

化工原料矿石运输合同 9页

人力资源部门如何优化人力资源管理流程 3页

人力资源部绩效考核指标库 4页

人力资源部的年终考核总结与评价6 5页

创意办公空间装饰设计 8页

人力资源部KPI指标库 4页

人力资源规划方案参考范文(6) 6页

农村办公楼装修合同范本 9页

人力资源绩效管理与激励机制总结 5页

写字楼项目部装修协议 9页

人力资源管理论文范本 5页

儿童医院全包装修合同样本 9页

人力资源管理的成功之道 5页

体育馆装修验收合作协议 9页

人力资源管理现状对策研究毕业论文(共5) 5页

人力资源管理对提高企业经济效益的作用 6页

亲子活动中心装修合同 9页

人力资源管理基本原则 4页

二零二五年度高端人才引进与培养招聘合作协议.. 7页

人力资源管理中的绩效评估与激励机制 4页

二零二五年度雏鸡养殖与农产品深加工合同 11页

二零二五年度镀锌协议品绿色包装及价格优惠合.. 10页

二零二五年度重型货车购销合同 11页

人力资源管理与组织能力 6页

人力资源管理(一)-第二章--员工激励。 6页

二零二五年度跨境矿山开采技术引进承包协议 9页

二零二五年度超市租赁合同(含装修改造费用协.. 8页

二零二五年度财税代理与税收争议解决服务协议.. 10页

人力资源总经理的主要工作职责(4) 6页

2025年吕梁职业技术学院单招职业适应性测试题.. 74页