试题详情
- 单项选择题如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
A、完全图
B、连通图
C、有回路
D、一棵树
- B
关注下方微信公众号，在线模考后查看
热门试题
- 设哈希表长度为11，哈希函数H（K）=（
- 抽象数据类型（ADT）包括定义和实现两方
- （）中任何两个结点之间都没有逻辑关系。
- 给定结点的关键字序列为：47，7，29，
- 设森林F对应的二叉树为B，它有m个结点，
- 具有3个结点的二叉树的有（）种不同形态。
- 假定front和rear分别为一个链式队
- 设一棵完全二叉树中有65个结点，则该完全
- 在有向图的逆邻接表中，每个顶点邻接表链接
- 设哈希表的地址范围为0～17，哈希函数为
- 从树中一个结点到另一个结点之间的分支构成
- 对于一个有向图，若一个顶点的入度为k1，
- 下列选项中关于栈的删除操作描述正确的是（
- 给定权值（7，18，3，32，5，26，
- 堆是一种有用的数据结构。下列关键码序列（
- 下列选项中关于算法和数据结构的关系描述正
- 已知8个元素（34，76，45，18，2
- 串又称字符串（）
- 设顺序表L是一个递减有序表，试写一算法，
- 设指针变量top指向当前链式栈的栈顶，则