搜题

【填空题】

一棵有N个顶点的生成树有且仅有（）条边。

查看正确答案

更多“一棵有N个顶点的生成树有且仅有（）条边。”相关的问题

第1题

[] 对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。

点击查看答案

第2题

[填空题] 一棵有n个叶结点的哈夫曼树，则该树共有（）个结点。

点击查看答案

第3题

[填空题] 在线性表中，若结构是一个非空集，则第一个结点称为（），且此结点（）前驱结点，其余各个结点有且仅有（），最后一个结点称为（），它（）后继结点，其余各个结点有且仅有1个后继结点。

点击查看答案

第4题

[简答题] 一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由？

点击查看答案

第5题

[填空题] 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

点击查看答案

第6题

[填空题] 一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点。

点击查看答案

第7题

[填空题] 在一个具有n个顶点的无向完全图中，包含有（）条边，在一个具有n个顶点的有向完全图中，包含有（）条边。

点击查看答案

第8题

[单选题] 一棵哈夫曼树有n个叶子结点（终端结点），该树总共有（）个结点。

A、2n-2  B、2n-1  C、2n  D、2n+2  

点击查看答案

第9题

[填空题] 对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服