试题详情
- 简答题对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问：
对（2）中的邻接表，给出从顶点v1出发的DFS序列和DFS生成树。
关注下方微信公众号，在线模考后查看
热门试题
- 己知指针p指向单链表中的某结点，则下列各
- 简述Floyd算法的作用和具体步骤。
- 简单回路
- 假定一个有向图的顶点集为{a，b，c，d
- 对16个元素的序列用冒泡排序法进行排序，
- 对于一个算法，当输入非法数据时，也要能作
- 一个广义表的深度是指该广义表展开后所含括
- 对一个线性表的随机读取操作较多时，应采用
- 函数重载要求（）、（）或（）有所不同。
- 在线性表的单链存储中，若一个元素所在结点
- 如果某种排序算法是不稳定的，则该排序方法
- 在树中除根结点外，其余结点分成m（m≥0
- 请指出在顺序表{2、5、7、10、14、
- 习惯上把在使用期间，可自由插入和删除的数
- 已知指针p和q分别指向某单链表中第一个结
- 每个二叉链表的访问只能从（）结点的指针.
- 拓扑排序是指结点的值是有序排序的。
- 在哈夫曼树中，权值最小的结点离根结点最近
- 要将指针p移到它所指的结点的下一个结点是
- 结构体数组做参数，属于地址传递。