多做题,通过考试没问题!
数据结构
题库首页
>
大学试题(计算机科学)
>
数据结构
已知一个无向图的邻接表如图所示,要求:
根据邻接表,分别写出用DFS(深度优先搜索)和BFS(广度优先搜索)算法从顶点V0开始遍历该图后所得到的遍历序列。
查看答案
微信扫一扫手机做题
最新试题
·
数据结构里,顺序栈s,栈顶指针是top指
·
在含有n个关键字的小根堆(堆顶元素最小)
·
图是一种多对多的结构,包括顶点和边,则边
·
简述在顺序栈的栈顶插入一个元素的操作过程
·
对于二叉树来说,第i层上至多有()个结点
·
包含子串的串相应地称为()。
·
在分析各种算法的时间复杂度时,一般只讨论
·
稀疏矩阵一般采用()方法进行压缩存储。
·
假定一棵二叉树的结点数为18个,则它的最
·
完全二叉树中,若一个结点没有左孩子,则它
热门试题
·
子串的定位操作通常称为串的()。
·
假设以两个元素依值递增有序排列的线
·
设单链表中指针p指向结点A,若要删除A的
·
循环队列存储在数组A[0..m]中,则入
·
对下图所示的3阶B—树,分别
·
用二分(对半)查找表的元素的速度比用顺序
·
邻接表只能用于存储有向图,而邻接矩阵则可
·
从有序表(14,20,33,45,54,
·
栈和队列逻辑上都是线性表。
·
设计在单链表中删除值相同的多余结点的算法