在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情况下不可能出现的是...

单项选择题X 纠错

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情况下不可能出现的是（）。

A.G中有弧
B.G中有一条从Vi到Vj的路径
C.G中没有弧
D.G中有一条从Vj到Vi的路径

参考答案：

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

单项选择题

具有n个顶点的有向图最多有（）条边。

A.N
B.n（n-1）
C.n（n+1）
D.n²

点击查看答案进入题库练习

问答题

已知深度为h的二叉树以一维数组[2^h-1]作为其存储结构，请写一个算法，求该二叉树中叶结点的个树。

参考答案：

点击查看答案进入题库练习

问答题

给定一棵用链表表示的二叉树，其根结点为root，试写出求二叉树各结点的层数的算法。

参考答案：

点击查看答案进入题库练习

问答题

给定一棵用链表表示的二叉树，其根结点为root，试写出二叉树结点数目的算法。

参考答案：

点击查看答案进入题库练习

填空题

哈夫曼树是带权路径长度（）的树，通常权值较大的结点离根（）

参考答案：最短；较近

点击查看答案进入题库练习

填空题

若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点，则它必然是该子树后根遍历序列中的（）个结点。

参考答案：第一

点击查看答案进入题库练习

填空题

结点最少的树为（），结点最少的二叉树为（）

参考答案：只有根结点的树；空二叉树

点击查看答案进入题库练习

填空题

具有n个结点的完全二叉树若按层次从上到下，从左到右对其编号（根结点为1），则编号最大的分支结点序号是（），编号最小的分支结点序号是（），编号最大的叶子结点序号是（），编号最小的叶子结点序号是（）

参考答案：[n/2]；1；n；[n/2]+1

点击查看答案进入题库练习

填空题

深度为k的完全二叉树，其前k-1层共有（）个结点。

参考答案：2^k-1-1

点击查看答案进入题库练习

填空题

用一维数组存放一棵完全二叉树：ABCDEFGHIJKL，则后序遍历该二叉树的结点序列为（）

参考答案：HIDJKEBLFGCA

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版