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年度智能家居设备个人信息采集及授权协议.. 7页

2025年度智能家居合作合同解除通知书 8页

2025年度智能制造生产线员工劳动合同书 7页

2025年度智慧社区建设项目外包服务协议 9页

2025年度智慧城市建设项目IT工程师劳动合同 6页

2025年度智慧制造园区厂房车间租赁合同 9页

2025年度无人驾驶汽车研发合作全新协议 8页

2025年度旅游度假村项目工商版本股权转让协议.. 7页

2025年度新能源项目合伙投资风险共担协议书 8页

2025年度新能源产业联营合同协议 9页

2025年度新型城镇化建设项目商品混凝土运输合.. 9页

2025年度文化活动策划与执行委托合同 8页

2025年度文化产业项目居间服务合同 9页

临床特征和诊断 57页

2025年度教育培训代理服务委托合同 9页

2025年度打架斗殴事件调解与未成年人保护合同.. 8页

2025年度房地产评估专家聘任合同 9页

2025年度房产购买定金协议及新房买卖合同 9页

2025年度战略性合作伙伴无固定期限聘用协议 8页

临床带教风险与安全管理 44页

2025年度建筑工程劳务合同占比调整与施工组织.. 8页

2025年度店铺员工试用期劳动合同 8页

2025年度幼儿园教师职称评定与劳动合同 8页

2025年度并购项目顾问服务协议书 9页

2025年度带家具租赁并包含家具租赁期满退还合.. 8页

2025年度工业自动化交叉作业安全管理服务合同.. 9页

小学科学教科版五年级下册第二单元《船的研究.. 4页

比例的意义公开课省公开课金奖全国赛课一等奖.. 19页

建筑桩基技术规范 4页