[单选题] 在一个以head为头结点指针的非空单循环链表中，指针p指向链尾结点的条件是

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

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

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

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

3、[填空题]图G中起点和终点可以相同但中间顶点不同的路径称为______。

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

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

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

5、[主观题]【算法阅读题】函数f33的参数t指向题33图所示的二叉排序树的根，阅读程序，回答下列问题。

(1)写出调用函数f33(t,30,45)后的返回值。
(2）说明函数f33的功能。

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