|
17. 设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（ ）。 A. 1，2，3，4 B. 2，3，4，1 C. 1，4，2，3 D. 1，2，4，3 全是标准16春奥鹏作业 18. 设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是（ ）。 A. F，H，C，D，P，A，M，Q，R，S，Y，X B. P，A，C，S，Q，D，F，X，R，H，M，Y C. A，D，C，R，F，Q，M，S，Y，P，H，X D. H，C，Q，P，A，M，S，R，D，F，X，Y 全是标准16春奥鹏作业 19. 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用（）。 A. 求关键路径的方法 B. 求最短路径的Dijkstra方法 C. 宽度优先遍历算法 D. 深度优先遍历算法 全是标准16春奥鹏作业 20. 把一棵树转换为二叉树后，这棵二叉树的形态是（）。 A. 唯一的 B. 有多种 C. 有多种，但根结点都没有左孩子 D. 有多种，但根结点都没有右孩子 全是标准16春奥鹏作业 (责任编辑：admin) |
