问题描述:
[填空]
试回答下列关于拓扑排序算法的问题。 ()算法中利用一个栈保存入度为0的顶点,其目的是什么? ()若在算法中将队列改为栈,相应地将入、出栈及判栈空操作改为入、出队列和判队列空操作,其他部分不变,是否依然能够得到拓扑排序时正确结果?
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:考虑用快速排序、堆排序和归并排序3种排序方法对数据序列进行排序,针对下列不同情况,宜分别选择哪种排序方法? ()使用尽量少的存储空间; ()要求排序结果是稳定的; ()快速找出数据序列中关键字值较大的若干项。
下一篇:对题26图所示的带权无向图G,试回答以下问题。 ()画出G的最小生成树( ) ()若用克鲁斯卡尔(Kruskal)算法求最小生成树,请按被选中的次序写出最小生成树上各条边的顶点和权值。
- 我要回答: 网友(3.141.198.113)
- 热门题目: 1.阅读下列程序 2.阅读下列算法,并回答下列问题 3.已知顺序表的表结构定义如下: