试题详情
- 单项选择题若一个图中包含有k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须调用（）次深度优先搜索遍历的算法。
A、 k
B、 1
C、 k-1
D、 k+1
关注下方微信公众号，在线模考后查看
热门试题
- 试编写如下定义的递归函数的递归算法，并根
- 试述栈的基本性质？
- 算法性能分析的两个主要定量评价指标是（）
- 数据结构里，抽象数据类型是由（）组成的。
- 如果对线性表的操作只有两种，即删除第一个
- 简述VSAM文件的组织方法。
- 什么是抽象数据类型？ 抽象数据类型和面向
- 请画出图中的各二叉树对应的森林。
- 将树转换为二叉树的步骤如下： （1）加线
- 设一个带头结点的单向链表的头指针为hea
- 数据结构
- 栈和队列的共同特点是（）
- 一维数组与线性表的区别是（）。
- 设有一个10阶的下三角矩阵A（包括对角线
- 若对n阶对称矩阵A以行序为主序方式将其下
- 对于一棵具有n个结点，其高度为h的任何二
- 下列选项中关于结构体普通变量定义的格式不
- 如果结点A有三个兄弟，而且B是A的双亲，
- 向堆中插入一个元素的时间复杂度为（）。
- 对图所示的无向图，依次输入各边：（v1，