题目

数据结构题目：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、堆排序

提问时间：2021-03-30

答案

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