试题详情
- 单项选择题若一个图中包含有k个连通分量,若要按照深度优先搜索的方法访问所有顶点,则必须调用()次深度优先搜索遍历的算法。
A、 k
B、 1
C、 k-1
D、 k+1
- A
关注下方微信公众号,在线模考后查看
热门试题
- 已知线性表的元素是无序的,且以带头结点的
- 关键路径是事件结点网络中()。
- 二叉树的先序遍历为EFHIGJK,中序遍
- 若二叉排序树中关键码互不相同,则其中最小
- 具有五层结点的二叉树平衡树至少有()个结
- 设有一个长度为32的顺序表,要删除第8个
- 某内排序方法的稳定性是指()。
- 在计算递归函数时,如不用递归过程,应借助
- 设哈希(散列)表表长为15(哈希地址为0
- 数据的运算
- 已知一个无向图的邻接表如图所示,要求:
- 将树转换为二叉树的步骤如下: (1)加线
- 设散列表的长度为16,散列函数为H(k)
- 对于一个具有n个顶点和e条边的有向图和无
- 链式存储的线性表可以随机存取
- (1)以2,3,4,7,8,9作为叶结
- 设F是一个森林,B是由F转换得到的二叉树
- 试以顺序表作存储结构,写一实现线性表就地
- 设有森林如图所示,请回答:
- 在长度为n的顺序表的第i个位置上插入一个