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

题目内容（请给出正确答案）

在关键字随机分布的情况下，在二叉排序树上进行查找的平均查找长度与(28)的量级相当。

A．顺序查找

B．二分查找

C．哈希查找

D．逆序查找

参考答案

考题在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。A．顺序查找B．散列查找C．折半查找D．动态查找

查看答案

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

查看答案

考题在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与（）数量级相当。A．折半查找B．顺序查找C．分块查找D．哈希查找

查看答案

考题对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为____________。

查看答案

考题编写算法，在二叉排序树上查找关键字值为key的算法。

查看答案

考题（）在任一二叉排序树上查找某个结点的查找时间都小于用顺序查找法查找同样结点的线性表的查找时间。

查看答案

考题 11、在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为平衡二叉树的时候。

查看答案

考题 4、在关键字随机分布的情况下，用检索树的方法进行查找，其查找长度与数量级相当。A．顺序查找B．折半查找C．前两者均不正确D．前两者均正确

查看答案

考题在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与（）量级相同。A．顺序查找B．折半查找C．索引查找D．都不正确

查看答案

热门标签