题库 第6282页
单选题：机器语言和汇编语言都属于( )
机器语言和汇编语言都属于( ) @[B](2)A. 高级语言B. 低级语言C. 编辑语言D. 二进制代码A.高级语言B.低级语言C.编辑语言D.二进制代码答案：B…
单选题：下列说法不正确的是（ ）。
下列说法不正确的是（ ）。 @[C](2)A. 图的遍历是从给定的源点出发每一个顶点仅被访问一次B. 遍历的基本算法有两种：深度遍历和广度遍历C. 图的深度遍历不适用于有向图D. 图的深度遍历是一个递归过程A.图的遍历是从给定的源点出…
单选题：要连通具有n个顶点的有向图，至少需要（ ）条边。
要连通具有n个顶点的有向图，至少需要（ ）条边。 @[B](2)A. n-1B. nC. n+1D. 2nA.n-1B.nC.n+1D.2n答案：B…
单选题：将十进制数126.425转换成二进制数，应该是_____。
将十进制数126.425转换成二进制数，应该是_____。@[A](2)A. 0111 1110.0110B. 0111 1110.1110C. 0111 1100.0110D. 0111 1100.1110A.0111 1110.0110…
单选题：下图中给出由7个顶点组成的无向图。进行广度优先遍历得到的顶点序列是（ ）。
下图中给出由7个顶点组成的无向图。进行广度优先遍历得到的顶点序列是（ ）。 @[C](1)A. 1534267…
单选题：从邻接矩阵
从邻接矩阵可以看出，如果是有向图该图共有（ ） 条弧。 @[B](1)A. 5B. 4C. 3D. 2E. 以上答案均不…
单选题：对于一个不带权的图而言，设其邻接矩阵为A，则A * A中第i行第j列元素值的含义是（）。
对于一个不带权的图而言，设其邻接矩阵为A，则A * A中第i行第j列元素值的含义是（）。 @[D](5)A. 第i个顶点到第j个顶点是否有边B. 第i个顶点到第j个顶点是否有路径C. 第i个顶点到第j个顶点路径的长度D. 第i个顶点到…
单选题：在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。
在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。@[C](1)A. 1/2B. 2C. 1D. 4A.1/2B.2C.1D.4答案：C…
单选题：在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍。
在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍。 @[B](1)A. 1/2B. 2C. 1D. 4A.1/2B.2C.1D.4答案：B…
单选题：求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始）第2
求下面带权图的最小（代价）生成树时，可能是克鲁斯卡（Kruskal）算法第2次选中但不是普里姆（Prim）算法（从V4开始）第2次选中的边是（）。 @[C](2)
