试题详情
- 单项选择题若一个图中包含有k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须调用（）次深度优先搜索遍历的算法。
A、 k
B、 1
C、 k-1
D、 k+1
关注下方微信公众号，在线模考后查看
热门试题
- 二叉树中含有n（n>=0）个结点组成，若
- 从有序表（12，18，30，43，56，
- 若长度为n的线性表采用顺序存储结构，在其
- 在循环双链表的p所指结点后插入s所指结点
- 在n个结点的单链表中，查找第i个元素，和
- 其非零元素较零元素少，且分布没有一定规律
- 在一个长度为n的顺序表中删除第i个元素，
- 对下列用二元组表示的数据结构，试分别画出
- 顺序表的特点是（）。
- 下面程序的时间复杂度为（）。 for（
- 引入二叉线索树的目的是（）
- 数据结构里，存储结构是指：数据的逻辑结构
- 设如下图所示的二叉树B的存储结构为二叉链
- 若用数组S[0..n-1]作为两个栈S1
- 由分别带权为9、2、5、7的四个叶子结点
- 在堆排序和快速排序中，若初始记录接近正序
- 利用直接插入排序法的思想建立一个有序线性
- 一种抽象数据类型包括（）和（）两个部分。
- 设有串P1=”ABADF”，P2=”AB
- n个结点无向完全图的的边数为（），n个结