当二叉排序树蜕变为单支树时,其平均查找长度与顺序查找相同。

当二叉排序树蜕变为单支树时,其平均查找长度与顺序查找相同。


参考答案和解析
正确

相关考题:

折半查找和二叉排序树查找的时间性能相同。() 此题为判断题(对,错)。

由同一关键字集合构造的各棵二叉排序树()。 A.形态和平均查找长度都不一定相同B.形态不一定相同,但平均查找长度相同C.形态和平均查找长度都相同D.形态相同,但平均查找长度不一定相同

对长度为100的顺序表,在等概率情况下,查找成功时的平均查找长度为(),在查找不成功时的平均查找长度为()。

查找n个元素的有序表时,最有效的查找方法是()A.顺序查找B.分块查找C.折半查找D.二叉排序树

若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。A.NB.N+1C.N/2D.(N+1)/2

由同一关键字集合构造的各棵二叉排序树 ( )A.其形态不一定相同,但平均查找长度相同B.其形态不一定相同,平均查找长度也不一定相同C.其形态均相同,但平均查找长度不一定相同D.其形态均相同,平均查找长度也都相同

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

设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为()。

设有一个整数序列d{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。

数据结构中,根据二叉排序树的特点,查找过程类似于()。A、顺序查找B、折半查找C、随机查找D、跳跃查找

数据结构与算法里,二叉排序树的查找方式和()相似,请将不是这个答案的选项选上。A、折半查找B、顺序查找C、随机查找D、跳跃式查找

在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。

以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()

二叉排序树的查找和折半查找的时间性能相同。

假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。

在最坏的情况下,查找成功时二叉排序树的平均查找长度()A、小于顺序表的平均查找长度B、大于顺序表的平均查找长度C、与顺序表的平均查找长度相同D、无法与顺序表的平均查找长度比较

根据二叉排序树的特点,查找过程类似于()。A、顺序查找B、折半查找C、随机查找D、跳跃查找

数据结构与算法里,二叉排序树的查找方式跟顺序表的折半查找类似。

长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。

多选题数据结构与算法里,二叉排序树的查找方式和()相似,请将不是这个答案的选项选上。A折半查找B顺序查找C随机查找D跳跃式查找

单选题在最坏的情况下,查找成功时二叉排序树的平均查找长度()A小于顺序表的平均查找长度B大于顺序表的平均查找长度C与顺序表的平均查找长度相同D无法与顺序表的平均查找长度比较

判断题数据结构与算法里,二叉排序树的查找方式跟顺序表的折半查找类似。A对B错

单选题设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。AO(1)BO(log2n)CO(n4)DO(n2)

填空题在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。

单选题根据二叉排序树的特点,查找过程类似于()。A顺序查找B折半查找C随机查找D跳跃查找

填空题以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()

填空题假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。

单选题数据结构中,根据二叉排序树的特点,查找过程类似于()。A顺序查找B折半查找C随机查找D跳跃查找