依次输入元素:10,8,16,5,20,7,12,19,试生成一棵二叉排序树.(1) 画出建立的二叉排序树.(2) 假定每个元素的查找概率相等,计算查找成功时的平均查找长度.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 10:16:52
依次输入元素:10,8,16,5,20,7,12,19,试生成一棵二叉排序树.(1) 画出建立的二叉排序树.(2) 假定每个元素的查找概率相等,计算查找成功时的平均查找长度.

依次输入元素:10,8,16,5,20,7,12,19,试生成一棵二叉排序树.(1) 画出建立的二叉排序树.(2) 假定每个元素的查找概率相等,计算查找成功时的平均查找长度.
依次输入元素:10,8,16,5,20,7,12,19,试生成一棵二叉排序树.(1) 画出建立的二叉排序树.(2) 假定每个元素的查找概率相等,计算查找成功时的平均查找长度.

依次输入元素:10,8,16,5,20,7,12,19,试生成一棵二叉排序树.(1) 画出建立的二叉排序树.(2) 假定每个元素的查找概率相等,计算查找成功时的平均查找长度.
你是要算法还是本题答案?
本题答案为
10
8 16
5 12 20
7 19
算法为:
步骤:若根结点的关键字值等于查找的关键字,成功.
否则,若小于根结点的关键字值,递归查左子树.
若大于根结点的关键字值,递归查右子树.
若子树为空,查找不成功.
平均情况分析(在成功查找两种的情况下)
在一般情况下,设 P(n,i)且它的左子树的结点个数为 i 时的平均查找长度.如图的结点个数为 n = 6 且 i = 3; 则 P(n,i)= P(6,3) = [ 1+ ( P(3) + 1) * 3 + ( P(2) + 1) * 2 ] / 6
= [ 1+ ( 5/3 + 1) * 3 + ( 3/2 + 1) * 2 ] / 6
注意:这里 P(3)、P(2) 是具有 3 个结点、2 个结点的二叉分类树的平均查找长度.在一般情况,P(i)为具有 i 个结点二叉分类树的平均查找长度.P(3) = (1+2+2)/ 3 = 5/3
P(2) = (1+2)/ 2 = 3/2
∴ P(n,i)= [ 1+ ( P(i) + 1) * i + ( P(n-i-1) + 1) * (n-i-1) ] / n
n
二叉树
-1
∴ P(n)= ∑ P(n,i)/ n

依次输入元素:10,8,16,5,20,7,12,19,试生成一棵二叉排序树.(1) 画出建立的二叉排序树.(2) 假定每个元素的查找概率相等,计算查找成功时的平均查找长度. excel或编程软件,数组A、B、C、D、E、F和G;G最多16元素,其余最多30元素,各数组最少1元素,依次取数.1、先输入各数组任意元素,每一数组中的元素不能存在相同的元素.如:A=[1,5,6],B=[6,7,9,10],C=[7,8 矩阵对角线元素求和 输入一个5×5的数组,分别求其主对角线和辅对角线上元素之和.输入:5×5的数组 输出:主对角线和辅对角线上元素之和 输入样例:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 excel 中如何实现这样的数字递增方式比如我在A1中输入1,那么A列从A1开始往下依次排列1 4 7 10 13 16 19 22这样的方式 然后我在B1中输入2,那么B列从B1开始往下依次排列2 5 8 11 14 17 20 23这样的方式 输入十个数字,输出时十个数字依次减去1,2,3,4,5,6,7,8,9,10 四阶行列式D的第三列元素依次是1,3,0,-2,第一列元素对应余子式依次是8,A,7,-10,求A VBA单元格循环依次输入数据表1单元格A1+B1=C1(表1原公式,A1数不固定)求B1依次输入0至9(循环)如果C1=20,则D1=1否则,B1=0,D1=””例如:A1=15的时候,B1依次输入至5,C1=20,则B1=5,D1=1又如:A1=16的时候,B1 急需一个C程序是:输入十个数字,输出时十个数字依次减去1,2,3,4,5,6,7,8,9,10 元素周期表为什么从左到右依次是金属,非金属,稀有气体元素?为什么地8,9,10纵行是一个族? c语言输入,第一行表示数据组数,第二行表示第一组元素个数,第三行输入元素,后面依次,例 2 6 2c语言输入,第一行表示数据组数,第二行表示第一组元素个数,第三行输入元素,后面依次,例2623 56 89 数据结构折半查找对17个元素的查找表做折半查找,则查找长度为5的元素下标依次是( )A8,7 B5,10,12 C9,16 D 9,17 C 语言 一维整形数组将数组元素逆序存放并把交换后的数组输出 要求数组元素的输入,交换和输出分别用函数用C 语言 从键盘输入20个数依次存入一维整形数组中 输出 然后将数组元素逆序存 线性代数行列式题目已知四阶行列式D的第一行元素依次为1,3,0,-2,第三行元素对应的代数余子式依次为8,k,-7,10,则k=?(答案是4, 已知四阶行列式D的第一行元素依次为1,3,0,-2,第三行元素对应的代数余子式依次为8,K,-7,10,则K=?如上,是线性代数的题目,答对有奖! 将分数3/4,2/5输入下面的流程图,在输入圈的括号内依次填入输入的数. java 从键盘上输入10个数,并将其放入一个一维数组中,然后将其前5个元素与后5个元素兑换即:第一个元素与第十个元素互换,第二个元素与第九个元素互换.第5个元素与第六个元素互换,分别输 VB编程:键盘上输入10个整数,放入一个一维数组中,然后将其5个元素与后5个元素对换,即:第一个元素与第十个元素互换,第二个元素与第九个元素互换,...,第五个元素与第六个元素互换.分别输 VB编程:键盘上输入10个整数,放入一个一维数组中,然后将其5个元素与后5个元素对换,即:第一个元素与第十个元素互换,第二个元素与第九个元素互换,...,第五个元素与第六个元素互换.分别输