排序
排序是编程当中经常使用和必学的一项算法,其目的非常显而易见,即按照升序或降序排列
常见的排序有冒泡排序、插入排序、归并排序、快速排序、堆排序、桶排序、希尔排序、计数排序、快速排序、基数排序等
-
在有向图G的邻接表表示中,每个顶点的邻接点建立一个单链表,称之为结点的邻接表,邻接表中所含的结点数等于该顶点的( )
-
在无向图G的邻接表表示中,每个顶点的邻接点建立一个单链表,称之为结点的邻接表,邻接表中所含的结点数等于该顶点的( )
-
对题11中的无向图G=(V,E)从a出发进行广度优先遍历,得到的顶点序列正确的是( )
-
无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图从a出发进行深度优先遍历,得到的顶点序列正确的是( )
-
下列说法不正确的是( )
-
2题中的邻接矩阵A,如果是无向图,该图共有( )条边。
-
2题中的邻接矩阵A,如果是有向图,该图共有( )条弧。
-
从邻接矩阵 可以看出,该图共有( )个顶点。
-
下列哪一种图的邻接矩阵是对称矩阵?( )
-
在一个无向图中,所有顶点的度数之和等于所有边数2倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。
-
设无向图的顶点个数为n,则该图最多有( )条边。