首页
为了实现图的深度优先搜索遍历，其非递归的算法中需要使用的一个辅助数据结构为（）
精华吧
→
答案
→
远程教育
→
国家开放大学
为了实现图的深度优先搜索遍历，其非递归的算法中需要使用的一个辅助数据结构为（）
正确答案：栈
Tag：
递归
遍历
数据结构
时间：2023-11-19 23:59:26
上一篇：
在一个有向图中，所有顶点入度之和等于所有顶点出度之和的回答倍。
下一篇：
任何无向网络拓扑排序的结果是唯一的。
相关答案
1.
折半搜索与二叉排序树的时间性能（）。
2.
（）遍历二叉排序树可得到一个有序序列
3.
对于长度为n的线性表，若进行顺序查找，则时间复杂度为回答。
4.
静态查找与动态查找的根本区别在于（）。
5.
冒泡排序的空间复杂度为O（）
6.
以下时间复杂性是O(n2)的排序方法是（）。
7.
顺序文件是指文件中的物理记录按其在文件中的逻辑记录顺序依次存入存储介质而建立的。
8.
线性表采用链接存储时，其地址（）。
9.
一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（）
10.
在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。
热门答案
1.
回答链表适合从指点结点开始，寻找直接前趋的运算。
2.
在求表达式值的算符优先算法中使用的主要数据结构是回答。
3.
在作出栈运算时应先判别栈是否回答。
4.
在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。
5.
常对数组进行的两种基本操作是（）。
6.
回答串其长度等于零。
7.
设有数组A[i，j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，9]的存储首地址为（）。
8.
具有五层结点的二叉树平衡树至少有回答个结点
9.
二叉树中每个结点的度最大为2，因此二叉树是一种特殊的树。
10.
在回答遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。