网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
1、下列关于树的说法错误的是()。
A.树是一个连通的子图。
B.树包含了全部的结点。
C.树不包含回路。
D.根据选择的不同,树支的数目也发生变化。
参考答案和解析
B 一棵树的度是树中各结点的度的最大值,而不是各结点的度的和。
更多 “1、下列关于树的说法错误的是()。A.树是一个连通的子图。B.树包含了全部的结点。C.树不包含回路。D.根据选择的不同,树支的数目也发生变化。” 相关考题
考题
下列关于 n个结点的m阶B树的说法中,正确的是_______。
A、树中每个结点最多有 m个关键字B、树中叶子结点的个数为 n+1C、在B树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程。D、树中所有叶子结点都在同一层,并且不带任何信息E、树中每个结点最多有 m-1个关键字F、树中每个结点最多有 m+1个关键字
考题
下列关于完全二叉树的叙述中,错误的是( )。A.除了最后一层外,每一层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[1og2n)+1
考题
下列有关树的说法错误的是( )。A)一棵树中只有一个无前驱的结点B)一棵树的度为树中各个结点的度数之和C)一棵树中每个结点的度数之和与边的条数相等D)一棵树中,每个结点的度数之和等于结点总数减1
考题
关于二叉树,下列说法不正确的是( )。A.在第i层上最多有2i-1个结点B.深度为k的二叉树最多有2k-1个结点C.相同层次的满二叉树结点数比完全二叉树结点多D.深度为k的满二叉树结点数一定为2k-1个
考题
下列关于哈夫曼树的叙述错误的是A.一棵哈夫曼树是带权路径长度最短的二叉树B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1C.一棵哈夫曼树结点的度要么是0,要么是2D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和
考题
下列关于完全二叉树的叙述中,错误的是( )。 A.除了最后一层外,每一层上的结点数均达到最大值S
下列关于完全二叉树的叙述中,错误的是( )。A.除了最后一层外,每一层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]+1
考题
下列关于完全二叉树的叙述中,错误的是( )。A.除了最后-层外,每-层上的结点数均达到最大值SXB
下列关于完全二叉树的叙述中,错误的是( )。A.除了最后-层外,每-层上的结点数均达到最大值B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树D.具有结点的完全二叉树的深度为[log2n]+1
考题
关于AVL(平衡二叉树),下列说法错误的是()。A.左子树与右子树高度差最多为1
B.插入操作的时间复杂度为0(logn)
C.平衡二叉树是二叉排序树中的一种
D.使用平衡二叉树的目的是为了节省空间
考题
下列关于事件树的定性分析的说法,错误的是( )。A.在事件树的各分枝中,最终导致事故的途径即为事故连锁
B.事故连锁越多,系统越危险
C.事故连锁中事件树越少,系统越安全
D.在达到安全的途径中,发挥安全功能的事件构成事件树的成功连锁
考题
关于二叉树的说法正确的是( )。A.深度为k的二叉树最多有2k-1个结点(k≧1)
B.深度为k的二叉树最多有2^k-1个结点(k≧1)
C.深度为k的二叉树最多有2^(k-1)个结点(k≧1)
D.深度为k的二叉树最多有2^k个结点(k≧1)
考题
关于群植的说法错误的是()A、群植树群的种类分为单纯树群和混交树群。B、单纯树群由同一树种组成,给人壮观、雄伟的感觉。C、单纯树群单调呆板,但是生物学上的稳定性较好。D、混交树群树种不宜太多,否则会产生杂乱感。
考题
单选题关于群植的说法错误的是()A
群植树群的种类分为单纯树群和混交树群。B
单纯树群由同一树种组成,给人壮观、雄伟的感觉。C
单纯树群单调呆板,但是生物学上的稳定性较好。D
混交树群树种不宜太多,否则会产生杂乱感。
考题
单选题以下哪项关于决策树的说法是错误的()A
冗余属性不会对决策树的准确率造成不利的影响B
子树可能在决策树中重复多次C
决策树算法对于噪声的干扰非常敏感D
寻找最佳决策树是NP完全问题
考题
单选题关于组播分发树,下面说法哪些是错误的()A
组播分发树大体分为2种:SPT和RPTB
PIMSM协议既可以生成RPT树,又可以生成SPT树C
PIMSSM协议既可以生成SPT树,也可以生成SPT树D
PIMDM协议只能生成SPT树
热门标签
最新试卷