试题详情
- 简答题分别基于深度优先搜索和广度优先搜索编写算法，判断以邻接表存储的有向图中是否存在由顶点vi到顶点vj的路径（i≠j）。
关注下方微信公众号，在线模考后查看
热门试题
- 对于直接插入排序，希尔排序，冒泡排序，快
- 任何一个关键活动提前完成，那么整个工程将
- 设一棵二叉树BT的存储结构如下：
- （）既对数据施加的操作。
- 已知一棵二叉树的先序遍历结果为A、B、D
- 邻接表只能用于有向图的存储，邻接矩阵对于
- 试写一算法在带头结点的单链表结构上实现线
- 在一个循环队列中，队首指针指向队首元素的
- 树中所有结点的度之和等于所有结点数加（）
- 算法的设计要求包含的选项是（）。
- 在采用线性探测法处理冲突的散列表中，所有
- 假设以两个元素依值递增有序排列的线性表A
- 在具有头结点的单链表中，头指针指向链表的
- 堆排序是不稳定，空间复杂度为（）。在最坏
- 在一个稀疏矩阵中，每个非零元素所对应的三
- 在一个具有n个顶点的有向图中，若所有顶点
- 给定权值（7，18，3，32，5，26，
- 已知关键序列5，8，12，19，28，2
- 以孩子兄弟表示法做存储结构，求树中结点x
- 线性表用（）方式存储可以随机访问。