首页
图的深度优先遍历类似于二叉树的（）（假设该图采用邻接表存储）（）
精华吧
→
答案
→
远程教育
→
电大
图的深度优先遍历类似于二叉树的（）（假设该图采用邻接表存储）（）
A.前序遍历
B.层次遍历
C.后序遍历
D.中序遍历
正确答案：A
Tag：
遍历
深度
层次
时间：2024-12-10 10:36:10
上一篇：
可进行拓扑排序的图只能是（）
下一篇：
在邻接表表示图结构时，边表中结点的个数等于邻接矩阵的一行（或一列）中（）
相关答案
1.
无向图G的邻接矩阵一定是（）
2.
对于图的结点之间的关系，下列说法错误的是（）
3.
若采用邻接矩阵A存储有向图G，则结点k的人度等于A中（）
4.
无向图对应的邻接矩阵是（）
5.
含有n个顶点和e条边的有向图的邻接矩阵中，零元素的个数是（）
6.
迪杰斯特拉（Dijkstra）算法的功能是（）
7.
无向图的边数的取值范围为（）
8.
邻接表是图的一种（）
9.
下列关于有向带权图G的叙述中，错误的是（）
10.
具有10个顶点的无向图至少需要（）个边才能确保是一个连通图。
热门答案
1.
冒泡排序是指关键字较小的元素逐渐（），关键字较大的元素逐渐（）。
2.
给定一组关键字序列，如果该序列的关键字数目较大，则以下排序方法中，哪种是不适合的（）
3.
给定一组关键字（46，79，56，38，40，84），则建立的初始大根堆为（）
4.
已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列按从小到大排序，经过一趟冒泡排序后的序列为（）
5.
当对一组排序满足正序的数据采用直接插入排序时，其时间复杂度和空间复杂度分别为（）
6.
下列关键字序列中（）是堆。
7.
给定一组关键字（13，8，17，15，20），如果采用直接插入排序，那么第一趟的排序结果为（）
8.
给定一组关键字（36，28，45，13，67，36，l8，56），对该组关键字采用冒泡排序，那么第二趟的排序结果为（）
9.
当对一组关键字序列采用基数排序时，该关键字分别为十进制整数和字母组成的字符串，则基数分别为（）
10.
用快速排序方法对包含有n个记录的文件进行排序，最坏情况下执行的时间复杂度为（）