【单选题】关于树的概念,以下叙述()正确。A.树中的点数等于边数减1B.连通无圈的图必定是树C.含n个点的树是唯一的D.任一树中,去掉一条边仍为树。
【单选题】关于树的概念,以下叙述()正确。
A.树中的点数等于边数减1
B.连通无圈的图必定是树
C.含n个点的树是唯一的
D.任一树中,去掉一条边仍为树。
参考答案和解析
树中的边数等于点数减 1;树中再添一条边后必含圈;树中删去一条边后必不连通
相关考题:
关于B树和B+树有以下几种叙述,不正确的是( )。A.B树和B+树都可以用于文件的索引结构B.B树和B+树都是平衡的多分树C.B树和B+树都能有效地支持随机检索D.B树和B+树有效地支持顺序检索
以下关于哈夫曼树的叙述,正确的是(60)。A.哈夫曼树一定是满二叉树,其每层结点数都达到最大值SX 以下关于哈夫曼树的叙述,正确的是(60)。A.哈夫曼树一定是满二叉树,其每层结点数都达到最大值B.哈夫曼树一定是平衡二叉树,其每个结点左右子树的高度差为-1、0或1C.哈夫曼树中左孩子结点的权值小于父节点、右孩子节点的权值大于父节点D.哈夫曼树中叶子节点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是( )A.根结点保存树中所有关键字且有序排列B.从根结点到每个叶结点的路径长度相同C.所有结点中的子树指针个数都相同D.所有结点中的关键字个数都相同
下面关于B树和B+树的叙述中,不正确的结论是()。A、B树和B+树都能有效的支持顺序查找B、B树和B+树都能有效的支持随机查找C、B树和B+树都是平衡的多叉树D、B树和B+树都可用于文件索引结构
下面关于B和B+树的叙述中,不正确的是()A、B树和B+树都是平衡的多叉树。B、B树和B+树都可用于文件的索引结构。C、B树和B+树都能有效地支持顺序检索。D、B树和B+树都能有效地支持随机检索。
数据结构里,关于树的概念说法正确的是()A、树可以为空树B、树的定义具有递归性C、树中若存在根结点,则有且只能有一个。D、树的结点若大于2个,则除了根结点,其余结点分为m个互不相交的子集,每个子集也是一颗树
单选题下面关于B-和B+树的叙述中,不正确的是()。AB-树和B+树都是平衡的多叉树BB-树和B+树都可用于文件的索引结构CB-树和B+树都能有效地支持顺序检索DB-树和B+树都能有效地支持随机检索
单选题下面关于B树和B+树的叙述中,不正确的结论是()。AB树和B+树都能有效的支持顺序查找BB树和B+树都能有效的支持随机查找CB树和B+树都是平衡的多叉树DB树和B+树都可用于文件索引结构
单选题下面关于B和B+树的叙述中,不正确的是()AB树和B+树都是平衡的多叉树。BB树和B+树都可用于文件的索引结构。CB树和B+树都能有效地支持顺序检索。DB树和B+树都能有效地支持随机检索。
单选题下列关于B树和B+树的叙述中,哪一条是不正确的?()AB树和B+树都是平衡的多路查找树BB树和B+树都是动态索引结构CB树和B+树都能有效地支持顺序检索DB树和B+树都能有效地支持随机检索