填空题依次插入关键字(51, 37,60,54,49,32,79,27,36)生成二叉排序树,则查找关键字值54(查找成功),需做的关键字比较次数为();查找关键字值22(查找失败),需做的关键字比较次数为()

填空题
依次插入关键字(51, 37,60,54,49,32,79,27,36)生成二叉排序树,则查找关键字值54(查找成功),需做的关键字比较次数为();查找关键字值22(查找失败),需做的关键字比较次数为()

参考解析

解析: 暂无解析

相关考题:

在查找其关键字等于给定值的过程中,需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度,则称为平均查找长度ASL。() 此题为判断题(对,错)。

已知10个元素(54,28,16,34,,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的结点所需比较次数为()A.4B.3C.2D.5

设有关键字n=2h-1,构成二叉排序树,每个关键字查找的概率相等,查找成功的ASL最大是n()A.对B.错

从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。 A、顺序查找B、折半查找C、哈希查找D、二叉排序树查找

含n个关键字的二叉排序树的平均查找长度主要取决于() A.关键字的个数B.树的形态C.关键字的取值范围D.关键字的数据类型

在含有27个结点的二叉排序树上查找关键字为35的结点,则依次比较的关键字有可能是()。 A.28,36,18,46,35B.18,36,28,46,35C.46,28,18,36,35D.46,36,18,28,35

在关键字随机分布的情况下,在二叉排序树上进行查找的平均查找长度与(28)的量级相当。A.顺序查找B.二分查找C.哈希查找D.逆序查找

对关键字序列(11,12,13,14,15)采用对半查找算法查找关键字11,则关键字之间比较次数为______。A.1B.2C.3D.4

以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在二叉排序树中,新插入的关键字总是处于最底层Ⅳ.在二叉排序树中,新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、ⅤB.Ⅱ、Ⅲ、ⅣC.Ⅰ、Ⅲ、ⅤD.Ⅰ、Ⅳ、Ⅴ

散列查找的原理是()。A在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系B按待查记录的关键字有序的顺序方式存储C按关键字值的比较进行查找D基于二分查找的方法

关键字工具的用途是什么?()A、查找并选择希望投放广告的网站B、判断特定搜索是否会触发广告展示C、为账户查找对的关键字D、生成关键字搜索量的统计结果

线性有序表(a1,a2,a3,,,a10)按关键字从小到大排列,对一个给定的关键字值k,用二分法查找表中关键字与k相等的元素,在查找不成功的情况下,最多需要查找()次。

对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为()

在有序表(9,10,14,18,23,27,30,32,42)中,用二分法查找关键字值32(成功),需做的关键字比较次数为();查找关键字值35(失败),需做的关键字比较次数为()

具有8个关键字的有序表,二分法查找成功的平均查找长度(ASL成功)()

顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次;当使用监视哨时,若查找失败,则比较关键字的次数为()。

依次插入关键字(51, 37,60,54,49,32,79,27,36)生成二叉排序树,则查找关键字值54(查找成功),需做的关键字比较次数为();查找关键字值22(查找失败),需做的关键字比较次数为()

将关键字(45,87,30,33,63,27,51,76)依次插入到一棵初始为空的二叉排序树中。请回答:若在二叉排序树中插入新的关键字60,则为寻找插入位置,分别与哪些关键字进行比较。

设散列表的长度为16,散列函数为H(k)=k%13,用线性探测法处理冲突,依次插入关键字:19,01,13,23,24,55,20,84,27,68,11,10,77。请回答:查找关键字98(失败)时,需要依次与哪些关键字比较。

已知10个数据元素(50,30,15,35,70,65,95,60,25,40),按照依次插入结点的方法生成一棵二叉排序树后,在查找成功的情况下,查找每个元素的平均比较次数(又称平均查找长度)为()。A、2.5B、3.2C、2.9D、2.7

填空题依次插入关键字(51, 37,60,54,49,32,79,27,36)生成二叉排序树,则查找关键字值54(查找成功),需做的关键字比较次数为();查找关键字值22(查找失败),需做的关键字比较次数为()

问答题将关键字(45,87,30,33,63,27,51,76)依次插入到一棵初始为空的二叉排序树中。请回答:若在二叉排序树中插入新的关键字60,则为寻找插入位置,分别与哪些关键字进行比较。

填空题线性有序表(a1,a2,a3,,,a10)按关键字从小到大排列,对一个给定的关键字值k,用二分法查找表中关键字与k相等的元素,在查找不成功的情况下,最多需要查找()次。

填空题具有8个关键字的有序表,二分法查找成功的平均查找长度(ASL成功)()

填空题顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次;当使用监视哨时,若查找失败,则比较关键字的次数为()。

填空题在有序表(9,10,14,18,23,27,30,32,42)中,用二分法查找关键字值32(成功),需做的关键字比较次数为();查找关键字值35(失败),需做的关键字比较次数为()

单选题已知10个元素(54,28,16,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的结点所需比较次数为()。A2B3C4D5

填空题对于n个元素的顺序表采用顺序查找,且使用监视哨。若查找成功,则比较关键字的次数最多为()次;若查找失败,则比较关键字的次数最少为()