[单选题] 下列序列不为堆的是

1、[单选题]有5个顶点（含根结点，根结点到其他顶点均存在有向路径〉的有向图中，含有的
边数至少是（）

• A、4
• B、5
• C、6
• D、7

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

2、[单选题]有5个分支结点的完全二叉树，其叶结点的个数只能是（）

• A、5或6
• B、6
• C、6或7
• D、7

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

3、[填空题]若有向无环图中存在一条从V到V的有向路径，则在______序列中V,必位于V的前面。

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

4、[填空题]队列Q中已有元素1,3,5,7，队头元素为1，先进行2次出队操作，再将数据元素
2,4依次入队，则当前待出队列的元素依次是______。

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

5、[主观题]【解答题】给定6个顶点的无向网络如题29图所示，使用克鲁斯卡尔(Kruskal）算法求网络的最小生成树T，列出T的构造过程。

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