数据结构错题集 第七章 查找

news2024/11/14 15:41:16

7.2

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
1+2+4 等比 1(1-2^h)/(1-2) =
2^h - 1

查找失败的最小次数相等吗？
在这里插入图片描述

在这里插入图片描述

13.A D
在这里插入图片描述

在这里插入图片描述

推一下公式
在这里插入图片描述

在这里插入图片描述
（M+1）/2 平均查找长度

在这里插入图片描述

17.有序 就可二分查找
在这里插入图片描述
在这里插入图片描述

记住向下取整就是往右 13题就是个例子 向上取整就是往左
在这里插入图片描述

7.3

A错 不会分裂 不是平衡树
在这里插入图片描述

12。
C 黑高相同
在这里插入图片描述
时间复杂度相同 红色更优
在这里插入图片描述

13.B
都记忆就好吧
C 只可能进行一次调整 单旋就旋转一次 双旋就旋转两次
在这里插入图片描述

在这里插入图片描述

C 的反例：根结点是分支结点 左边一个非空节点 右边一个空节点
在这里插入图片描述

iii 删除之前是非叶 重新添加是叶子结点 故一定不同
在这里插入图片描述

在这里插入图片描述
第25题

7.4

IV 不一定分裂
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
特别留意满三叉数的公式 用等比数列 不要想当然

7
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

最小 把两个小的代入
在这里插入图片描述

B+能顺序查找 B树不能
B树B＋树的随机查找就是从树根结点往下查找，这种称为随机查找

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

和我画的图一样
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

7.5

1.散列查找：的链地址法：顺序存储和链式存储结合
在这里插入图片描述
在这里插入图片描述

装填因子很多都不等于1的 都没有装满 但还是冲突
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

一般是非同义词之间冲突占主要
在这里插入图片描述

在这里插入图片描述

D
堆积不影响存储效率 有多少个数 占了多大空间 不变
在这里插入图片描述

18
被7取余 只能落到0到6
在这里插入图片描述

19
在这里插入图片描述

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/729331.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

硬件基础——数字电路门电路

硬件基础——数字电路门电路

门电路与D触发器 一、与门 1.基本定义 与门又称 “与电路”、逻辑“积”、逻辑“与”电路，是执行“与”运算的基本逻辑门电路。有多个输入端，一个输出端。当所有的输入同时为高电平（逻辑1）时，输出才为高电平&#xf…
阅读更多...
服务器进程查询

服务器进程查询

1. 查看当前正在运行的所有进程 ps -ef ：查看当前所有正在运行的进程 UID：真实用户IDPID：进程的 IDPPID：父进程的 PIDCMD：运行当前进程的命令 2. 查看运行当前进程的指令 ps -aux | grep PIDPID表示你需要查询的进…
阅读更多...
Linux 学习记录46(QT篇待完成)

Linux 学习记录46(QT篇待完成)

