试题详情
- 简答题n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
- O(n2) O(n+e)
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，在算法时间复杂度中，O（nn
- 稀疏矩阵的常见压缩存储方法有（）两种。
- 结点关键字转换为该结点存储单元地址的函数
- 以下程序是后序遍历二叉树的递归算法的程序
- 已知一个不带头结点单链表的头指针为L，则
- 求二叉树中以元素值为x的结点为根的子树的
- 在一个单链表HL中，若要删除由指针q所指
- 简述各种常用存储方法的基本思想。
- 在线性表的散列存储中，处理冲突的常用方法
- 二叉树中每个结点的关键字值大于其左非空子
- 具有n个结点的二叉排序树有多种，其中树高
- 对于一棵具有n个结点的树，该树中所有结点
- 与数据元素本身的形式、内容、相对位置、个
- 深度优先搜索
- 已知一个有向图的边集为{，，，< b，d
- 数组Q[n]用来表示一个循环队列，fro
- 二叉树
- 完成下列折半插入排序算法。 Void b
- 已知关键字序列{418，347，289，
- 已知一个图的顶点集V和边集E分别为 用