【题目】 若六个元素按6,5,4,3,2,1的顺序进栈，则出栈序列不可能是

1、[主观题]【应用题】已知某无向带权图G 如题31图所示，分步画出按克鲁斯卡尔( Kruskal) 算法构造一棵 最小生成树的过程。
【原题截图】

• 点击查看答案
• 进入题库做题

2、[填空题]一棵二叉树中共有70个叶子结点，80个度为1的结点，则该二叉树中的结点总数 为_____o

• 点击查看答案
• 进入题库做题

3、[填空题]对初始关键字序列{46,79,56,38,40,84}建成的最大堆为 _____o

• 点击查看答案
• 进入题库做题

4、[主观题]【算法设计题】已知顺序表类型定义如下：
#define ListSize 100
typedef struct
{ int data[ListSize];
int length;
}SeqList;
设某顺序表L 有m+n 个元素，前m 个元素递增有序，后n 个元素递增有序。编写一个 函数void Insert(SeqList*L,int m,int n), 将顺序表L 中的所有m+n 个元素按递增有序排 列。
【原题截图】

• 点击查看答案
• 进入题库做题

5、[填空题]含有n 个顶点和e 条弧的有向图(非带权图)的邻接矩阵中，零元素的个数是_____ o

• 点击查看答案
• 进入题库做题