Question

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

Answer 1

1.我把你的"m次树"理解成m叉树.那么最小高度下就是完全树的情况,为 m底log(n) + 1 向下取整.

2.不是很明白"最多需要"这种情况,按理说,只要n条边,让整个图连成一个环就是强连通的最小情况了.最多是否指完全图呢?

3.(4)不可能.

4.A

5.C.不过D也有可能的,看你的堆排是怎么实现法.