试题详情
- 单项选择题如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。
A、完全图
B、连通图
C、有回路
D、一棵树
- B
关注下方微信公众号,在线模考后查看
热门试题
- 根据图的存储结构进行某种次序的遍历,得到
- 设p,q是指针,若p=q,则*
- 对于一个栈作进栈运算时,应先判别栈是否为
- 在顺序表中访问任意一结点的时间复杂度均为
- 深度为h的二叉树至多有()个结点。
- 具有五层结点的二叉树平衡树至少有()个结
- 简述栈和线性表的区别。
- 对于一裸具有n个结点的二又树.当进行链接
- 试描述数据结构和抽象数据类型的概念与程序
- 二维数组A[10][20]采用列序为主方
- 在对n个元素进行快速排序的过程中,第一次
- 线性结构是一对一的结构,图形结构是多对多
- 线索是指()。
- 二维数组和多维数组均不是特殊的线性结构。
- 设顺序存储的线性表存储结构定义为: s
- 有穷性是算法的特性。
- 顺序表的定义如下: 其中ElemTyp
- 栈的使用很广泛,在八皇后、迷宫问题、汉诺
- 图的逆邻接表存储结构只适用于()图。
- 数据的存储结构有哪几种?其中最常用的有哪