试题详情
- 简答题n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
- O(n2) O(n+e)
关注下方微信公众号，在线模考后查看
热门试题
- 设S="My Music"，则LenSt
- 在线性结构中，第一个结点（）前驱结点，其
- 算法的时间复杂度都要通过算法中的基本语句
- 一棵深度为H的满k叉树有如下性质：第H层
- 下述几种排序方法中，（）是稳定的排序方法
- 在各种查找方法中，平均查找承担与结点个数
- 二叉查找树的查找效率与二叉树的（）有关，
- 以下表中可以随机访问的是（）
- 当线性表采用顺序存储结构时，其主要特点是
- 在二叉树排序树中插入一个新结点，总是插入
- 对于双目操作符，其重载函数带有（）个参数
- 假设有如下遗产继承规则：丈夫和妻子可以相
- 关于数据、数据元素与数据项的关系正确的是
- 后缀算术表达式24 8 + 3 * 4
- 数据结构是指数据及其相互之间的（），当结
- 在具有n个结点的二叉链表中，共有（）个指
- 哈夫曼树是带权路径长度（）的树，通常权值
- 在一个单链表中，已知q结点是p结点的前趋
- B-树中所有结点的平衡因子都为零。
- （1）设根为第1层，对给定权值1，3，