数据结构题目：1、具有n个结点的m次树的最小高度是多少?

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/21 11:27:14

数据结构题目：1、具有n个结点的m次树的最小高度是多少?
2、有n个顶点的有向强连通图最多、最少需要多少条边?
3、设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是：(1)A,B,C,D;;(2)D,C,B,A;;(3)A,C,D,B;;(4)D,A,B,C
4、在稀疏矩阵中带行指针向量的链接存储中,每个单链表中的结点都具有相同的：A行号、B列号、C元素值、D非零元素个数
5、数据序列{8,9,10,4,5,6,20,1,2}只能是以下什么算法中的两趟排序的结果：A、直接选择排序B、冒泡排序C、直接插入排序D、堆排序

1.我把你的"m次树"理解成m叉树.那么最小高度下就是完全树的情况,为 m底log(n) + 1 向下取整.
2.不是很明白"最多需要"这种情况,按理说,只要n条边,让整个图连成一个环就是强连通的最小情况了.最多是否指完全图呢?
3.(4)不可能.
4.A
5.C.不过D也有可能的,看你的堆排是怎么实现法.

数据结构题目：1、具有n个结点的m次树的最小高度是多少? 数据结构题目：在有n个叶子结点的完全二叉树中,最多有多少个结点? 假设根结点的层数为1,具有n个结点的二叉树的最大高度是湖北第二师范《数据结构》题,1．在n个结点的二叉树中,结点有m个树叶,则一定有个度具有n个关键字的m阶B树有多少个叶结点数据结构的线索二叉树,为什么在有n个结点的二叉链表中必定存在n＋1个空链域数据结构中一颗N个结点度的树中必有N(K-1)+1个空链域啥意思具有N个叶结点二叉树的深度证明具有n个结点的二叉树,其深度至少为[log2n]+1, 数据结构题!请回答一下：高度为n、结点数也为n的二叉树,共有( )棵.A．n B．2n−1 C．nͨ 在一棵具有n个结点的二叉树中,所有结点的空子树等于n+1是怎么算出来的? 数据结构,高度为h的满m次树,节点最大编号是怎么算出来的?