试题详情
- 简答题对于一个有向图（如图），假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
关注下方微信公众号，在线模考后查看
热门试题
- 设计在链式存储结构上合并排序的算法。
- 写出下图中全部可能的拓扑排序序列。
- 当在一个有序的顺序存储表上查找一个数据时
- 数据结构是介于（）（）（）三者之间的一门
- 下面程序的时间复杂为（）
- 数据结构中，函数参数为（）时，参数传递属
- 在散列查找中，平均查找长度主要与（）有关
- 简单选择排序算法的时间复杂度为O（N）。
- 链表是一种（）采用存储结构存储的线性表
- 头结点的next域值是指示单链表的（）
- 空串与空格字符组成的串的区别在于（）
- 给定一棵用链表表示的二叉树，其根结点为r
- 入队顺序是M，N，P；则出队顺序是（）。
- 以下四种排序方法中，需要附加的内存空间最
- 在堆排序和快速排序中，若初始记录接近正序
- 设有一个长度为32的顺序表，要删除第8个
- 二叉树的第k层的结点数最多为（）
- 边很多的图称为（）。
- 如果G1是一个具有n个顶点的连通无向图，
- 折半搜索只适用与有序表，包括有序的顺序表