折半查找和二叉排序树查找，其时间性能（）。A．完全相同B．相同C．有时相同D．以上都不准确

折半查找和二叉排序树查找，其时间性能（）。

A．完全相同

B．相同

C．有时相同

D．以上都不准确

参考答案和解析
选 B 。折半查找的查找性能分析可以用二叉判定树衡量，其平均查找长度和最大查找长度都是 O(log 2 n) ；二叉排序树的查找性能与数据的输入顺序有关，最好情况下的平均查找长度与折半查找相同，但最坏情况，即形成单支树的场合，其查找长度可达 O(n) 。

相关考题：

折半查找和二叉排序树查找的时间性能相同。() 此题为判断题(对，错)。
查看答案
查找n个元素的有序表时,最有效的查找方法是()A.顺序查找B.分块查找C.折半查找D.二叉排序树
查看答案
对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找,折半查找和分块查找()A.对B.错
查看答案
折半查找与二元查找树的时间性能在最坏的情况下是相同的()A.对B.错
查看答案
设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
查看答案
从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。 A、顺序查找B、折半查找C、哈希查找D、二叉排序树查找
查看答案
折半查找和二叉排序树的查找时间性能一样。() 此题为判断题(对，错)。
查看答案
查找较快,且插入和删除操作也比较方便的查找方法是A.分块查找B.二分查找C.顺序查找D.折半查找
查看答案
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。（47）A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小，查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
查看答案
数据结构与算法里，顺序表的查找有顺序查找和（）。A、折半查找B、线性查找C、随机查找D、索引查找
查看答案
数据结构中，根据二叉排序树的特点，查找过程类似于（）。A、顺序查找B、折半查找C、随机查找D、跳跃查找
查看答案
数据结构与算法里，二叉排序树的查找方式和（）相似，请将不是这个答案的选项选上。A、折半查找B、顺序查找C、随机查找D、跳跃式查找
查看答案
二叉排序树的查找和折半查找的时间性能相同。
查看答案
就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。
查看答案
查找相同结点的效率折半查找总比顺序查找高。
查看答案
数据结构与算法里，顺序表的查找方法包括：顺序查找和折半查找。
查看答案
根据二叉排序树的特点，查找过程类似于（）。A、顺序查找B、折半查找C、随机查找D、跳跃查找
查看答案
静态查找表中，不是对顺序表的查找方式有（）A、顺序查找B、折半查找C、无序查找D、随机查找
查看答案
数据结构与算法里，二叉排序树的查找方式跟顺序表的折半查找类似。
查看答案
能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。
查看答案
块查找又称为（），它是一种介于（）和折半查找之间的查找方法。
查看答案
常见的查找算法包括（）。A、顺序查找B、折半查找C、分块查找D、哈希表查找
查看答案
多选题数据结构与算法里，二叉排序树的查找方式和（）相似，请将不是这个答案的选项选上。A折半查找B顺序查找C随机查找D跳跃式查找
查看答案
判断题数据结构与算法里，二叉排序树的查找方式跟顺序表的折半查找类似。A对B错
查看答案
多选题常见的查找算法包括（）。A顺序查找B折半查找C分块查找D哈希表查找
查看答案
填空题块查找又称为（），它是一种介于（）和折半查找之间的查找方法。
查看答案
单选题数据结构与算法里，顺序表的查找有顺序查找和（）。A折半查找B线性查找C随机查找D索引查找
查看答案
单选题根据二叉排序树的特点，查找过程类似于（）。A顺序查找B折半查找C随机查找D跳跃查找
查看答案
热门标签