试题详情
- 简答题已知一个无向图的邻接矩阵如图所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
- 深度优先搜索序列:0,2,3,5,6,1,4
广度优先搜索序列:0,2,3,5,6,1,4 关注下方微信公众号,在线模考后查看
热门试题
- 回路
- 下述几种排序方法中,要求内存量最大的是(
- 设顺序存储的线性表存储结构定义为: s
- 在表结构中最常用的是线性表,栈和队列不太
- 用深度优先遍历方法遍历一个有向无环图,并
- 若采用孩子兄弟链表作为树的存储结构,则树
- 一个顺序表的第一个元素的存储地址是90,
- 索引顺序文件既能进行()存取,又能进行(
- 模式串T=’abcaabbcabcaab
- 设元素1,2,3,P,A依次经过一个栈,
- 简述栈和队列这两种数据结构的相同点和不同
- 简述图的三种常用表示方法。
- 一个稀疏矩阵如图4-4所示,写出对应的三
- 将一棵有100个结点的完全二叉树从上到下
- 在数据结构的讨论中把数据结构从逻辑上分为
- 模式匹配
- 抽象数据类型与计算机内部表示和实现无关
- 对特殊矩阵采用压缩存储的目的主要是为了(
- 一个栈的输入序列号12345,则栈的输出
- 在树结构里,有且仅有一个结点没有前驱,称