当前位置：首页
> Luz 第6421页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：
 @[D](2)A. V1，V5，V4, V3, V2B. V1，V3，V2, V5, V4C. V1，V2，V5, V4, V3…
单选题：在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为( )。
在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为( )。 @[B](2)A. O(n) B. O(n+e) C. O(n$$2$$) D. O(n$$3$$)A.O(n)B.O(n+e)C.O(n$…
单选题：一个n个顶点的连通无向图，其边的个数至少为（ ）。
一个n个顶点的连通无向图，其边的个数至少为（ ）。 @[A](2)A. n-1B. nC. n+1D. n $$log$$ nA.n-1B.nC.n+1D.n $$log$$ n答案：A…
单选题：
 @[B](3)A. 5 2 3 4 6B. 5 2 3 6 4C. 5 2 4 3 6D. 5 2 6 3 4A.5 2 3 4…
单选题：设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={< v0,v1 >，< v0,v2 >，< v0,v3
设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={，，，}。若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是 @[D](2)A. 2B. 3C. 4D. 5A.2B.3C.4D.5答案：D…
单选题：下面关于m阶B树说法正确的是( )
下面关于m阶B树说法正确的是( ) ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点…
单选题：用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是( )。
用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是( )。 @[A](2)A. 逆拓扑有序B. 拓扑有序C. 无序的A.逆拓扑有序B.拓扑有序C.无序的答案：A…
单选题：一个有n个结点的图，最多有（ ）个连通分量。
一个有n个结点的图，最多有（ ）个连通分量。 @[D](1)A. 0B. 1C. n-1D. nA.0B.1C.n-1D.n答案：D…
单选题：n个结点的完全有向图含有边的数目（ ）。
n个结点的完全有向图含有边的数目（ ）。 @[D](2)A. n*nB. n(n+1)C. n/2D. n*(n-1)A.n*nB.n(n+1)C.n/2D.n*(n-1)答案：D…
单选题：将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=
将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（）。 @[B](2)A. 198B. 195C. 197D. 199…