试题详情
- 判断题对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。
- 正确
关注下方微信公众号,在线模考后查看
热门试题
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 若链表中最常用的操作是在最后一个结点之后
- 设有一空栈,现有输入序列1,2,3,4,
- 在完全二叉树中,若一个结点是叶结点,则它
- 边数很少的稀疏图,适宜用邻接矩阵表示。
- 设某棵三叉树中有40个结点,则该三叉树的
- 对二叉排序树进行()遍历,可以得到该二叉
- 递归算法和迭代算法的区别是什么?
- 数据项是数据的基本的单位。
- 判定一个有向图是否存在回路,除了可以利用
- 下面()不属于特殊矩阵。
- 对数据进行的运算,按其值是否改变,可划分
- 对下列关键字序列用快速排序法进行排序时,
- 试将下列递归过程改写为非递归过程。
- 栈和队列都是()。
- 在一个单链表中删除p所指结点的后继结点时
- 若先序遍历二叉树的结果为结点序列A,B,
- 利用3、8、12、6这4个值作叶子结点的
- 在初始化一个稀疏矩阵的函数定义中,矩阵形
- 设G为具有N个顶点的无向连通图,则G至少