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

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

news 2026/4/1 16:03:48

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

如何用OpenShamrock打造智能QQ机器人：从零开始的完整指南

如何用OpenShamrock打造智能QQ机器人：从零开始的完整指南 【免费下载链接】OpenShamrock A Bot Framework based on Xposed with OneBot11 项目地址: https://gitcode.com/gh_mirrors/op/OpenShamrock OpenShamrock是一款基于Xposed框架实现的QQ机器人开发工…...

编程新知 2026/4/1 15:40:24

终极指南：如何使用IEA-15-240-RWT 15兆瓦海上风力涡轮机参考模型开启风能研究

终极指南：如何使用IEA-15-240-RWT 15兆瓦海上风力涡轮机参考模型开启风能研究 【免费下载链接】IEA-15-240-RWT 15MW reference wind turbine repository developed in conjunction with IEA Wind 项目地址: https://gitcode.com/gh_mirrors/ie/IEA-15-240-RWT …...

编程新知 2026/4/1 15:26:07

手把手搭建基于Kintex UltraScale+的Cameralink图像处理系统：从LVDS解码到GTY输出HDMI的完整Vivado工程解析

手把手搭建基于Kintex UltraScale的Cameralink图像处理系统：从LVDS解码到GTY输出HDMI的完整Vivado工程解析 在工业视觉和医疗影像领域，Cameralink接口凭借其高带宽和低延迟特性，依然是许多高端相机的首选接口方案。而Xilinx的Kintex UltraSca…...

编程新知 2026/4/1 14:30:48

网络爬虫主流思路及反爬破解技术应用（新手速成）

‌网络爬虫的主流思路‌是模拟浏览器行为自动化抓取网页数据，而‌反爬破解技术‌则通过代理IP、请求伪装、动态渲染处理等方式绕过网站防护机制，实现稳定高效的数据采集 。一、主流爬虫技术思路 1.‌请求模拟与数据提取‌ 使用 requests 或 urllib 构建H…...

编程新知 2026/4/1 14:09:49

基于SpringBoot + Vue的校园论坛交流系统

文章目录前言一、详细操作演示视频二、具体实现截图三、技术栈1.前端-Vue.js2.后端-SpringBoot3.数据库-MySQL4.系统架构-B/S四、系统测试1.系统测试概述2.系统功能测试3.系统测试结论五、项目代码参考六、数据库代码参考七、项目论文示例结语前言 💛博主介绍&#…...

编程新知 2026/4/1 13:18:53

Mi-Create：零基础打造个性化小米穿戴表盘的完整实战指南

Mi-Create：零基础打造个性化小米穿戴表盘的完整实战指南 【免费下载链接】Mi-Create Unofficial watchface creator for Xiaomi wearables ~2021 and above 项目地址: https://gitcode.com/gh_mirrors/mi/Mi-Create Mi-Create是一款专为小米穿戴设备用户打造…...

编程新知 2026/4/1 13:08:40

学习神经网络

一、神经网络概述：人工智能的核心基石（一）神经网络的定义与起源神经网络，全称为人工神经网络（Artificial Neural Network，ANN），是一种模仿生物神经网络（动物大脑神经元网…...

编程新知 2026/4/1 12:58:29

Sulpho-Methyltetrazine-NHS ester，磺化甲基四嗪-琥珀酰亚胺酯的结构特点与功能

Sulpho-Methyltetrazine-NHS ester 是一种结合了磺酸基团、甲基四嗪和 NHS 酯三大功能模块的化学试剂，在生物化学和药物研发等领域具有广泛应用。以下是对其详细介绍：一、基本信息英文名称：Sulpho-Methyltetrazine-NHS ester（或 S…...

编程新知 2026/4/1 12:16:11

打破设备壁垒：Sunshine让游戏自由流动的串流革命

打破设备壁垒：Sunshine让游戏自由流动的串流革命 【免费下载链接】Sunshine Self-hosted game stream host for Moonlight. 项目地址: https://gitcode.com/GitHub_Trending/su/Sunshine 想象一下：你在客厅的高性能电脑上开始了一场紧张刺激的3A大…...

编程新知 2026/4/1 11:45:45

浦语灵笔2.5-7B精彩案例分享：手写体题目识别+解题逻辑生成全过程

浦语灵笔2.5-7B精彩案例分享：手写体题目识别解题逻辑生成全过程 1. 引言：当AI“看懂”你的手写作业 想象一下这个场景：你正在辅导孩子做数学作业，他遇到一道难题，不仅把题目抄了下来，还在旁边画了辅助线、…...

编程新知 2026/4/1 10:39:09