试题详情
- 简答题已知一个无向图的邻接矩阵如图所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
- 深度优先搜索序列:0,2,3,5,6,1,4
广度优先搜索序列:0,2,3,5,6,1,4 关注下方微信公众号,在线模考后查看
热门试题
- 生成树和生成森林
- 数据结构里,值传递与地址传递参数的类型是
- 简述顺序文件批量处理的步骤。
- 设计在顺序存储结构上实现求子串算法。
- 在定义某种数据结构时,其数据域的数据类型
- 串的逻辑结构和线性表极为相似,区别在于(
- 若一组记录的排序码为(46, 79,56
- 假设有60行70列的二维数组a[1…60
- 在一棵二叉树中,若编号为i的结点存在左孩
- 查找相同结点的效率折半查找总比顺序查找高
- 数据结构中评价算法的两个重要指标是()和
- 在含100个结点的完全二叉树,叶子结点的
- 在含有n个关键字的小根堆(堆顶元素最小)
- 在动态查找表中,()既拥有类似折半查找的
- 评价基于比较的排序算法的时间性能,主要标
- 线性表若采用链式存储表示时,其存储结点的
- 选择排序
- 一棵深度为H的满k叉树有如下性质:第H层
- 已知序列{17,18,60,40,7,3
- 对一组记录(5,8,9,2,12,7,5