课程《离散数学》_题库列表第31页_查题网

离散数学

截止11-06，该科目累计收录道题目。

返回课程列表

连通图G是一棵树当且仅当G中( )A、图中存在一条欧拉路径B、所有边都不是割边C、有些边是割边D、每条边都是割边
- 查看答案正确率：100%
- 2023-05-28 14:23:45
如果树T中有2个3度结点和3个4度结点，其余均为树叶，那么问T中有个树叶。A、10B、8C、9D、11
- 查看答案正确率：100%
- 2023-05-28 14:23:23
已知一棵完全二叉树有5个叶子结点，则它的分支结点有（）个。A、3B、5C、9D、4
- 查看答案正确率：100%
- 2023-05-28 14:21:16
设T是有n个结点的完全二叉树，则T的叶子数为（）。A、2n-1B、n-1C、(n+2)/3D、(n+1)/2
- 查看答案正确率：100%
- 2023-05-28 14:21:11
教室只有一个电源接口，但要同时使用28个台灯，请问至少需要使用多少个4孔的接线板插座？A、10B、8C、9D、11
- 查看答案正确率：100%
- 2023-05-28 14:21:03
一棵树有7片树叶，3个3度顶点，其余全是4度顶点，则该树有（）个4度顶点？A、4B、1C、3D、2
- 查看答案正确率：100%
- 2023-05-28 14:20:58
互不同构的4个结点的无向树有多少个？A、5B、4C、2D、3
- 查看答案正确率：100%
- 2023-05-28 14:20:54
带权7,10,11,13,17的最优树按层序遍历得到的结点权值序列，不可能的是？A、58,24,34,17,17,13,11,10,7B、58,24,34,13,11,17,17,10,7C、58,24,34,11,13,17,17,10,7D、58,34,24,17,17,11,13,7,10
- 查看答案正确率：100%
- 2023-05-28 14:20:50
下面哪一组是前缀码？A、{0,10,110,101111}B、{b,c,aa,ab,aba}C、{01,001,000,1}D、{1,11,101,001,0011}
- 查看答案正确率：100%
- 2023-05-28 14:20:45
设无向树T中有2个2度结点，3个3度结点，4个4度结点，其余结点为叶结点，问T中有多少叶结点?A、14B、13C、11D、12
- 查看答案正确率：100%
- 2023-05-28 14:20:41