单项选择题

序列(8，9，10，4，5，6，20，1，2)，只能是以下哪种排序方法两趟排序后的结果是______。

A．选择排序
B．冒泡排序
C．插入排序
D．堆排序
<上一题 目录 下一题>
热门 试题

单项选择题
已知有向图G=(V，A)，其中V=a，b，c，d，e，A=＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞，对该图进行拓扑排序，下面序列中不是拓扑排序的是______。
A．a，d，c，b，e
B．d，a，b，c，e
C．a，b，d，c，e
D．a，b，c，d，e
单项选择题
以下关于图的说法正确的是______。 Ⅰ 图G的生成树是该图的一个极小连通子图 Ⅱ 生成树中最长路径的起点和终点的度均为1 Ⅲ 对任意一个图，从某个顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点
A．Ⅰ、Ⅱ
B．Ⅱ、Ⅲ
C．Ⅰ、Ⅲ
D．仅有Ⅱ
相关试题