折半查找 C. 分块查找 D. 散列查找 相关知识点: 试题来源: 解析 B 正确答案:B 解析:考查各种查找方法的特点。顺序查找平均查找长度的数量级是O(n);折半查找平均查找长度的数量级是O(10gzn)。分块查找平均查找长度的数量级是O(log1K+n/K)。散列查找的平均查找长度跟装填因子和采用的冲突解决方法有关。
试题来源: 解析 C [解析] 顺序查找方法和折半查找方法的平均查找长度都与元素的个数有关,由于散列结构是由事先准备好的散列函数关系与处理>中突的方法来确定数据元素在散列表中的存储位置的,因此散列表查找方法的平均查找长度与元素的个数无关。故选C。
百度试题 题目一组无序的数据中确定某一个数据的位置,只能使用( ) A. 顺序查找 B. 折半查找 C. 树形查找 D. 散列查找 相关知识点: 试题来源: 解析 A.顺序查找 反馈 收藏
百度试题 题目在各种查找算法中,平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是___。 A. 顺序查找 B. 散列查找 C. 折半查找 D. 动态查找 E. 二分查找 相关知识点: 试题来源: 解析 B.散列查找
百度试题 结果1 题目:题目 在各种查找方法中,平均查找长度与结点个数n无关的查找方法是散列查找 A. 顺序查找 B. 折半查找 C. 散列查找 D. 线性查找 相关知识点: 试题来源: 解析 C E F 你的答案: C 答案: C反馈 收藏
既希望较快的查找又便于线性表动态变化的查找方法是()。A.顺序查找B.折半查找C.散列查找D.索引顺序查找
百度试题 题目只能在顺序存储结构上才能实现的查找方法是( )。 A.顺序查找B.折半查找C.树查找D.散列查找相关知识点: 试题来源: 解析 B 反馈 收藏
在下列查找方法中,平均查找长度与结点个数 n 无关的查找方法是 ( ) 。A.顺序查找B.折半查找C.分块查找D.散列查找
百度试题 结果1 题目( )只能在顺序存储结构上才能实现的查找方法是哪种? A. 顺序查找 B. 树型查找 C. 折半查找 D. 散列查找 相关知识点: 试题来源: 解析 C
一组无序的数据中确定某一个数据的位置,只能使用()算法。A.顺序查找B.折半查找C.树形查找D.散列查找的正确答案和题目解析