首页
下列有关图遍历的说法正确的是（）。
精华吧
→
答案
→
远程教育
→
国家开放大学
下列有关图遍历的说法正确的是（）。
正确答案：连通图的深度优先搜索是一个递归过程，图的广度优先搜索中邻接点的寻找具有”先进先出”的特征，图的遍历要求每一顶点仅被访问一次
Tag：
遍历
递归
广度
时间：2023-11-20 00:01:27
上一篇：
在一个图中每条边可以表上具有某种含义的数值，该数值称为回答。
下一篇：
设G为具有N个顶点的无向连通图，则G至少有回答条边。
相关答案
1.
n个顶点的连通图至少有回答条边。
2.
一棵有N个顶点的生成树有且仅有回答条边。
3.
在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。
4.
在有向图中每个顶点的度等于各顶点的入度与出度之和。
5.
图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。
6.
在具有6个结点的无向简单图中，当边数最少为回答条时，才能确保该图一定的连通图。
7.
边很多的图称为回答。
8.
路径长度是指一条路径上经过的边的
9.
在插入排序和选择排序中，若初始数据基本正序，则选用回答；
10.
衡量排序算法的两个主要性能指标是执行排序算法所需要的时间和执行排序算法所需要的附加空间。
热门答案
1.
在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，需要内存容量最多的是回答。
2.
若一组记录的排序码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
3.
快速排序法是一种稳定性排序法。
4.
回答排序不需要进行记录关键字间的比较。
5.
依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。
6.
在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平均比较次数最少的排序是回答。
7.
每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。
8.
对于关键字序列（12，13，11，18，60，15，7，20，25，100），用筛选法建堆，必须从键值为回答的关键字开始。
9.
在插入排序和选择排序中，若初始数据基本反序，则选用回答。
10.
对n个元素的序列进行冒泡排序时，最少的比较次数是回答。