以下叙述中,不正确的是:A.树的点数为线数加1B.树的任意两点间只有一条路C.树图的点数可等于线数D
以下叙述中,不正确的是:
A.树的点数为线数加1
B.树的任意两点间只有一条路
C.树图的点数可等于线数
D.任何树都是连通图
以下叙述中,不正确的是:
A.树的点数为线数加1
B.树的任意两点间只有一条路
C.树图的点数可等于线数
D.任何树都是连通图
关于图的生成树,下列说法不正确的是:
A.它又称为图的支撑树
B.图有生成树的充要条件是该图为连通图。
C.图的生成树是唯一的。
D.顶点数为n的图的生成树有n-1条边。
关于树图的说法不正确的是:
A.树图中增加任何一条边,它将出现一个圈。
B.树图中边数比点数少一。
C.树图中去掉任何一条边,则它可仍然连通。
D.树图中无圈。
A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况
B.当K≥1时高度为K的二叉树至多有2k-l个结点
C.将一棵树转换成二叉树后,根结点没有左子树
D.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为()
A.22
B.30
C.35
D.不可能有这样的树
设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()。
A.Nl+N2+……+Nm
B.l+N2+2N3+3N4+……+(m-1)Nm
C.N2+2N3+3N4+……+(m-1)Nm
D.2Nl+3N2+……+(m+1)Nm
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为()
A.15
B.16
C.17
D.不存在这样的树
以下关于计算机历史的叙述中,不正确的是()。
A.世界上第一台数字电子计算机ENIAC于1946年诞生于美国 B.第一代计算机为电子管计算机,编程语言仅用机器语言和汇编语言 C.知道大规模或超大规模集成电路计算机出现以后,才开始有操作系统 D.现代计算机的主存储器采用半导体存储器
以下有关食品中的化学知识的叙述不正确的是()。
A.食盐可作调味剂,也可作食品防腐剂
B.新鲜蔬菜做熟后,所含维生素C会有损失
C.纤维素在人体内可水解为葡萄糖,故可作为人类的营养物质
D.葡萄糖中的花青素在碱性环境下显蓝色,故可用苏打粉检验假红酒