(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)【◆题库问题◆】...