试题详情
- 简答题分别基于深度优先搜索和广度优先搜索编写算法，判断以邻接表存储的有向图中是否存在由顶点vi到顶点vj的路径（i≠j）。
- ⑴基于深度优先遍历：
⑵基于广度优先遍历：
关注下方微信公众号，在线模考后查看
热门试题
- 将两个各有n个元素的有序表归并成一个有序
- 线性表（a n，a2，…’an）中，每个
- 一棵有21个结点的哈夫曼树，该树中有（）
- 在作进栈运算时，应先判别栈是否（）。
- 在单链表中，要访问某个结点，只要知道该结
- 用开放地址法的二次探测再散列方法Hi=（
- 数组A[1‥40，1‥30]采用三元组表
- 当从一个小根堆中删除一个元素时，需要把（
- 如果G1是一个具有n个顶点的连通无向图，
- 广义表（（b，a，c），c，d，f，e，
- 线性表（a1，a2，…，an）以链接方式
- 基数排序
- 线索二叉树
- 请说明顺序表和单链表各有何优缺点，并分析
- 数据结构在计算机内存中的表示是指（）。
- 在一个具有n个结点的有序单链表中插入一个
- 单链表中设置头结点的作用是（）。
- 写出在中序线索二叉树中结点P的右子树中插
- 设P点为结点a的指针，如果要删除a的后一
- 如果进栈序列为A、B、C、D，则可能的出