试题详情
- 简答题n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。
- O(n+e)
关注下方微信公众号，在线模考后查看
热门试题
- 数组是一种复杂的数据结构：数组元素之间的
- 设a，b为一棵二叉树上的两个结点，在中序
- 某二叉树的前序遍历序列是ABCDEFG，
- 除s本身之外，s的其它子串称为s的真子串
- 线索二叉树是一种（）结构。
- 在对一组记录（50，40，95，20，1
- 多维数组是向量的推广。
- 编写算法交换二叉树中所有结点的左右子树。
- 一个栈的输入序列号12345，则栈的输出
- 下列选项中关于算法的确定性理解正确的是（
- 若待散列的序列为（18，25，63，50
- 设计算法按前序次序打印二叉树中的叶子结点
- 采用循环链表作为存储结构的队列就是循环队
- 设待排序序列为{10，18，4，3，6，
- 从一维数组a[n]中顺序查找出一个最大值
- 简述二叉树的四种遍历方式及每一种遍历方式
- 一棵5阶B—树中，除根结点外，每个结点的
- 对于一棵具有n个结点，其高度为h的二叉树
- 简述栈和队列这两种数据结构的相同点和不同
- 当采用分块查找时，数据的组织方式为（）