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

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

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

A．完全相同

B．相同

C．有时相同

D．以上都不准确

参考答案和解析
选 B 。折半查找的查找性能分析可以用二叉判定树衡量，其平均查找长度和最大查找长度都是 O(log 2 n) ；二叉排序树的查找性能与数据的输入顺序有关，最好情况下的平均查找长度与折半查找相同，但最坏情况，即形成单支树的场合，其查找长度可达 O(n) 。
更多 “折半查找和二叉排序树查找，其时间性能（）。A．完全相同B．相同C．有时相同D．以上都不准确” 相关考题
考题 折半查找和二叉排序树查找的时间性能相同。() 此题为判断题(对，错)。
查看答案
考题 查找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 跳跃查找
查看答案
热门标签
最新试卷