网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

一棵无向树T有7片树叶，3个3度顶点，其余顶点均为4度。则T有（）个4度结点

A．1

B．2

C．3

D．4

参考答案和解析
1
更多 “一棵无向树T有7片树叶，3个3度顶点，其余顶点均为4度。则T有（）个4度结点A．1B．2C．3D．4” 相关考题
考题 设无向树T有7片树叶，其余顶点度数均为3，则T中3度顶点有( )。A．3B．4C．5D．6
查看答案
考题 设无向树T有7片树叶，其余顶点度数均为3，则T中度为3的顶点的个数是A．3B．4C．5D．6
查看答案
考题 若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为______。A．4B．5C．6D．7
查看答案
考题 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是() A、3B、4C、5D、6
查看答案
考题 若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为(34)。A．4B．5C．6D．7
查看答案
考题 如果一个有向图(25)，则是一棵有向树。A．恰有一个顶点的人度为0，其余顶点的人度为1B．恰有一个顶点的人度为1，其余顶点的人度为0C．恰有一个顶点的人度为1，其余顶点的人度为2D．恰有一个顶点的人度为1，其余顶点的度大于1
查看答案
考题 设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A、nB、2nC、mD、2m
查看答案
考题 设T是一棵有n个顶点的树，下列说法不正确的是（）A、T有n条边B、T是连通的C、T是无环的D、T有n-1条边
查看答案
考题 若一二叉树有2度结点100个，则其叶结点有多少个？该二叉树可以有多少个1度顶点？
查看答案
考题 如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
查看答案
考题 在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）
查看答案
考题 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。A、完全图B、连通图C、有回路D、一棵树
查看答案
考题 一棵有N个顶点的生成树有且仅有（）条边。
查看答案
考题 树是结点的有限集合，它（）根结点，记为T。其余结点分成为m（m=0）个互不相交的集合T1，T2，…，Tm，每个集合又都是树。A、有0个或1个B、有0个或多个C、有且只有一个D、有1个或1个以上
查看答案
考题 在树型结构中，树根结点没有（）结点，其余每个结点有且仅有（）个前驱结点；树叶结点没有（）结点，其余每个结点的（）结点数不受限制。
查看答案
考题 在一棵树中，（）结点没有前驱结点，其余每个结点有且只有一个（），可以有任意多个（）结点。
查看答案
考题 若邻接表中有奇数个表结点，则一定（）A、图中有奇数个顶点B、图中有偶数个顶点C、图为无向图D、图为有向图
查看答案
考题 若邻接表中的有奇数个表结点，则一定（）A、图中有奇数个顶点B、图中有偶数个顶点C、图为无向图D、图为有向图
查看答案
考题 填空题在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（）；对于有向图来说等于该顶点的（）。
查看答案
考题 单选题设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。A 2nB nC n/2D n（n-1）
查看答案
考题 单选题若邻接表中的有奇数个表结点，则一定（）A 图中有奇数个顶点B 图中有偶数个顶点C 图为无向图D 图为有向图
查看答案
考题 填空题一棵有N个顶点的生成树有且仅有（）条边。
查看答案
考题 单选题若邻接表中有奇数个表结点，则一定（）A 图中有奇数个顶点B 图中有偶数个顶点C 图为无向图D 图为有向图
查看答案
考题 单选题如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。A 一棵树B 有回路C 完全图D 连通图
查看答案
考题 单选题设T是一棵有n个顶点的树，下列说法不正确的是（）A T有n条边B T是连通的C T是无环的D T有n-1条边
查看答案
考题 单选题设无向图G有n个顶点m条边，则其邻接表中表结点数是（）A nB 2nC mD 2m
查看答案
考题 填空题如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
查看答案
考题 问答题若一二叉树有2度结点100个，则其叶结点有多少个？该二叉树可以有多少个1度顶点？
查看答案
热门标签
最新试卷