网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
有向图D=（V,A)，其中V={1,2,3,4,5},A={（1,2),（1,5),（2,3),（2,5),（3,4),（4,1),（4,5),（5,3)},则从结点2到结点5长度为4的有向通道有1条。
参考答案和解析
正确
更多 “有向图D=（V,A)，其中V={1,2,3,4,5},A={（1,2),（1,5),（2,3),（2,5),（3,4),（4,1),（4,5),（5,3)},则从结点2到结点5长度为4的有向通道有1条。” 相关考题
考题
设数据集合为D={1,2,3,4,5,6}。下列数据结构B=(D,R)中为线性结构的是()。A.R={(1,2),(2,3),(6,5),(3,6),(5,4)}B.R={(1,2),(2,3),(3,4),(4,5),(6,5)}C.R={(5,4),(3,4),(3,2),(4,3),(5,6)}D.R={(1,2),(2,3),(4,3),(4,5),(5,6)}
考题
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是()。A.R={(1,2),(3,2),(5,1),(4,5)}B.R={(1,3),(4,1),(3,2),(5,4)}C.R={(1,2),(2,4),(4,5),(2,3)}D.R={(1,3),(2,4),(3,5),(1,2)}
考题
某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1,2…,n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。A．前序遍历B．中序遍历C．后序遍历D．按层次遍历
考题
层次模型的数据结构是______。A．以记录类型为结点的树B．以记录类型为结点的有向树，图中有且仅有一个结点无父结点C．以记录类型为结点的有向图D．以记录类型为结点的有向树，图中结点有且仅有一个父结点
考题
图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。A．V1，V2，V3，V4，V5，V6，V7，V8B．V1，V2，V3，V8，V4，V5，V6，V7C．V1，V2，V3，V8，V4，V5，V7，V6D．V1，V2，V3，V8，V5，V7，V4，V6
考题
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是()。A.R={(1,2),(3,4),(5,1)}B.R={(1,3),(4,1),(3,2),(5,4)}C.R={(1,2),(2,3),(4,5)}D.R={(1,3),(2,4),(3,5)}
考题
设数据集合为D={1,2,3,4,5}。下列数据结构B=(D,R)中为非线性结构的是()。A.R={(1,2),(2,3),(4,3),(3,5)}B.R={(1,2),(2,3),(3,4),(4,5)}C.R={(5,4),(4,3),(3,2),(2,1)}D.R={(2,5),(5,4),(3,2),(4,3)}
考题
若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，则该树一共有(48)叶结点。A．35B．36C．77D．78
考题
已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};按照普里姆算法从顶点1出发得到最小生成树，试写出在最小生成树中依次得到的各条边。
考题
针对下图所示的有向图，从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是()。A.V1,V2, V3 V4. V5, V6. V7 V8和Vl, V2, V3. V8. V5, V7. V4. V6B.V1, V2，V4,V6,V3,V5,V7,V8和Vl, V2, V3. V8. V5,V7. V4. V6C.V1, V2，V4,V6,V3,V5,V7,V8和Vl, V2, V3. V8.V4V5,V6,V7D.V1, V2，V4,V6,V7. V3,V5,V8和Vl, V2, V3. V8. V5,V7. V4. V6
考题
下列程序段的执行结果为【 】。Dim A (10,10)For i = 2 To 4For j =4 To 5A(i,j) =i*jNextNextPrint A (2,5) +A(3,4) +A(4,5)
考题
针对下图所示的有向图，从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是______。
A.V1，V2，V3，V4，V5，V6，V7，V8和V1，V2，V3，V8，V5，V7，V4，V6
B.V1，V2，V4，V6，V3，V5，V7，V8和V1，V2，V3，V8，V5，V7，V4，V6
C.V1，V2，V4，V6，V3，V5，V7，V8和V1，V2，V3，V8，V4，V5，V6，V7
D.V1，V2，V4，V6，V7，V3，V5，V8和V1，V2，V3，V8，V5，V7，V4，V6
考题
设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞}，则下列属于该有向图G的一种拓扑排序序列的是()。A.1，2，3，4
B.2，3，4，1
C.1，2，4，3
D.1，4，2，3
考题
图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（请作答此空）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（ ）。
A.无向图
B.有向图
C.完全图
D.强连通图
考题
单选题用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。A
{（1，4），（3，4），（3，5），（2，5）}B
{（5，4），（5，3），（5，6）}C
{（1，2），（2，3），（3，5）}D
{（3，4），（3，5），（4，5），（1，4）}
考题
单选题设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（ ）。A
R={(1,2),(3,4),(5,1),(1,2)}B
R={(1,3),(4,1),(3,2),(5,4)}C
R={(1,2),(2,3),(4,5),(2,3)}D
R={(1,3),(2,4),(3,5),(1,2)}
热门标签
最新试卷