Linux 学习记录46(QT篇) 本文目录 Linux 学习记录46(QT篇)一、建立QT项目工程二、1.2. 三、自动生成的文件介绍1. tempprj.pro2. mainwindow.h3. mainwindow.cpp4. main.cpp5. mainwindow.ui 四、常用类的介绍1. 信息调试类(1. qDebug(2. 输出当前界面尺寸(3. 设置当前界面尺寸…
阅读更多...
第七章:YOLO v2网络详解

第七章:YOLO v2网络详解

(目标检测篇）系列文章目录 第一章:R-CNN网络详解 第二章:Fast R-CNN网络详解 第三章:Faster R-CNN网络详解 第四章:SSD网络详解 第五章:Mask R-CNN网络详解 第六章:YOLO v1网络详解 第七章:YOLO v2网络详解 第八章:YOLO v3网络详解 文章目录 系列文章目录技…
阅读更多...
PYQT QWidget的方法介绍

PYQT QWidget的方法介绍

https://img-blog.csdnimg.cn/bae4318f1a9342ff85c9e7d27652cf91.png
阅读更多...
uniapp打包app，对接华为厂商，实现unipush离线消息推送

uniapp打包app，对接华为厂商，实现unipush离线消息推送

今天终于可以抽出点时间，来记录一下这几天心塞的心情。上周公司派过来一个活，说是使用uniapp制作一个app，同时要实现在线消息推送和离线消息推送，啥话没说就揽了下来。不过说实在的，从来没有开发过app，好歹…
阅读更多...
【网络安全带你练爬虫-100练】第9练：post提交/提取json数据包

【网络安全带你练爬虫-100练】第9练：post提交/提取json数据包

目录 一、目标1：post提交json数据包 二、目标2：接收json数据包 三、目标3：提取指定的键值 四、网络安全小圈子 一、目标1：post提交json数据包 （大家可以自己随便找一个，像一些登录过的网站刷新一下&am…
阅读更多...
jenkins构建历史设置保留数量

jenkins构建历史设置保留数量

jenkins默认保留构建历史所有，这样磁盘空间越来越小，设置保留个数。 进入job项目中-配置 勾选Discard old builds，设置保留天数和个数，可以只填保留个数。 应用保存job配置，并重新构建项目，重新构建完成后…
阅读更多...
基于pyqt5+opencv实现16位tif影像转jpg

基于pyqt5+opencv实现16位tif影像转jpg

现在大部分图像软件都支持tiff影像的浏览，但都是仅限于8位的影像，对应CV16U类型的tiff影像并不支持（这需要专业的gis软件才可进行操作）。为了便捷操作，故此基于pyqt5opencv实现16位tif影像转jpg的软件。 本博文涉及基于…
阅读更多...
OpenCV4通道的分离split()，通道的合并merge()，通道的混合mixChannels()

OpenCV4通道的分离split()，通道的合并merge()，通道的混合mixChannels()

文章目录 1、通道的分离函数 split()函数原型&#xff1a;&#xff08;1&#xff09;函数原型一&#xff1a;用 Mat型数组 Mat mvbegin[3]存储分离后的图像&#xff1b;输入参数&#xff1a; &#xff08;2&#xff09;函数原型二&#xff1a;用 vector容器 vector <Mat>…
阅读更多...
科技中心PMO的建设与实践︱德邦证券PMO专家张鉴庭

科技中心PMO的建设与实践︱德邦证券PMO专家张鉴庭

德邦证券科技中心PMO专家张鉴庭先生受邀为由PMO评论主办的2023第十二届中国PMO大会演讲嘉宾&#xff0c;演讲议题&#xff1a;科技中心PMO的建设与实践。大会将于8月12-13日在北京举办&#xff0c;敬请关注&#xff01; 议题简要&#xff1a; 在数字化转型的背景下&#xff0c…
阅读更多...
jvm对象创建和内存分配优化

jvm对象创建和内存分配优化

一、创建对象过程 1、类加载检测 虚拟机遇到一条new指令时&#xff0c;首先将去检查这个指令的参数是否能在常量池中定位到一个类的符号引用&#xff0c;并且检查这个符号引用代表的类是否是否已被加载、解析和初始化过。如果没有&#xff0c;那必须先执行相应的类加载过程。 …
阅读更多...
ModaHub魔搭社区：向量数据库Milvus Lite的优势和适配场景

ModaHub魔搭社区：向量数据库Milvus Lite的优势和适配场景

目录 Milvus Lite 的优势 Milvus Lite 的适配场景 如何安装、部署和使用 Milvus Lite? 总结 想要体验世界上最快的向量数据库&#xff1f;缺少专业的工程师团队作为支撑&#xff1f;Milvus 安装环境受限&#xff1f; 别担心&#xff0c;轻量版 Milvus 来啦&#xff01; …
阅读更多...
火爆全网，python自动化测试 parametrize参数化+allure测试报告（详细）

火爆全网，python自动化测试 parametrize参数化+allure测试报告（详细）

目录&#xff1a;导读 前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结&#xff08;尾部小惊喜&#xff09; 前言 pytest的参数化&a…
阅读更多...
1763_gcc编译c语言makefile自动生成工具的Perl实现_Linux

1763_gcc编译c语言makefile自动生成工具的Perl实现_Linux

全部学习汇总&#xff1a; GreyZhang/g_makefile: Learn makefile from all kinds of tutorials on the web. Happy hacking and lets find an common way so we may dont need to touch makefile code any more! (github.com) 其实&#xff0c;调试完这个之后觉得之前Windows上…
阅读更多...
开源：老朋友，新棋局

开源：老朋友，新棋局

在软件开发领域&#xff0c;开源已经成为一股强大的力量&#xff0c;为企业带来了巨大的好处。我深知开源的价值和影响力。其中之一就是降低开发成本。传统的软件开发往往需要庞大的开发团队和昂贵的授权费用&#xff0c;但开源软件将这一切变得通俗易懂。 避免了重复造轮子&a…
阅读更多...
ROS-Moveit!配置

ROS-Moveit!配置

文章目录 1. SW2URDF2.Moveit下载及初始化3.自碰撞矩阵 Self-Collisions4.虚拟关节 Virtual Joints&#xff08;不配置&#xff09;5.规划组 Planning Groups添加机械臂规划组添加夹爪规划组 6.机器人姿态 Robot Pose7.末端执行器 End Effectors8.作者信息 Author Information9…
阅读更多...
(秋招)面激光slam必备知识--scan context

(秋招)面激光slam必备知识--scan context

scan context是一个描述场景的描述符&#xff0c;它之前不是用在slam上面的&#xff0c;但是有人将它用到激光slam上面&#xff0c;发现还可以&#xff0c;于是这个scan context就用来进行激光slam的位置识别(做闭环用的)。 ​ 编辑切换为居中 添加图片注释&#xff0c;不超过…
阅读更多...
Python基础综合案例-数据可视化(地图)

Python基础综合案例-数据可视化(地图)

今天给大家带来的是Python综合实战开发的数据可视化操作 通过python实现对数据的分析、可视化 数据来源:线上公布数据&#xff0c;需要可私信 前期准备工作&#xff1a;Python可视化准备工作 前期模块安装等前期基础的准备工作大家可以看我之前的文章讲解&#xff0c;有问题可…
阅读更多...
＜ 每日算法 - JavaScript解析：一文解决 “ 买卖股票 ” 系列算法题 ＞

＜ 每日算法 - JavaScript解析：一文解决 “ 买卖股票 ” 系列算法题 ＞

每日算法 - JavaScript解析&#xff1a;一文解决 “ 买卖股票 ” 系列算法题 一、基础题目> 题目> 解题思路定义操作定义状态动态规划值所需变量完整代码 二、添加条件&#xff1a;当交易次数为 ∞ 时> 题目> 解决思路 三、添加条件&#xff1a;当交易次数为 K nu…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023