(1)【◆题库问题◆】: 对于一棵具有n个结点,其高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为O(h)。A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°...
下面()可以判断出一个有向图中是否有环(回路)。
(1)【◆题库问题◆】: 下面()可以判断出一个有向图中是否有环(回路)。A.广度优先遍历B.拓扑排序C.求最短路径D.求关键路径 【◆参考答案◆】:B ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ...
若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树
(1)【◆题库问题◆】: 若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※...
对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。
(1)【◆题库问题◆】: 对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰...
已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()
(1)【◆题库问题◆】: 已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()A.0243165B.0135642C.0123465D.0123456 【◆参考答案◆】:...
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()
(1)【◆题库问题◆】: 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()A.CBEFDAB.FEDCBAC.CBEDFAD.不定 【◆参考答案◆】:A ...
用一维数组存储二叉树时,总是以前序遍历顺序存储结点
(1)【◆题库问题◆】: 用一维数组存储二叉树时,总是以前序遍历顺序存储结点A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ ...
二叉树的前序遍历序列中,任意一个结点均处在其孩子结点的前面
(1)【◆题库问题◆】: 二叉树的前序遍历序列中,任意一个结点均处在其孩子结点的前面A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ...
遍历容量是指()
(1)【◆题库问题◆】: 遍历容量是指() 【◆参考答案◆】:具有渐进小错误概率经衰落过程平均后的信道所发送的最大数据速率 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰...
若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。
(1)【◆题库问题◆】: 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。A.正确B.错误 【◆参考答案◆】:正确 ·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。...