首页
对图进行深度优先搜索遍历，需要借助的数据结构为（）。
精华吧
→
答案
→
慕课
→
未分类
对图进行深度优先搜索遍历，需要借助的数据结构为（）。
A.栈
B.队列
C.线索二叉树
D.广义表
正确答案：栈
Tag：
数据结构与算法
遍历
数据结构
时间：2022-01-11 15:14:54
上一篇：
如果从无向图的一个顶点出发，进行一次深度优先搜索能访问所有顶点，则该无向图是一个（）。
下一篇：
对图进行广度优先搜索遍历，需要借助的数据结构为（）。
相关答案
1.
n个顶点的有向图为强连通图时，至少含有（）。
2.
设G是一个非连通的无向图，共有10条边，则该图至少有（）个顶点。
3.
设无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下列说法中错误的是（）。
4.
一个无向连通图的生成树是该连通图的（）。
5.
在一个无向图中所有顶点的度数之和等于所有边数的（）倍。
6.
设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
7.
设有5个结点的无向图，该图至少应有（）条边才能确保是一个连通图。
8.
若用“队首指针的值和队尾指针的值相等”作为循环顺序队为空的标识，则在设置一个空队列时，只需给队首指针和队尾指针赋同一个值，在顺序表地址范围内不管什么值都可以。
9.
队列是一种对进队、出队操作的次序做了限制的线性表。
10.
栈和队列都是限制存取端的。
热门答案
1.
空栈没有栈顶指针。
2.
对顺序栈进行进栈、出栈操作，不涉及元素的前、后移动问题。
3.
栈是一种对进栈、出栈操作的次序做了限制的线性表。
4.
栈是一种对进栈、出栈操作总次数做了限制的线性表。
5.
若用s[0..m-1]表示顺序栈的存储空间，则对栈的进栈、出栈操作最多只能进行m次；
6.
栈顶元素和栈底有可能是同一元素。
7.
n个元素依次进栈，它们的出栈顺序和进栈顺序一定正好相反。
8.
顺序栈中元素值的大小是有序的。
9.
栈底元素是不能删除的元素。
10.
若用一个大小为6的数组来实现循环队列，且当前rear 和front的值分别是0和3，当从队列中删除一个元素，再加入两个元素后，rear 和front的值分别是（）。