试题详情
- 单项选择题在一个无向图中，若两个顶点之间的路径长度为k，则该路径上的顶点数为（）。
A、K
B、k+1
C、k+2
D、2k
- B
关注下方微信公众号，在线模考后查看
热门试题
- 若对n个元素进行直接插入排序，在进行第i
- 顺序表的存储结构是顺序存储的，则其查找第
- 以行为主序或以列为主序对于多维数组的存储
- 在一棵二叉树中，假定每个结点只有左子女，
- 具有12个关键字的有序表，折半查找的平均
- 在索引顺序表的查找中，对索引表既可以采取
- 在有向图中每个顶点的度等于该顶点的（）。
- 用一组地址连续的存储单元存放的元素一定构
- 一个广义表的表尾总是一个广义表
- 下列是顺序存储线性表排序的算法问：此算法
- 已知11个元素的有序表为（05 13 1
- 若以{4，5，6，7，8}作为权值构造哈
- 图G＝(V，E)，其中V={1,2,3,
- 下列关于算法的时间复杂度陈述正确的是（）
- （）二叉排序树可以得到一个从小到大的有序
- 一个无向图采用邻接矩阵存储方法，其邻接矩
- 设以带头结点的循环链表表示队列，并且只设
- 在索引查找中，首先查找（），然后查找相应
- 试仿照三元组的抽象数据类型分别写出抽象数
- 假定一组记录的排序码为（46，79，56