users的个人空间 - N诺计算机考研

登录注册上岸

users

这个人很懒，什么都没有写...

文章0 题解0 发帖0 笔记48 Ta的粉丝55

关注数

0

粉丝数

55

获赞数

0

阅读数

0

采用邻接表存储的图，其深度优先遍历类似于二叉树的（）。 A. 中序遍历 B. 先序遍历

思考后的结果，逻辑稍微不清晰

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 11.3k

已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。 A. 将邻接矩阵的第i

区分是删除顶点还是删除边

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 22.2k

下列关于图遍历的说法不正确的是（）。 A. 连通图的深度优先搜索是一个递归过程

深度优先搜索算法是一个递归的过程,广度优先搜索算法是一个逐层遍历的过程。深度优先遍历用了栈，广度优先遍历用了队列。图的遍历要求每一顶点仅被访问一次。

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 12.2k

以下说法正确的是（）。

连通分量、强连通分量-极大连通子图：all的边生成树-所有顶点的极小连通子图极小连通子图：min 的边

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 14.2k

设图的邻接矩阵为，则该图为（）。

强连通子图-极大连通子图：all的边+连通连通：任意两点间存在路径 2去不了1

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 11.5k

任何一个无向连通图的最小生成树（）种。

普利姆，克鲁斯卡尔

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 14.3k

无向图中一个顶点的度是指图中（）。

与该顶点连通的顶点数:存在路径相邻接:相邻+接-连通

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 7.8k

八皇后问题是一种递归问题，经常借助（）来完成算法。

数据结构

2023年12月1日 18:09

回复 9+ | 赞 0 | 浏览 3.8k

1
2
3

本科学校：贵阳学院

目标学校：西南大学

点此申请N诺身份认证

获得 noobdream 认证，享受多重认证福利！