假定一个线性表为(38,52,25,74,68,16,30,54,90)成的一颗二叉排序树,求...
发布网友
发布时间:2024-02-27 00:51
我来回答
共3个回答
热心网友
时间:2024-07-21 12:43
根据处理要求的不同,二叉排序树为:
35
27 53
16 31 74
74
或
35
27 53
16 31 74
74
例如:
首先,各个数的散列值是(3, 4, 4, 3, 0).
如果用线性探测法,散列表为
0 : 48
3 : 38
4 : 25
5 : 74
6 : 52
查找各数需要的长度依次为(0, 0, 2, 3, 0),所以平均是1。
如果用链接法,散列表为
0 : 48
3 : 38 -> 52
4 : 25 -> 74
查找各数需要的长度依次为(0, 0, 1, 1, 0),平均是0.4。
扩展资料:
为确定记录在查找表中的位置,需和给定值进行比较的关键字个数的期望值称为查找算法在查找成功时的平均查找长度(),ASL成功。
对于含有n个数据元素的查找表,查找成功的平均查找长度为:ASL=∑PiCi (i=1,2,3,…,n),可以简单以数学上的期望来这么理解。其中:Pi 为查找表中第i个数据元素的概率,Ci为找到第i个数据元素时已经比较过的次数。
在查找表中查找不到待查元素,但是找到待查元素应该在表中存在的位置的平均查找次数称为查找不成功时的平均查找长度,不成功。
参考资料来源:百度百科-平均查找长度
热心网友
时间:2024-07-21 12:43
3
热心网友
时间:2024-07-21 12:38
相加除以9吧……
假定一个线性表为(38,52,25,74,68,16,30,54,90,72),画出按线性表中元 ...
我的 假定一个线性表为(38,52,25,74,68,16,30,54,90,72),画出按线性表中元素顺序生成的一棵二叉排序树。 这个题的参考答案是:请问这个答案是唯一的吗?还有没有其他答案了?... 这个题的参考答案是:请问这个答案是唯一的吗?还有没有其他答案了? 展开 我来答 1个回答 #热议# 可乐树,是什么树?
请问有谁知道05年软件设计师的考题在哪找?
● 利用逐点插入建立序列(50,72,43,,85,75,20,35,45,65,30)对应的二叉排序树以后,查找元素30要进行___次元素间的比较。(42) A. 4 B.5 C. 6 D.7● 已知3个类O、P和Q,类O中定义了一个私有方法F1和一个公有方法F2;类P中定义了一个公有方法F3,类P为类O的派生类,类Q为类P的派生类,它们的...
根据线性表(23,49,28,10,30,5,16),画出二叉排序树
10 30 5,16, 28,,49
数据结构问题
.设用于通信的电文仅由A,B,C,D,E,F这6个字母组成,字母在电文中出现的次数分别为7、9、2、6、3、5,试为这6个字母设计哈夫曼编码,要求画出哈夫曼树。... .设用于通信的电文仅由A,B,C,D,E,F这6个字母组成,字母在电文中出现的次数分别为7、9、2、6、3、5,试为这6个字母设计哈夫曼编码,要求画出...
分别利用线性表和二叉排序树来实现单词频率的统计,实现低频词的过滤...
1. 读取英文文章文件(XXX.txt),识别其中的单词。2. 分别利用线性表和二叉排序树构建单词的存储结构。当识别出一个单词后,若线性表或者二叉排序树中没有该单词,则在适当的位置上添加该单词;若该单词已经被识别,则增加其出现的频率。3. 统计结束后,删除出现频率低于五次的单词,并显示该单词和其出现频率。4.其余...
数据结构的问题~
4 表长为n的顺序存储的线性表,当在任意位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均个数为( ),删除一个元素需要移动元素的平均个数为( ) A (n-1)/2 B n C (n+1)/2 D n/2 5 设单链表中指针p指向结点a,若要删除p之后的结点(若存在),则需修改指针的操作为( )。 A...
数据结构问题
第20题 (2.0) 分 若下图表示某广义表,则它是一种( )。 A、线性表B、纯表C、再入表D、递归表第21题 (2.0) 分某完全二叉树有7个叶子,则其结点总数为( )。A、14B、13C、13或14D、以上都不是第22题 (2.0) 分 在二叉链表上交换所有分支结点左右子树的位置,则利用( )遍历方法最合适。A、前序B、中...
数据结构题目,急!
A、可能有度为1的结点B、总是完全二叉树C、有可能是满二叉树D、WPL是深度最大叶子的带权路径长度第3题 (2.0) 分 给定整数集合{3,5,6,9,12},与之对应的哈夫曼树是( )。第4题 (2.0) 分在n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素个数为( )。A、nB、n*eC、eD、2*e第5题 (2.0...
求数据结构试题…重点
1.1线性表:线性表是由n(n>=0)个类型相同的数据元素a0,a1,a2,…an-1,组成的有限序列,记作: LinearList = (a0,a1,a2,…an-1)其中,元素ai可以是整数、浮点数、字符、也可以是对象。n是线性表的元素个数,成为线性表长度。若n=0,则LinearList为空表。若n>0,则a0没有前驱元素,an-1没有后继元素,ai(...
数据结构第八章作业,求高手给个答案。感激不尽。
普通作业八(第九章)专科 9.1 9.2 9.3 27 mod 8 = 3, 17 mod 8 = 1, 9 mod 8 = 1, 19 mod 8 = 3, 16 mod 8 = 0, 43 mod 8 = 3, 53 mod 8 = 5, 8 mod 8 = 0, 63 mod 8 = 7,于是链地址法解决冲突的哈希表为:...