填空题
正确答案
答案解析
略
相似试题
拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？
简答题查看答案
对二叉排序树进行（）遍历，得到的遍历序列一定是一个按结点值的大小排列的序列。
填空题查看答案
对二叉排序树得到的关键字升序序列的遍历是（）
单选题查看答案
要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。
填空题查看答案
已知无回路的有向图G=（V，E），其中，V={a，b，c，d，e}，E={，，，，，}，请首先画出该有向图，然后写出该图的任意一个拓扑序列。
简答题查看答案
若已知有向图G=（V，E），其中，顶点的集合为V={v1，v2，v3，v4，v5}，弧的集合为E={， ，，，，}，则G的拓扑序列有哪些？（写出结论即可）
简答题查看答案
若序列（12，13，14，8，9，10，25，6，8）是采用下列排序方法之一得到的第2趟排序后的结果，则该排序方法只能是（）。
单选题查看答案
对具有n个元素的序列采用插入排序法进行排序，排序总趟数为（）。
单选题查看答案
对于选择排序法，排序过程中元素之间的比较次数与原始序列的状态有关。
判断题查看答案