西南科技大学(数据结构A)期末自测练习五

一、选择题(每空 1 分,共 5 分)
1、下面关于图的叙述中,正确的是( )。
(1).回路是简单路径 
(2).存稀疏矩阵,用邻接矩阵比邻接表更省空间
(3).若有像图中存在拓扑序列,则该图不存在回路
A.仅(2) B.仅(1)(2) C.仅(3) D.仅(1)(3) 


2、在一个图中,所有顶点的度数之和等于图的边数之和的( )倍。
A.1/2 B.2 C.1 D.4


3、在一个有向图中,所有顶点入度之和与所有顶点出度之和的比是( )。
A.1/2 B.2 C.1 D.4


4、如果从无向图的任意一个顶点出发,进行一次深度优先搜索可以访问到图中所有的顶
点,则该图一定是( )。
A.有向图 B.强连通图 C.非连通图 D.连通图


5-1、深度优先遍历,类似于二叉树的( )(0.5 分)。
A.先序遍历 B.中序遍历 C.后续遍历 D.层次遍历


 5-2、广度优先遍历,类似于二叉树的( )(0.5 分)。
A.先序遍历 B.中序遍历 C.后续遍历 D.层次遍历

二、简答题(共 15 分)

1、使用迪杰斯特拉(Dijkstra)算法求下图 1 中从顶点 1 到其他各顶点的最短路径,请给出依 次得到的各最短路径的目标顶点结果【推导出从顶点 1 出发各个顶点的正确的最短路径结果即 可,注意推导过程中的次序】。(5 分)

2、有图 2 所示的无向网,请分别给出:(1)邻接矩阵;(2)邻接表;(3)最小生成树(Prim 算法、Kruskal 算法)。(5 分)

3、已知图 3 所示的邻接矩阵,请画出自顶点 1 出发遍历得出的广度优先生成树。(5)分

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

实验 elk+filebeat+kafka

kafka 3.4.1 elkfilebeatkafka 实现日志收集 httpd1 mysql1 topic 2.7 3.0 关闭防火墙 systemctl stop firewalld systemctl disable firewalld setenforce 0 安装 JDK yum install -y java-1.8.0-openjdk java-1.8.0-openjdk-devel java -version 安装 Zookeeper cd /…

FL Studio2024重磅更新 带你了解FL21.2最新版本功能

FL Studio2024是功能强大的音乐制作解决方案,使用旨在为用户提供一个友好完整的音乐创建环境,让您能够轻松创建、管理、编辑、混合具有专业品质的音乐,一切的一切都集中在一个软件中,只要您想,只要您需要,它…

设计模式---第四篇

系列文章目录 文章目录 系列文章目录前言一、说说策略模式在我们生活的场景?二、知道责任链模式吗?三、了解过适配器模式么?前言 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站,这篇文章男女通用,看懂了就去分享给…

Qt实现右键菜单

