试题详情
- 简答题n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 广义表（a ，（a̳
- 设二叉树有n个结点，则其深度为（）。
- 数据结构里，栈的特性是后进先出（Last
- 对初始状态为递增序列的表按递增序列排序，
- 深度为k的二叉树中，所含叶子的个数最多为
- 若已知某二叉树的中序和后序遍历序列分别B
- 已知序列（17，18，60，40，7，3
- 某二叉树的中序序列为ABCDEFG，后序
- 排序算法中，从尚未排序序列中依次取出元素
- 以下函数在a[0]到a[n-1]中，用折
- 图的遍历有：（）和广度优先搜等方法。
- 数据结构里，算法是对特定问题求解步骤的描
- 数据结构里，链表是（）结构。
- 希尔排序的增量序列必须是（）。
- 与其他方法相比，散列查找法的特点是（）。
- 对于有向图，顶点的度分为入度和出度，以该
- 设有森林 B=（D，S），&e
- 在一个具有n个顶点的无向完全图中，所含的
- 函数实现串的模式匹配算法，请在空格处将算
- 在9阶B-树中，除叶子以外的任意结点的分