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

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

news 2025/9/12 6:10:27

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｜GIF 解析与构建（5）：手搓截屏和帧率控制

目录 Python｜GIF 解析与构建（5）：手搓截屏和帧率控制 一、引言 二、技术实现：手搓截屏模块 2.1 核心原理 2.2 代码解析：ScreenshotData类 2.2.1 截图函数：capture_screen 三、技术实现&…...

编程新知 2025/6/27 2:57:24

【Axure高保真原型】引导弹窗

今天和大家中分享引导弹窗的原型模板，载入页面后，会显示引导弹窗，适用于引导用户使用页面，点击完成后，会显示下一个引导弹窗，直至最后一个引导弹窗完成后进入首页。具体效果可以点击下方视频观看或打开下方…...

编程新知 2025/9/11 16:48:25

第19节 Node.js Express 框架

Express 是一个为Node.js设计的web开发框架，它基于nodejs平台。 Express 简介 Express是一个简洁而灵活的node.js Web应用框架, 提供了一系列强大特性帮助你创建各种Web应用，和丰富的HTTP工具。 使用Express可以快速地搭建一个完整功能的网站。 Expre…...

编程新知 2025/9/9 21:40:54

Spring Cloud Gateway 中自定义验证码接口返回 404 的排查与解决

Spring Cloud Gateway 中自定义验证码接口返回 404 的排查与解决 问题背景 在一个基于 Spring Cloud Gateway WebFlux 构建的微服务项目中，新增了一个本地验证码接口 /code，使用函数式路由（RouterFunction）和 Hutool 的 Circle…...

编程新知 2025/9/9 10:10:19

浪潮交换机配置track检测实现高速公路收费网络主备切换NQA

浪潮交换机track配置 项目背景高速网络拓扑网络情况分析通信线路收费网络路由 收费汇聚交换机相应配置收费汇聚track配置 项目背景 在实施省内一条高速公路时遇到的需求，本次涉及的主要是收费汇聚交换机的配置，浪潮网络设备在高速项目很少，通…...

编程新知 2025/9/2 17:47:48

快刀集(1): 一刀斩断视频片头广告

一刀流：用一个简单脚本，秒杀视频片头广告，还你清爽观影体验。 1. 引子 作为一个爱生活、爱学习、爱收藏高清资源的老码农，平时写代码之余看看电影、补补片，是再正常不过的事。 电影嘛，要沉浸，…...

编程新知 2025/9/3 5:42:53

在 Visual Studio Code 中使用驭码 CodeRider 提升开发效率：以冒泡排序为例

目录 前言1 插件安装与配置1.1 安装驭码 CodeRider1.2 初始配置建议 2 示例代码：冒泡排序3 驭码 CodeRider 功能详解3.1 功能概览3.2 代码解释功能3.3 自动注释生成3.4 逻辑修改功能3.5 单元测试自动生成3.6 代码优化建议 4 驭码的实际应用建议5 常见问题与解决建议…...

编程新知 2025/9/8 16:54:53

ZYNQ学习记录FPGA(二)Verilog语言

一、Verilog简介 1.1 HDL（Hardware Description language） 在解释HDL之前，先来了解一下数字系统设计的流程：逻辑设计 -> 电路实现 -> 系统验证。 逻辑设计又称前端，在这个过程中就需要用到HDL，正文…...

编程新知 2025/9/7 8:42:25

二叉树-144.二叉树的前序遍历-力扣(LeetCode)

一、题目解析 对于递归方法的前序遍历十分简单，但对于一位合格的程序猿而言，需要掌握将递归转化为非递归的能力，毕竟递归调用的时候会调用大量的栈帧，存在栈溢出风险。 二、算法原理 递归调用本质是系统建立栈帧，而非…...

编程新知 2025/9/6 14:39:54

Python异步编程：深入理解协程的原理与实践指南

💝💝💝欢迎莅临我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。 持续学习，不断…...

编程新知 2025/9/7 8:41:58