当前位置： 首页 > news >正文

数据结构第六章 图 6.1-6.3 错题整理

news 文章来源：https://blog.csdn.net/weixin_46716100/article/details/131360552 2025/5/24 7:42:42

6.1

6.C
加上一个点实现非连通
在这里插入图片描述

去除每个边都是一颗不同的生成树 一共n条边
在这里插入图片描述

13.C
n个顶点、e条边的无向图，森林。树的角度看，除了根节点没有一条边与其对应，其他顶点都对应一条边，用顶点-边得出有多少颗树

14.A
II 等于 也可以满足
III 画个环
在这里插入图片描述

16.C
拓扑序列：前面的完成后才能完成后面的
在这里插入图片描述

18.B
在这里插入图片描述

6.2

在这里插入图片描述

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

5.B D
入度：行出列入， 固定一列 第i列， 行在变
无向图：或者 行出 固定某行 列在变
在这里插入图片描述

在这里插入图片描述

6.3

1.I IV
I 可以 看第一圈 路径1 第二圈 路径2 若权值不能 则无法用广搜解决
III 层序
在这里插入图片描述

C A C A
时间复杂度与什么遍历无关 与邻接表有关 遍历顶点表n 和 边表 e
在这里插入图片描述

4.A
在这里插入图片描述

C aeb b的所有已经遍历完了 要回溯 回溯到e 下一个是d 所以C错
D
在这里插入图片描述

在这里插入图片描述

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

相关文章：

数据结构第六章 图 6.1-6.3 错题整理

6.1 6.C 加上一个点实现非连通 去除每个边都是一颗不同的生成树 一共n条边 13.C n个顶点、e条边的无向图，森林。树的角度看，除了根节点没有一条边与其对应，其他顶点都对应一条边，用顶点-边得出有多少颗树 14.A II 等于 也可以…...

编程日记 2023/6/29 19:05:55

12 MFC常用控件(一)

文章目录 button 按钮设置默认按钮按下回车后会响应禁用开启禁用设置隐藏设置显示设置图片设置Icon设置光标 Cbutton 类创建按钮创建消息单选按钮多选按钮 编辑框组合框下拉框操作 CListBox插入数据获取当前选中 CListCtrl插入数据设置表头修改删除 button 按钮 设置默认按钮按…...

编程日记 2023/6/29 18:32:34

Springboot搭配Redis实现接口限流

目录 介绍 限流的思路 代码示例 必需pom依赖 自定义注解 redis工具类 redis配置类 主拦截器 注册拦截器 介绍 限流的需求出现在许多常见的场景中： 秒杀活动，有人使用软件恶意刷单抢货，需要限流防止机器参与活动 某 api 被各式各样…...

编程日记 2023/6/29 17:59:13

php中的双引号与单引号的基本使用

字符串,在各类编程语言中都是一个非常重要的数据类型 网页当中的图片,文字,特殊符号,HTMl标签,英文等都属于字符串 PHP字符串变量用于存储并处理文本, 在创建字符串之后，我们就可以对它进行操作。我们可以直接在函数中使用字符串，或者把它存储在变量中 字…...

编程日记 2023/6/29 17:25:52

【Neo4j教程之CQL命令基本使用】

🚀 Neo4j 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，C…...

编程日记 2023/6/29 16:52:31

Apikit 自学日记：发起文档测试-TCP/UDP

进入某个TCP/UDP协议的API文档详情页，点击文档上方 测试 标签，即可进入 API 测试页，系统会根据API文档的定义的求头部、Query参数、请求体自动生成测试界面并且填充测试数据。 填写/修改请求参数 1.1设置请求参数 与发起HTTP协议测试类似&am…...

编程日记 2023/6/29 16:19:10

坚鹏：中国邮储银行金融科技前沿技术发展与应用场景第1期培训

中国邮政储蓄银行金融科技前沿技术发展与应用场景第1期培训圆满结束 中国邮政储蓄银行拥有优良的资产质量和显著的成长潜力，是中国领先的大型零售银行。2016年9月在香港联交所挂牌上市，2019年12月在上交所挂牌上市。中国邮政储蓄银行拥有近4万个营业网点…...

编程日记 2023/6/29 15:45:49

HBase分布式安装配置

首先 先安装zookeeper ZooKeeper配置 解压安装 解压 tar -zxvf apache-zookeeper-3.5.7-bin.tar.gz -C /opt 改名 mv apache-zookeeper-3.5.7-bin zookeeper-3.5.7 在根目录下创建两个文件夹 mkdir Zlogs mkdir Zdata配置zoo.cfg文件，在解压后的ZooKeep…...

