首页
深度优先遍历类似于二叉树的按层次遍历。
精华吧
→
答案
→
超星尔雅学习通未分类
深度优先遍历类似于二叉树的按层次遍历。
A.正确
B.错误
正确答案：B
Tag：
遍历
深度
层次
时间：2022-06-11 15:20:55
上一篇：
求稀疏图的最小生成树，用克鲁斯卡尔算法来求解较好。
下一篇：
具有12个关键字的有序表，折半查找的平均查找长度（）。
相关答案
1.
关键路径上的活动都是关键活动，它们是否按时完成会影响工期。
2.
稠密图采用邻接矩阵存储较省空间。
3.
若一个无向图的以顶点V1为起点进行深度优先遍历，所得的遍历序列唯一，则可以唯一确定该图。
4.
若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。
5.
存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的上三角(或下三角)部分就可以了。
6.
有向图不能进行广度优先遍历。
7.
迪杰斯特拉算法求最短路径时，是按照路径长度递增的顺序求解的。
8.
下面正确的说法是（）。
9.
最小生成树的构造可使用（）算法。
10.
下面关于图的存储结构叙述中不正确的是（）。
热门答案
1.
判断一个有向图是否存在回路，可以用（）。
2.
如果含有n个顶点的图形成一个环，则它有（）棵生成树。
3.
对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则占用的存储空间为（）。
4.
下列说法正确的有哪几项（）
5.
作者是从哪几个方面描写了”秋“（）
6.
文中对秋色描写说法正确的一项是：
7.
以下选项中关于作者欧阳修的简介正确的是（）
8.
《秋声赋》的作者是（）
9.
诗歌是语言的艺术，它讲究音律美、炼字美、修辞美、形象美。
10.
抗战时期，在中国诗坛影响最大的就是“七月诗派”。