题目内容
(请给出正确答案)
[单选题]
在一个具有n个顶点的有向图中,构成强连通图时至少有()条边。
A.n/2
B.n-1
C.n
D.n+1
如搜索结果不匹配,请 联系老师 获取答案
A.n/2
B.n-1
C.n
D.n+1
第2题
关于二叉树(含2个以上的节点)的先序遍历序列中,以下正确的是( )。
A.先序遍历序列的第一个节点一定是叶子节点
B.先序遍历序列的最后一个节点一定是叶子节点
C.先序遍历序列的最后一个节点是根节点
D.以上都不对
第3题
某棵二叉树中,X节点有左孩子Y节点,则在其先序遍历中( )。
A.访问Y节点后立即访问X节点
B.访问Y节点后,接着遍历Y节点的左子树,然后访问X节点
C.访问X节点后,接着遍历Y节点的左子树,然后访问Y节点
D.访问X节点后立即访问Y节点
第4题
下面关于哈夫曼树的说法,错误的是( )。
A.哈夫曼树中没有度为1的节点
B.对应于一组权值构造出的哈夫曼树可能不是唯一的
C.哈夫曼树中除了度为1的节点外,还有度为2的节点和叶子节点
D.哈夫曼树具有最小带权路径长度
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!