哈希表(Hash table)又称散列表,是一种存储结构,通常用来存储多个元素。 和其它存储结构(线性表、树等)相比,哈希表查找目标元素的效率非常高。每个存储到哈希表中的元素,都配有一个唯一的标识(又称“索引”或者“键”),用户想查找哪个元素,凭借该元素对应的标识就可以直接找到它,无需遍历整个哈希表。 多数场景中...
A. 数组 B. 链表 C. 哈希表 D. 栈 相关知识点: 试题来源: 解析 C。解析:哈希表通过哈希函数可以快速计算出元素的存储位置,在平均情况下查找元素的时间复杂度接近O(1),而数组查找需要遍历,链表查找也比较慢,栈主要用于特定的操作如后进先出,不适合快速查找元素。反馈 收藏 ...
百度试题 结果1 题目在一个哈希表中,查找一个元素的平均时间复杂度是多少? A. O(1) B. O(log n) C. O(n) D. 不确定 相关知识点: 试题来源: 解析 A. O(1) 反馈 收藏
以下关于哈希查找的叙述中正确的是( )。 A. 哈希查找中不需要任何关键字的比较 B. 采用拉链法解决冲突时,查找每个元素的时间是相同的 C. 哈希表在查找成功时的平均查找长度仅仅与表长有关 D. 哈希表的装填因子等于表中填入的记录数除以哈希表的长度 ...
百度试题 结果1 题目对包含n个元素的哈希表进行查找,平均查找长度为: A. O(log 2n) B. O(n) C. O(nlog2n) D. 不直接依赖于 n 相关知识点: 试题来源: 解析 D 反馈 收藏
百度试题 结果1 题目下列哪种数据结构可以快速查找某个元素的位置? A. 数组 B. 栈 C. 队列 D. 哈希表 相关知识点: 试题来源: 解析 D 反馈 收藏
百度试题 题目对包含N个元素的哈希表进行查找,平均查找长度为 A.O(N)B.O(logN)C.O(1)D.不确定相关知识点: 试题来源: 解析反馈 收藏
以下关于哈希查找的叙述中正确的是( )。A.哈希查找中不需要任何关键字的比较B.采用拉链法解决冲突时,查找一个元素的时间是相同的C.哈希表在查找成功时的平均查找长度与表长有关D.哈希表的装填因子等于表中填入的记录数除以哈希表的长度相关知识点: 试题来源: ...
百度试题 结果1 题目下列哪个算法是用于查找列表中元素的? A. 排序算法 B. 树算法 C. 哈希表算法 D. 迭代算法 相关知识点: 试题来源: 解析 c. 哈希表算法 反馈 收藏
百度试题 结果1 题目在哈希查找中,平均查找长度主要与()有关。 A. 哈希表长度 B. 哈希元素个数 C. 装填因子 D. 处理冲突方法 相关知识点: 试题来源: 解析 C 反馈 收藏