编程日记 2023/6/29 15:12:27

Microsoft365有用吗?2023最新版office有哪些新功能?

office自97版到现在已有20多年，一直是作为行业标准，格式和兼容性好，比较正式，适合商务使用。包含多个组件，除了常用的word、excel、ppt外，还有收发邮件的outlook、管理数据库的access、排版桌面的publisher…...

编程日记 2023/6/29 14:39:06

结构体的定义与实例化

结构体的定义与实例化 在Go语言中，结构体是一种用户自定义的数据类型（复合类型，而非引用类型），可以用来封装多个不同类型的数据成员。结构体的定义和实例化分别如下： 结构体的定义 结构体的定义使用关键…...

编程日记 2023/6/29 14:05:45

canvas详解03-绘制图像和视频

canvas 更有意思的一项特性就是图像操作能力。可以用于动态的图像合成或者作为图形的背景，以及游戏界面（Sprites）等等。浏览器支持的任意格式的外部图片都可以使用，比如 PNG、GIF 或者 JPEG。你甚至可以将同一个页面中其他 canvas 元素生成的图片作为图片源。 引入图像到 …...

编程日记 2023/6/29 13:32:23

VB+ACCESS高校题库管理系统设计与实现

开发数据库题库管理系统主要是为了建立一个统一的题库，并对其用计算机进行管理，使教师出题高效、快捷。 其开发主要包括后台数据库的建立、维护以及前端应用程序的开发两个方面。对于前者要求建立起数据一致性和完整性强、数据安全性好的库。而对于后者则要求应用程序功能完…...

编程日记 2023/6/29 12:59:02

centos 安装 nginx

1.下载nginx安装包 wget -c https://nginx.org/download/nginx-1.24.0.tar.gz 下载到了当前目录下 2.解压安装包 解压后的结果 3.安装依赖 yum -y install gcc gcc-c make libtool zlib zlib-devel openssl openssl-devel pcre pcre-devel 4. ./configure --prefix/usr/lo…...

编程日记 2023/6/29 12:25:41

TCP/IP详解（一）

TCP/IP协议是Internet互联网最基本的协议，其在一定程度上参考了七层OSI（Open System Interconnect，即开放式系统互联）模型 OSI参考模型是国际组织ISO在1985年发布的网络互联模型，目的是为了让所有公司使用统一的规范来…...

编程日记 2023/6/29 11:52:20

three.js的学习

Threejs 1 前言 Three.js是基于原生WebGL封装运行的三维引擎，在所有WebGL引擎中，Three.js是国内文资料最多、使用最广泛的三维引擎。 既然Threejs是一款WebGL三维引擎，那么它可以用来做什么想必你一定很关心。所以接下来内容会展示大量基于…...

编程日记 2023/6/29 11:18:58

Spark

Spark 概述 Apache Spark是用于大规模数据处理的统一分析计算引擎 Spark基于内存计算，提高了在大数据环境下数据处理的实时性，同时保证了高容错性和高可伸缩性，允许用户将Spark部署在大量硬件之上，形成集群。 spark与Hadoop的…...

编程日记 2023/6/29 10:45:37

poi生成excel饼图设置颜色

效果 实现 import com.gideon.entity.ChartPosition; import com.gideon.entity.LineChart; import com.gideon.entity.PieChart; import org.apache.poi.ss.usermodel.*; import org.apache.poi.ss.util.CellRangeAddress; import org.apache.poi.xddf.usermodel.PresetColo…...

编程日记 2023/6/29 10:12:15

多版本管理node.js

多版本管理node.js 1. 安装2. 配置使用2.1 修改node源2.2 常用命令 在Windows 计算机上管理node.js的多个安装版本。 这是朋友推荐的，就是自己在升级node的时候给搞崩了， 不得不提升效率，于是发现了这个好工具，可以反过来理解&…...

编程日记 2023/6/29 9:38:53

【深入浅出 Spring Security（七）】RememberMe的实现原理详讲

RememberMe 的实现原理 一、RememberMe 的基本使用二、RememberMeAuthenticationFilter 源码分析RememberMeServicesTokenBasedRememberMeServicesTokenBasedRememberMeServices 中对 processAutoLoginCookie 方法的实现总结原理图式 三、提高安全性PersistentTokenBasedRememb…...

编程日记 2023/6/29 9:05:33

Cesium 实战 - 使用 gltf-vscode 查看、预览以及编辑 glTF 和 GLB 模型

