R浅墨、 2023-06-13 21:18 采纳率: 75%
浏览 16

关于数据结构查找的题。

题目

img

答案

img

答案我没看懂
①为什么H(key)=0~6能推出查找失败时可能对应的地址有7个
②计算出地址为0后为什么要比较0~8号地址以及之后的地址1、2...
③最后算ASL(失败)除的7是不是除了散列地址为7的元素之外的元素
求解答，谢谢。

  • 写回答

2条回答 默认 最新

  • 全栈若城 新星创作者: 编程技术技术领域 2023-06-13 21:32
    关注

    我更扯 我的答案是 5 ....

    评论

报告相同问题？

  • C++数据结构与算法 （第4版）
    2019-01-06 22:38
    - 算法与数据结构的关系。 - **线性表**： - 顺序表与链表的概念及其优缺点。 - 链表操作（如插入、删除等）的具体实现。 - 循环链表和双向链表的特点及应用场景。 - **栈与队列**： - 栈的基本操作（如入栈、...
  • 数据结构与算法分析 C语言描述（原书第2版）课后习题参考答案
    2021-01-02 10:04
    数据结构与算法分析是计算机科学中的核心课程，它主要研究如何高效地组织和管理数据，以便于进行快速的检索、插入、删除等操作。C语言因其底层特性，常被用于实现这些复杂的数据结构和算法，使得理解更加直观，性能...
  • 数据结构与算法期末复习——知识点+题库
    2022-05-12 11:55
    软件手的博客 大学生 数据结构期末复习——知识点+题库 四川轻化工
  • 数据结构与算法——知识点总结
    2022-06-02 17:36
    卷不动的程序猿的博客 本文包含数据结构与算法主要的基本知识点，便于知识的梳理和回顾。 如需详细了解具体知识点请自行结合课本或者网上查阅。 目录 1、概述 2、线性表 3、栈 4、队列 5、串 6、多维数组和广义表 7、树和二叉树 ...
  • 数据结构与算法学习笔记
    2018-09-25 13:55
    刘彦青-Yannis的博客 本文是王争老师的《算法与数据结构之美》的学习笔记，详细内容请看王争的专栏。有不懂的地方指出来，我做修改。 数据结构与算法思维导图 数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组...
  • 数据结构与算法 经典题库练习
    2021-03-09 12:26
    很萌の萌新的博客 文章目录一、字符串、时间复杂度与逻辑思维训练1、Z字形变换2、字符串转换整数（atoi）3、字符流中第一个不重复的字符4、小易的英语软件二、指针、数组、链表组合练习5、盛最多水的容器6、删除链表的倒数第N个节点7...
  • 数据结构与算法习题库
    2018-12-26 21:24
    27Up的博客 1．数据结构被形式地定义为（K，R），其中K是①_B_的有限集合，R是K上的②_D_的有限集合。  ①A．算法 B．数据元素 C．数据操作 D．逻辑结构  ②A．操作 B．映象 C．存储 D．关系 2．算法分析的目的是①C...
  • 数据结构与算法面试题80道
    2022-05-27 19:26
    m0_54854484的博客 1.把二元查找树转变成排序的双向链表 题目： ...首先我们定义的二元查找树 节点的数据结构如下： struct BSTreeNode{int m_nValue; // value of nodeBSTreeNode *m_pLeft; // left child of nodeBSTreeNo
  • 【王道考研】王道数据结构与算法详细笔记（全）
    2023-06-08 21:56
    小强在学习的路上的博客 线性表是具有相同数据类型的n(n>0)个数据元素的有限序列。(其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为)1. 存在惟一的第一个元素。2. 存在惟一的最后一个元素。3. 除第一个元素之外，每...
  • 【数据结构】查找算法
    2022-09-03 21:45
    编码小生的博客 从名义上来看，查找表是一种新的数据结构，但实际上它指的就是用线性表，树或者图结构来存储数据，只不过数据间的逻辑关系是人为赋予的。数据结构中，将存储无逻辑关系数据的线性表，树或者图结构统称为查找表。查找...
  • 没有解决我的问题, 去提问

问题事件

  • 创建了问题 6月13日