试题详情
- 单项选择题若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>},则从顶点1开始对该图进行广度优先搜索,得到的顶点序列可能为()。
A、 1,2,3,4,5
B、 1,2,4,3,5
C、 1,2,4,5,3
D、 1,4,2,5,3
关注下方微信公众号,在线模考后查看

热门试题
- 下列选项中是用来定义结构体的关键字是()
- 数据结构里,下列选项中关于算法设计要求的
- 对一个具有n个顶点的图,采用邻接矩阵表示
- 入度是以该顶点为终点的入边()。
- 下面给出的四种排序方法中,排序过程中的比
- 算法的特性包括:输入、输出、有穷性、确定
- 通常将链接方式存储的线性表称为(),它不
- 线性表(a1,a2,…,an)以链接方式
- 在循环双链表的p所指结点后插入s所指结点
- 设计算法按前序次序打印二叉树中的叶子结点
- 已知一棵二叉树的先序序列:ABDGJEH
- 线性表的逻辑结构是(),其所含元素的个数
- 一棵高度为h的平衡二叉树,最少含有()个
- 的深度是()
- 在稀疏矩阵所对应的三元组线性表中,每个三
- 二叉树可以是空二叉树。
- 在索引表中,每个索引项至少包含()和()
- 从二叉搜索树中查找一个元素时,其时间复杂
- 若长度为n的线性表采用顺序存储结构,删除
- 若连通网络上各边的权值均不相同,则该图的