(1)【◆题库问题◆】： 设有下列二叉树：对此二叉树后序遍历的结果为（）A．ABCDEFB．BDAECFC．ABDCEFD．DBEFCA 【◆参考答案◆】：D (2)【◆题库问题◆】： 有一个100×...
中序遍历森林
(1)【◆题库问题◆】： 中序遍历森林 【◆参考答案◆】： 若森林非空，则按如下规则进行遍历：·中序遍历森林中第一棵树的根结点的子树森林·访问第一棵树的根结点·...
先序遍历森林
(1)【◆题库问题◆】： 先序遍历森林 【◆参考答案◆】： 若森林非空，则按如下规则遍历：·访问森林第一棵树的根结点·选序遍历第一棵树中根结点的子树森林·线序...
在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果。
(1)【◆题库问题◆】： 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 已知...
第一次RF优化测试时？（）
(1)【◆题库问题◆】： 第一次RF优化测试时？（）A．遍历区域内所有小区，B．挑选一部分小区，C．选择相同覆盖类型小区，D．不需要遍历所有小区. 【◆参考答案◆】：A (2)【◆题库问题◆】： LT...
图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。
(1)【◆题库问题◆】： 图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。A．先序B．中序C．后序D．层序 【◆参考答案◆】：A (2)【◆题库问题◆】： 在...
n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
(1)【◆题库问题◆】： n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。 【◆参考答案◆】：O(n2) O(n+e) (2)【◆...
用一维数组存储二叉树时，总是以前序遍历顺序存储结点
(1)【◆题库问题◆】： 用一维数组存储二叉树时，总是以前序遍历顺序存储结点A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 在长度为64的有序线性表中进行顺序查找，最坏情况下需要比...
下面（）可以判断出一个有向图中是否有环（回路）。
(1)【◆题库问题◆】： 下面（）可以判断出一个有向图中是否有环（回路）。A．广度优先遍历B．拓扑排序C．求最短路径D．求关键路径 【◆参考答案◆】：B (2)【◆题库问题◆】： 设某带头结头的单链表...
图的深度优先遍历序列（）惟一的
(1)【◆题库问题◆】： 图的深度优先遍历序列（）惟一的 【◆参考答案◆】：不是 (2)【◆题库问题◆】： 顺序表的空间利用率高于链表。A．正确B．错误 【◆参考答案◆】：正确 (3)【◆题库问题◆】...
