早教吧 育儿知识 作业答案 考试题库 百科 知识分享

数据结构问题,急3.给定一棵以二叉链表形式存储的二叉树,root指向其根。请编写算法求二叉树的高度。4.给定一棵以二叉链表形式存储的二叉树,root指向其根。请编写算法求出二叉

题目详情
数据结构问题,急
3. 给定一棵以二叉链表形式存储的二叉树,root指向其根。请编写算法求二叉树的高度。
4. 给定一棵以二叉链表形式存储的二叉树,root指向其根。请编写算法求出二叉树中值为x的结点的数目。
5. 已知下图所示的二叉树是由某森林转换而来的。请给出原森林。

6. 假定有八个字符,它们出现的概率分别为:0.07、0.09、0.14、0.19、0.23、0.44、0.58和0.77。
(1)请给出这8个字符的哈夫曼树和哈夫曼编码;
(2)编码树的WPL的实际意义是什么?
第六章
1. 对于如下图所示的有向图,请给出
(1) 各顶点的入度和出度
(2) 强连通分量和弱连通分量
(3) 邻接矩阵
(4) 邻接表和逆邻接表

2. 假设有向图存储为邻接矩阵,请编写一个算法,求出指定顶点的入度和出度。
3. 对于如下图所示的无向图,分别画出其深度优先搜索和广度优先搜索生成的树。

4. 对下面的无向带权图应用求最短路经的Floyd算法,求出每对顶点之间的最短路径,并写出在算法的执行过程中所求得的各个矩阵。

5. 对如下图所示的无向带权图,按照Kruskal算法求出最小生成树,并画出每一步所得到的中间结果。

第七章
1. 试比较顺序查找算法和二分查找算法的特点、优缺点。
2. 请编写一个递归的二分查找算法。
3. 从一棵空的查找树开始,依次插入键值71,32,103,66,135,82,57,91,画出每次插入后所得到的查找树,再依次删除57、82、71,画出每次删除后所得到的查找树,并对最终得到的查找树求出等概率情况下的平均成功查找长度。
4. 请编写一个判断二叉树T是否为查找树的算法,假定二叉树T是以标准形式存贮的。
5. 从一个空的散列表开始,依次为插入关键字Jan、Feb、Mar、Apr、May、Jun、Jul、Aug、Sep、Oct、Nov、Dec,散列函数为 为关键字key第一个字母的序号,如 散列表长度为17。分别使用
(1) 线性探测法
(2) 链地址法
建立散列表。请分别画出散列表,并求出等概率情况下的平均成功查找长度。
第八章
1. 分别用下列排序算法对关键字序列(49,7,50,5,94,16,90,29,71)进行排序,写出每一趟排序所得到的中间结果。
(1) 直接插入排序
(2) 希尔排序
(3) 改进的冒泡排序
(4) 快速排序
(5) 直接选择排序
(6) 堆排序
(7) 合并排序
2. 一种冒泡排序算法是所谓“上浮式的”,即每趟排序都把较小的关键字“浮”到上面(数组下标较小的那一边)去。请编写一个改进的“下沉式的”冒泡排序算法。
3. 举例说明直接选择排序算法、快速排序算法和堆排序算法不是稳定的。
▼优质解答
答案和解析
亲 我认为你没给分的话 应该没人为你回答的 虽然说我不会 但是你问这么多题不给分真的是有一点点点点点 好吧 很抠
看了 数据结构问题,急3.给定一棵...的网友还看了以下:

英语牛人!急请麻烦帮我翻译如下一段话,请尽量可以与礼貌.很高兴收到你的来信!我觉得运用FedEx快  2020-05-14 …

求一篇英语作文,假设你是王琳,你昨天收到还有李民的来信.信中他说他刚进入一所新的高中,但是他很苦恼  2020-05-14 …

根据以下材料,拟写一份请示和批复某研究所筹建生物工程实验室,但资金尚缺100万元,拟向省科技厅请示  2020-06-12 …

英语翻译今天我寄了如下东西给你,请查收:1.磨毛网眼2.旋转头拉链,请查收另我有两个问题不清楚:关  2020-06-26 …

分率问题怎样做?题:从前一个富翁临死前对妻子说:“你不久就要生孩子,如果是男孩,把我的财产分给他3  2020-07-01 …

英语翻译你快乐的时候和你一起分享快乐,在你寂寞的时候安慰你,在你孤单的时候陪着你,在你伤心的时候给  2020-07-11 …

在△ABC中,a=4,A=30°(1)请你给出一个b值,使该三角形有唯一解(2)请你给出一个b值,  2020-07-27 …

假如你是会议的组织者写一份邀请信邀请英国伦敦大学史密斯教授出席在清华大学举办的年度学术会议并请其就经  2020-11-04 …

爸爸将200元钱的五分之一给弟弟,妈妈将200个五分之一元给姐姐,弟弟又将爸爸诶自己的钱的五分之一给  2020-11-08 …

求一篇英语作文急史密斯夫妇的儿子刚从国外学习回来,为表示庆祝,史秘斯夫妇想邀请好有格林夫妇一家于20  2020-11-11 …