单项选择题

在带权图的最短路径问题中，路径长度是指（ ）

A．路径上的顶点数
B．路径上的边数
C．路径上的顶点数与边数之和
D．路径上各边的权值之和
<上一题 目录 下一题>
热门 试题

单项选择题
在一棵二叉树中，度为2的结点数为15，度为1的结点数为3，则叶子结点数为（ ）
A．12
B．16
C．18
D．20
单项选择题
已知10×12的二维数组A，按“行优先顺序”存储，每个元素占1个存储单元，已知A[1][1]的存储地址为420，则A[5][5]的存储地址为（ ）
A．470
B．471
C．472
D．473
相关试题