试题详情
- 单项选择题若一个图中包含有k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须调用（）次深度优先搜索遍历的算法。
A、 k
B、 1
C、 k-1
D、 k+1
- A
关注下方微信公众号，在线模考后查看
热门试题
- 在顺序表中，插入或删除一个元素，需要平均
- 已知一棵二叉树的先序遍历结果为A、B、D
- 设待排序的关键字序列为{12，2，16，
- 采用循环链表作为存储结构的队列就是循环队
- 数据结构里，算法是对（）求解步骤的描述。
- 假定一个有向图的顶点集为{a，b，c，d
- 简述树、二叉树、满二叉树和完全二叉树的结
- 特殊的二叉树有三种，分别是（）。
- 图的广度优先遍历算法类似于二叉树的（）。
- 下面程序段中带下划线的语句的执行次数的数
- 串与普通的线性表相比较，它的特殊性体现在
- 试编写出将两个顺序存储的有序表A和B合成
- 在一棵二叉树中，若编号为5的结点存在右孩
- 一棵深度为H的满k叉树有如下性质：第H层
- 设关键字序列为（71，12，88，53，
- 前序和中序遍历用线索树方式存储的二叉树，
- 在平衡二叉树中，任意结点左右子树的高度差
- 内排序要求数据一定要以顺序方式存储。
- （）是算法效率的度量，是评价算法优势的重
- 数据结构里，关于传递描述正确的是（）。