不过me_value的话,即使不是unused态也可能为NULL,更准确的说不管何时它都可能会为NULL,这取决于哈希表到底是结合表、还是分离表。 如果是分离表的话,value是不存在这里的,只有key存在这里,因此me_value永远是NULL。而如果是结合表,那么key和value都存在这里面。所以对于me_key,只可能在unused态的时候才可能为NULL。
题目 写出从哈希表中删除关键字为的一个记录的算法,设哈希函数为H(key),解决冲突的方法为链地址法。 相关知识点: 试题来源: 解析解:void Delete(Hlist L[],KeyType k){ int i; i=H(k);//用哈希函数确定关键字k的哈希地址 if(!L[i]){printf("无被删除记录\n");exit(0);}...
已知采用开放地址法解决哈希表冲突,要从此哈希表中删除一个记录,正确的做法是( ) A. 将该元素所在的存储单元清空 B. 将该元素用一个特殊的符号代替 C. 将与
采用线性探测法处理冲突时,当从哈希表中删除一个记录时,不应将这个记录的所在位置置为空,因为这将会影响以后的查找。A.正确B.错误
百度试题 结果1 题目哈希表在理想情况下的查找、插入和删除操作的时间复杂度是多少? A. O(n) B. O(logn) C. O(1) D. O(n^2) 相关知识点: 试题来源: 解析 C 反馈 收藏
百度试题 结果1 题目哈希表(Hash Table)是一种根据关键码直接访问存储位置的数据结构。下列选项中,不属于哈希表的优点是: A. 快速查找 B. 插入和删除操作效率高 C. 数据无序 D. 冲突较少 相关知识点: 试题来源: 解析 C 反馈 收藏
以下数据结构中,插入和删除操作平均时间复杂度最低的是( ) A. 链表 B. 栈 C. 队列 D. 哈希表 相关知识点: 试题来源: 解析 D 答案:D 解析:哈希表在理想情况下,插入和删除操作的平均时间复杂度为 O(1)。链表、栈和队列的插入和删除操作平均时间复杂度通常为 O(n)。反馈 收藏 ...
百度试题 结果1 题目哈希表的缺点主要有 A. 根据哈希函数计算关键字的地址的过程占用一定的计算时间 B. 占用的存储空间多 C. 在哈希表中只能按关键字查找 D. 不能进行删除操作 相关知识点: 试题来源: 解析 ABC 反馈 收藏
百度试题 结果1 题目哈希表解决冲突的方法之一是开放定址法,其基本思想是什么? A. 将冲突的元素存储在其他位置 B. 将冲突的元素删除 C. 将冲突的元素存储在数组的末尾 D. 将冲突的元素存储在数组的开头 相关知识点: 试题来源: 解析 A 反馈 收藏 ...
删除冲突的元素 相关知识点: 试题来源: 解析 C 【详解】 本题考查的是查找算法。当一个新的元素通过哈希函数计算出的位置已经被其他元素占用时,线性探测法会按照顺序(通常是顺序的,即从当前位置开始,逐个向后或向前检查哈希表中的位置,取决于具体实现)来查找下一个空闲的位置,以存放新的元素。故选C。