一、实现方法 QWidget提供了虚函数: virtual void contextMenuEvent(QContextMenuEvent*event);覆写该函数,即可。 二、Example 创建一个基本的mainwindow项目, 头文件: class MainWindow : public QMainWindow {Q_OBJECTpublic:MainWin…

for循环定义域问题

记录一个偶然发现的问题&#xff0c;代码如下 int main(int argc, char *argv[], char *envp[]){for(int i 1; i < 10; i);printf("%d",i); return 0; } 可以看到for循环后加了一个分号&#xff0c;按理说应该报变量i未定义的错误&#xff0c;但此时在编译器中…

详细学习PyQt5与数据库交互

Pyqt5相关文章: 快速掌握Pyqt5的三种主窗口 快速掌握Pyqt5的2种弹簧 快速掌握Pyqt5的5种布局 快速弄懂Pyqt5的5种项目视图&#xff08;Item View&#xff09; 快速弄懂Pyqt5的4种项目部件&#xff08;Item Widget&#xff09; 快速掌握Pyqt5的6种按钮 快速掌握Pyqt5的10种容器&…

山西电力市场日前价格预测【2023-12-02】

日前价格预测 预测说明&#xff1a; 如上图所示&#xff0c;预测明日&#xff08;2023-12-02&#xff09;山西电力市场全天平均日前电价为373.22元/MWh。其中&#xff0c;最高日前电价为765.50元/MWh&#xff0c;预计出现在17:45。最低日前电价为187.48元/MWh&#xff0c;预计…

(11_29)畅捷通的 Serverless 探索实践之路

作者&#xff1a;计缘 畅捷通介绍 畅捷通是中国领先的小微企业财税及业务云服务提供商&#xff0c;成立于2010年。畅捷通在2021年中国小微企业云财税市场份额排名第一&#xff0c;在产品前瞻性及行业全覆盖方面领跑市场&#xff0c;位居中国小微企业云财税厂商矩阵领军象限前…

ios分发平台怎么提交工单管理

●工单管理 ●控制台-个人中心-工单管理 ●创建工单-提交工单 ●创建工单-提交完成 ●提交成功 ●工单回复使用 ●回复流程完成

gitlab高级功能之CI/CD组件 - 原理介绍(一)

文章目录 1. 介绍2. 组件存储库3. 创建组件存储库3.1 目录结构 4. 发布组件5. 在 CI/CD 配置中使用组件5.1 避免使用全局关键字5.2 用输入替换硬编码值5.3 用输入替换自定义 CI/CD 变量 6. 将 CI/CD 模板转换为组件 参考文档&#xff1a;https://docs.gitlab.com/ee/ci/compone…

NodeJs(一):初识nodejs、模块化、CommonJS、ESModule等

目录 (一)Nodejs简介 1.nodejs是什么 2.nodejs架构 3.nodejs的应用场景 (二)准备工作 1.安装nodejs 2.nodejs版本管理工具 (三)nodejs的使用 1.node的输入 2.node的输出 3.其他的console方法 (四)全局对象 1.常见的全局对象 2.特殊的全局对象 3.global和window的…

L1-006:连续因子

题目描述 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3567&#xff0c;其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N&#xff0c;要求编写程序求出最长连续因子的个数&#xff0c;并输出最小的连续因子序列。 输入格式&#xff1a; 输入在一行…

文献速递:人工智能在健康和医学中

人工智能在健康和医学中 01 文献速递介绍 这篇文章详细探讨了人工智能&#xff08;AI&#xff09;在医学领域的最新进展、挑战和未来发展的机遇。 1.医学AI算法的最新进展&#xff1a; **AI在医疗实践中的应用&#xff1a;**虽然AI系统在多项回顾性医学研究中表现出色&…

软件测试面试最全八股文

请你说一说测试用例的边界 参考回答&#xff1a; 边界值分析法就是对输入或输出的边界值进行测试的一种黑盒测试方法。通常边界值分析法是作为对等价类划分法的补充&#xff0c;这种情况下&#xff0c;其测试用例来自等价类的边界。 常见的边界值 1)对16-bit 的整数而言 3276…

Grub编译与调试

Grub编译与调试 文章目录 Grub编译与调试1. Grub编译2. Grub文件生成2.1 grub.efi2.2 grub.cfg2.3 将grub安装至UEFI引导界面 3. GRUB界面4. 编辑GRUB选项5. 手动找grub.cfg6. 没有grub.cfg的情况下引导内核7. Grub增加串口7.1 使能串口7.2 使能串口输入 8. Grub打开debug 1. G…

springboot启动项目自动动态加载数据库的groovy脚本

将groovy脚本保存在数据库中&#xff0c;页面支持动态增删改查&#xff0c;启动springboot项目时&#xff0c;从数据库中读取groovy配置表&#xff0c;然后编译脚本&#xff0c;项目中就可以直接调用使用脚本。 开发环境&#xff1a;springbootMybatisPlus 脚本实体类&#x…

c++ 的几种用法

1. 声明引用&#xff1a;别名 改变ref a 都修改源数据 源地址数值 int a 10; int& ref a; // 声明一个引用变量ref&#xff0c;它引用了变量a 为什么要用别名: 1 给变量起一个更容易理解的名子 2 给函数/方法 传参 取这个参数的地址的值 修改的是源数据值 更高效 不多用…

TD-LTE通信

TD-LTE 目录 1 TD-LTE的发展历程 2 1.1 第一代移动通信系统 2 1.2 第二代移动通信系统 2 1.3 第三代移动通信系统 2 1.4 第四代移动通信系统 3 2 TD-LTE简析概述 3 2.1 TD-LTE概念 3 2.2 TD-LTE的特点 3 2.3 TD-LTE的优缺点 4 2.3.1 优点 4 2.3.2 缺点 4 2.4 TD-LTE规模试验需…

mysql-binlog,redolog 和 undolog区别

binlog MySQL的binlog&#xff08;二进制日志 或 归档日志&#xff09;是一种记录数据库的更改操作的日志。它包含了对数据库进行的插入、更新和删除操作的详细信息。binlog是以二进制格式存储&#xff0c;可以用于恢复数据库、数据复制和数据同步等操作。具体来说&#xff0c…

工业机器视觉megauging(向光有光)使用说明书(五,轻量级的visionpro)

这个说明主要介绍抓线功能。 第一步&#xff0c;添加线工具&#xff0c;鼠标双击工具箱“抓线”&#xff0c;出现如下界面&#xff1a; 第二步&#xff0c;我们拉一条&#xff0c;“九点标定”到“抓线1”的线&#xff0c;和visionpro操作一样&#xff1a; 第三步&#xff0c;…