Cesium 实战 - 使用 gltf-vscode 查看、预览以及编辑 glTF 和 GLB 模型 VScode（Visual Studio Code） 安装模型必要插件VScode 预览自定义关节（articulations）动作VScode 导入 GLB 格式模型VScode 导出 GLB 格式模型 模型渲染作为 …...

编程日记 2023/6/29 8:32:11

Python自动化测试框架：Pytest和Unittest的区别

pytest和unittest是Python中常用的两种测试框架，它们都可以用来编写和执行测试用例，但两者在很多方面都有所不同。本文将从不同的角度来论述这些区别，以帮助大家更好地理解pytest和unittest。 1. 原理 pytest是基于Python的assert语句和Pytho…...

编程日记 2023/6/29 7:58:50

考研算法29天：希尔排序 【希尔排序】

算法介绍 希尔排序 等差数列 普通版插入排序 循环数组 第一次每n/2为间隔分为4组，然后组内排序。 第二次每n/4为间隔分为2组。然后组内排序 第三次n/8为间隔分为一组。然后组内排序。 组内排序用插入排序来排序。 注：也可以第一次为n/3为间隔&am…...

编程日记 2023/6/29 7:25:28

RN 学习小记之使用 Expo 创建项目

本文Hexo博客链接🔗 https://ysx.cosine.ren/react-native-note-1 xLog链接🔗 https://x.cosine.ren/react-native-note-1 RSS订阅 📢 https://x.cosine.ren/feed/xml 由于业务需要，开始学习RN以备后面的需求，而虽然之…...

编程日记 2023/6/29 6:52:07

python爬虫从入门到精通

目录 一、正确认识Python爬虫 二、了解爬虫的本质 1. 熟悉Python编程 2. 了解HTML 3. 了解网络爬虫的基本原理 4. 学习使用Python爬虫库 三、了解非结构化数据的存储 1. 本地文件 2. 数据库 四、掌握各种技巧，应对特殊网站的反爬措施 1. User-Agent 2. C…...

编程日记 2023/6/29 6:18:46

从0到1精通自动化，接口自动化测试——数据驱动DDT实战

目录：导读 前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结（尾部小惊喜） 前言 DDT简介 名称&am…...

编程日记 2023/6/29 5:45:25

【微服务】springboot整合swagger多种模式使用详解

目录 一、前言 1.1 编写API文档 1.2 使用一些在线调试工具 1.3 postman 1.4 swagger 二、swagger简介</...

编程日记 2023/6/29 5:12:04

AI 绘画（1）：生成一个图片的标准流程

文章目录 文章回顾感谢人员生成一个图片的标准流程前期准备&#xff0c;以文生图为例去C站下载你需要的绘画模型导入参数导入生成结果&#xff1f;可能是BUG事后处理 图生图如何高度贴合原图火柴人转角色 涂鸦局部重绘 Ai绘画公约 文章回顾 AI 绘画&#xff08;0&#xff09;&…...

编程日记 2023/6/29 4:38:43

CPU、内存、缓存的关系

术语解释 &#xff08;1&#xff09;CPU&#xff08;Central Processing Unit&#xff09; 中央处理器 &#xff08;2&#xff09;内存 内存用于暂时存放CPU中的运算数据&#xff0c;以及与硬盘等外部存储器交换的数据。它是外存与CPU进行沟通的桥梁&#xff0c;内存的运行决定…...

编程日记 2023/6/29 4:05:22

AI黑客松近期比赛清单；36氪AI淘宝店盈利复盘；GitHub Copilot官方最佳实践；AI在HR领域的应用探索 | ShowMeAI日报

&#x1f440;日报&周刊合集 | &#x1f3a1;生产力工具与行业应用大全 | &#x1f9e1; 点赞关注评论拜托啦&#xff01; ⋙ 点击查看 AI Hackathon (黑客马拉松) 汇总清单 &#x1f916; 〖飞桨〗2023大模型应用创新挑战赛 百度飞桨联合上海市青年五十人创新创业研究院等…...

编程日记 2023/6/29 3:32:01

想要让视频素材格式快速调整转换的方法分享

有时候有些视频播放软件不支持播放某些格式的视频文件&#xff1f;那要怎么解决呢&#xff1f;换一个播放软件&#xff1f;不妨试试批量转换视频格式&#xff0c;简单的几步操作就能快速解决烦恼&#xff0c;跟着小编一起来看看具体的操作环节吧。 首先先进入“固乔科技”的官网…...

编程日记 2023/6/29 2:58:39