在哈希表链地址法比较失败的时候，对空指针的比较算不算一次查找长度，暂时没能找到408真题类似的题目，有没有见过真题里类似题目的老哥回答一下
1条回答 默认 最新
嵌入式小企鹅 2024-12-12 20:56关注查找长度是指在查找目标关键字过程中实际进行的关键字比较次数。空指针并不是关键字，对空指针的比较是用来判断是否已经遍历完链表，而不是在比较关键字本身。所以这是不算的
评论 打赏解决 3无用举报
分享
- 2022-03-12 22:09编程小程的博客 //链地址法中后边链接的单链表的有效节点设计： typedef int ELEM_TYPE; #define MAX_SIZE 12 typedef struct Node { ELEM_TYPE data; //一个数据域 struct Node* next; //一个指针域 }Node,*PNode; typedef ...
- 2025-12-03 23:14纵有疾風起的博客 重点分析了哈希函数设计方法（除法散列、乘法散列、全域散列）和两种冲突处理策略：开放定址法（含线性探测、二次探测、双重探测）和链地址法。通过C++模板代码详细展示了两种方法的实现细节，包括扩容策略、状态...
- 2025-08-17 02:18beta5的博客 本文详细解析了哈希表与字符串抽象数据类型（ADT）的实验内容，包括哈希函数的设计与性能评估、哈希表标准差的计算、链地址法实现、哈希表与二叉搜索树的选择，以及字符串ADT的实现与优化。通过实验分析不同哈希算法...
- 2024-05-05 03:22铁松溜达py的博客 // newNode->next = nodes[sourceIndex].head;将新节点 newNode 的 next 指针指向了源节点的邻接表的头部。这样，新节点就被插入到了邻接表的头部位置。
- 2024-04-26 20:00冷斯奇的博客 根据指针域的不同，链表可分为单向链表和双向链表，单向链表中各节点只记录后继元素的地址，双向链表的节点会记录前驱、后继两个节点的地址。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素...
- 2021-01-31 01:14愤怒的potato的博客 面向对象语言对事物的体现都是以对象的形式，为了方便对多个对象的操作，要对对象进行存储，另一方面，使用Array具有一些弊端，而java集合就像一种容器，可以动态的把多个对象的引用，放入容器中。 分类 java集合...
- 2020-06-02 19:50爱玛士的博客 但是哈希算法不可避免地会有哈希冲突(多个输入产生了同一个地址输出)，此时解决哈希冲突的方法就是使用哈希桶，一般在同一个计算地址的位置实现一个链表， 该链表链出所有哈希结果为本地址的值。 通常情况下，哈希表...
- 2025-12-07 15:19小宝哥Code的博客 本文深入探讨了Lua中的用户自定义数据类型(userdata)实现，重点介绍了完全用户数据(full ...文章详细讲解了lua_newuserdatauv等关键API的使用，以及类型检查和错误处理机制，为Lua与C/C++混合编程提供了实用参考。
- 2023-10-17 15:11_the_sun的博客 线性表（linear list）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的...顺序表链表。
- 2024-10-16 00:00小珑也要变强的博客 Hello,大家好，我是小珑也要变强（也是小珑），我是易编程·终身成长社群的一名“创始团队·嘉宾”和“内容共创官”,现在我来为大家介绍一下有关物联网-嵌入式方面的内容。链地址法的本质是把我们的数组和链表一起结...
- 没有解决我的问题, 去提问
问题事件
创建了问题
12月11日