单项选择题

序列(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.仅有Ⅱ
相关试题
  • 图47-a图是三个计算机局域网A,B和C,分...
  • 下图所示的CPU逻辑框图中,有两条独立的总...
  • 设某计算机有四级中断A、B、C、D,其硬件排...
  • 一个32位的计算机系统中,虚拟存储系统采...
  • 某大学的阅览室共有300个座位,同学进入...