第六讲作业报告

发布 2022-09-14 21:52:28 阅读 4656

算法思路:

首先应将所输入的广义表转换成二叉树,根据提示,利用栈可以实现相应操作。而二叉树转换成广义表输出时,仅需遍历整个树即可。在选择存储结构时,由于涉及到二叉树结点的插入与删除操作,我采取了链表的结构以方便相关操作。

整个算法思路中比较核心的是查找对应结点的函数,上网查询资料后,发现比较容易而且方便理解的遍历查找算法就是递归,受此启发,我在编写输出函数时也使用了递归。这样完成了整个思路的设计。

相关函数。广义表转换成二叉树:

查找函数(使用递归算法):

二叉树转换成广义表:

算法复杂度。

1)时间复杂度:

查找函数为本算法中最高复杂度,设有k个结点,则其复杂度为:

o(k)则整个程序的算法复杂度为。

m*n*o(k)=o(m*n*k)\

2)空间复杂度:k个结点:ω(k)

会计作业报告

目录。一 财务情况 以 文档为依据 1 二 财务状况分析 以 文档为依据 2 一 主营业务分析 2 1 财务报表相关科目变动分析表 2 2 收入分析 2 3 成本分析表 2 4 费用 2 5 现金流 3 二 经营情况分析 3 三 资产 负债情况分析 4 三 会计数据和财务指标摘要 以 文档为依据 4...

期末作业报告

8 使用 m00c 数据,将各个县市所在的空间合并成省市区多边形,并计算各省市区的总人口和总面积。一 在mapinfo中添加 prov 字段,并将省市信息将moop图层更新到mooc中。2 利用arctoolbox中的data interoperability tools中的quick export...

数模作业报告

第六次作业报告。用logistic回归解答 1 将华氏温度转为摄氏温度。在mathematica 软件中输入以下程序可以实现此功能 converttemperature 53,fahrenheit,centigrade n 然后执行,将所有的数据转成摄氏温度后结果如下表 2 做一个关于 o 型环损坏...