试题详情
- 简答题n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
- O(n2) O(n+e)
关注下方微信公众号，在线模考后查看
热门试题
- 子串的定操作通常称为串的（）。
- 图的（）优先搜索遍历算法是一种递归算法，
- 假定用一个单循环链表来表示队列（也称为循
- 一个数据元素可以有若干个（）组成考虑：如
- 深度为3的二叉树最多有（）个结点。
- 数据结构里，数据的逻辑结构有哪些（）。
- 一个无向图采用邻接矩阵存储方法，其邻接矩
- 排序的平均时间复杂度为O（n•
- （1）以1，2，3 ，6，7
- 在顺序表中插入或删除一个元素，需要平均移
- 实现任意二叉树的后序遍历的非递归算法而不
- 对某二叉树进行先序遍历的结果为ABDEF
- 顺序表物理结构中的存储单元（）。
- 算法性能分析的两个主要定量评价指标是（）
- 下列四种排序方法中，不稳定的方法是（）
- 数据结构里，顺序存储是指（）。
- 算法是程序设计的灵魂。
- 已知一顺序存储的线性表，每个结点占用k个
- 假定一个待散列存储的线性表为（32，75
- 数据结构里，下列选项中是单链表的优点的是