网友您好， 请在下方输入框内输入要搜索的题目：

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

4、在关键字随机分布的情况下，用检索树的方法进行查找，其查找长度与 数量级相当。

A．顺序查找

B．折半查找

C．前两者均不正确

D．前两者均正确

参考答案和解析
折半查找
更多 “4、在关键字随机分布的情况下，用检索树的方法进行查找，其查找长度与 数量级相当。A．顺序查找B．折半查找C．前两者均不正确D．前两者均正确” 相关考题
考题 最佳查找树就是检索效率最高的查找树。 A．错误B．正确
查看答案
考题 在查找其关键字等于给定值的过程中,需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度,则称为平均查找长度ASL。() 此题为判断题(对，错)。
查看答案
考题 从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。 A、顺序查找B、折半查找C、哈希查找D、二叉排序树查找
查看答案
考题 与其他查找方法相比，哈希查找法的特点是( )。A．通过关键字比较进行查找B．通过关键字计算记录存储地址进行查找C．通过关键字计算记录存储地址，并进行一定的比较进行查找D．通过分段进行逐个比较查找
查看答案
考题 在各种查找方法中，平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。A．顺序查找B．散列查找C．折半查找D．动态查找
查看答案
考题 在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。以下叙述中均假定每一个记录被查找的概率相等，即Pi=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19)，折半查找时的ASL为(20)。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为(21)。当二叉排序树是一棵平衡树时，ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需(23)次旋转。A．O(1)B．O(log2n)C．O(log2n2)D．O(nlog2n)E．O(n)
查看答案
考题 由同一关键字集合构造的各棵二叉排序树 ( )A．其形态不一定相同，但平均查找长度相同B．其形态不一定相同，平均查找长度也不一定相同C．其形态均相同，但平均查找长度不一定相同D．其形态均相同，平均查找长度也都相同
查看答案
考题 在关键字随机分布的情况下，在二叉排序树上进行查找的平均查找长度与(28)的量级相当。A．顺序查找B．二分查找C．哈希查找D．逆序查找
查看答案
考题 信息查找的方法有（ ）。A.按关键字查找 B.按关键词查找 C.按笔画查找 D.按拼音查找 E.按内容分类逐级检索
查看答案
考题 用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。A4B3C5D6
查看答案
考题 画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
查看答案
考题 在各种查找方法中，平均查找长度ASL与结点个数n无关的查找方法是（）。A、顺序查找B、折半查找C、哈希查找D、分块查找
查看答案
考题 最佳查找树就是检索效率最高的查找树。
查看答案
考题 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。
查看答案
考题 线性有序表（a1，a2，a3，，，a10）按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下，最多需要查找（）次。
查看答案
考题 在各种查找方法中，平均查找长度与结点个数无关的查找方法是（）。
查看答案
考题 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是（）。
查看答案
考题 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）
查看答案
考题 在最坏的情况下，查找成功时二叉排序树的平均查找长度（）A、小于顺序表的平均查找长度B、大于顺序表的平均查找长度C、与顺序表的平均查找长度相同D、无法与顺序表的平均查找长度比较
查看答案
考题 若有序表中关键字序列为：14，20，25，32，34，45，57，69，77，83，92。对其进行折半查找，则在等概率情况下，查找成功时的平均查找长度是（）。A、1B、2C、3D、4
查看答案
考题 数据结构与算法里，顺序表的查找中，顺序查找是指（）。A、跳跃式比较B、用逐一比较的办法顺序查找关键字C、随机选择位置比较D、用间隔比较的办法顺序查找关键字
查看答案
考题 对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。
查看答案
考题 二叉查找树的查找效率与二叉树的（）有关， 在（）时其查找效率最低。
查看答案
考题 填空题二叉查找树的查找效率与二叉树的（）有关， 在（）时其查找效率最低。
查看答案
考题 单选题在最坏的情况下，查找成功时二叉排序树的平均查找长度（）A 小于顺序表的平均查找长度B 大于顺序表的平均查找长度C 与顺序表的平均查找长度相同D 无法与顺序表的平均查找长度比较
查看答案
考题 单选题数据结构与算法里，顺序表的查找中，顺序查找是指（）。A 跳跃式比较B 用逐一比较的办法顺序查找关键字C 随机选择位置比较D 用间隔比较的办法顺序查找关键字
查看答案
考题 填空题对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）
查看答案
考题 判断题最佳查找树就是检索效率最高的查找树。A 对B 错
查看答案
热门标签
最新试卷