试题详情
- 单项选择题在带权图中,两个顶点之间的路径长度是()。
A、路径上的顶点数目
B、路径上的边的数目
C、路径上顶点和边的数目
D、路径上所有边上的权值之和
- D
关注下方微信公众号,在线模考后查看
热门试题
- SysML是对UML的一种扩展,用于系统
- 描述Spark集群计算中RDD的含义和作
- 若有如下程序段,其中s、a、b、c均被
- Petri网和Petri网系统有何区别?
- 图的深度优先遍历类似于二叉树的()遍历。
- 为了提高软件的可维护性,在编码阶段应注意
- 有人说:“在一棵二叉树中,对于除叶结点外
- 已知非空二叉排序树采用二叉链表存储结构,
- 若具有n个顶点的无向图采用邻接矩阵存储方
- Python语言定义类的成员是在()函数
- “二叉树为空”意味着()。
- 通过拓扑排序能够得到拓扑序列的图一定是一
- 磁盘是共享设备,所以允许多个进程同时在存
- 若有定义:int x[3][
- 写出下列程序的输出结果
- 有人说,采用折半查找法一定比采用顺序查找
- 设满二叉树的深度为k,现采用顺序表示法存
- 概要设计主要是把各项功能需求转换成系统的
- 以下程序段()。 x=-1
- 已知长度为n的非空顺序表A[0..n-1