单项选择题
序列(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个座位,同学进入...