试题详情
- 单项选择题在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（）。
A、 k
B、 k+1
C、 k+2
D、 2k
- B
关注下方微信公众号，在线模考后查看
热门试题
- 在一棵二叉树中，若编号为16的结点是其双
- 将一棵有100个结点的完全二叉树从上到下
- 设有广义表A，A=（（（a，b），x），
- 数据结构是一门研究非数值计算的程序设计问
- 已知一个栈的入栈序列是1，2，3，…，n
- 请解释有向图、无向图、弧、弧尾、弧头、顶
- 顺序查找时间为O（n），二分查找时间为O
- 在索引查找中，若用于保存数据元素的主表的
- 将数量级O（1），O（N），O（N2），
- 设有一个长度为18的顺序表，第8号元素到
- 为整数定义一个抽象数据类型，包含整数的常
- 试将折半查找的算法改写成递归算法。
- 数据结构里，下列选项中关于顺序表的概念理
- 有12个结点的平衡二叉树的最大深度是（）
- inta[10][10]，已知a=100
- 与线性表相比，串的插入和删除操作的特点是
- 下列排序算法中，（）不能保证每趟排序至少
- 包含n个结点的二叉树，高度最大为（），高
- 一个有向图的邻接表和逆邻接表中的结点个数
- 在对n个元素进行快速排序的过程中，最好情