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

最近更新

2025年度劳动合同与用工单位员工劳动权益保障.. 8页

2025年度办公文具促销活动合作购销合同汇编 9页

2025年度出租车个人承包服务合同示范文本 8页

2025年度农药销售与农产品质量安全保障合同 9页

2025年度农村建房邻里纠纷预防及调解协议 7页

鱼类性别控制技术研究进展 44页

专题02平行线的判定(六大题型)(题型专练).. 20页

2025年悬挂式离子风机项目发展计划 56页

2025年控、缓释新型肥料项目合作计划书 61页

2025年打捞船项目建议书 52页

非小细胞肺癌免疫治疗耐药性的临床前模型构建.. 25页

高二物理玻尔的原子模型ppt 12页

一种提高测定液体电导率精度的方法 2页

渣土运输合同书(28篇) 87页

一种分析控制烟道气中二氧化硫的方法 2页

秋天的高中作文300字四篇 4页

苏教版二年级上册数学乘法口诀的教学反思 9页

车辆返修管理制度(3篇) 5页

高中数学人教A版必修五2.5等比数列(一) 18页

《钢铁企业设计节能技术规定》试行两年的体会.. 2页

高中14篇背诵默写试题及答案 26页

“胶粘法”装夹方式在加工中心上的应用 2页

丙酮氰醇为氰源制备4-氰基-1-丁炔 2页

ZnO基质荧光粉的新合成方法及其发光特性 2页

X线剂量与mAs、KVp、焦片距关系的讨论 2页

WGZ1213-Ⅱ型喷射炉生产工艺测定 2页

2025年幼儿园安全教育总结篇[推荐] 42页

TRIZ在装备制造业中的应用研究与推广 2页

2025年幼儿园大班第一学期班务计划书6篇 23页

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