试题详情
- 单项选择题下列有关图遍历的说法中不正确的是（）
A、连通图的深度优先搜索是一个递归过程
B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C、非连通图不能用深度优先搜索法
D、图的遍历要求每一顶点仅被访问一次
- D
关注下方微信公众号，在线模考后查看
热门试题
- 单链表
- 二叉树具有10个度为2的结点，5个度为1
- 数据结构里，函数参数为哪项时，参数传递属
- （）是数据的基本*单位，在计算机程序中通
- 数据结构里，图按照边的不同，可分为无向图
- s1=“hello”，s2=“boy”，
- 广义表（（b，a，c），c，d，f，e，
- 任意串s都是s本身的子串。
- 常用的图的遍历方法有深度优先遍历和广度优
- 数据结构里，一个栈的输入序列是1234，
- 中缀表达式3*（X+2）-5所对应的后缀
- 一棵度为2的树与一棵二叉树有何区别？
- 树是结点的有限集合，它（）根结点，记为T
- 在单链表、双链表和单循环表中，若仅知道指
- 设顺序表L是一个递减有序表，试写一算法，
- 后缀表达式45*32+-的值为（）。
- 矩阵不仅是表示多维数组，而且是表示图的重
- 在双链表中，每个结点设置了两个指针域，其
- 假定一棵树的广义表为A（B（e），C（F
- 设有一空栈，现有输入队列12345，经p