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

热门试题
- 表示图的三种存储结构为()、()和()。
- 顺序表的存储结构是顺序存储的,则其查找第
- 以下程序是中序遍历二叉树的递归算法的程序
- 一维数组与线性表的区别是()。
- 结点的带权路径长度
- 在具有头结点的单链表中,头指针指向链表的
- 在树的概念中,树的某结点的直接后继称为该
- 一棵含有16个结点的完全二叉树,对他按层
- 数组元素的下标值越大,存取时间越长
- 已知模式串t=‘abcaabbabcab
- 数据对象
- 将如图所示的森林转换成二叉树。
- 算法性能分析的两个主要定量评价指标是()
- 试将下列递归过程改写为非递归过程。
- 具有100个结点的完全二叉树的叶子结点数
- 数据结构里,算法的特性包含()。
- 下述编码中哪一个不是前缀编码()
- 判断带头结点的单链表L为空的条件()
- s=“I am a man”长度为()
- 线性表采用链接存储时,其地址()。