试题详情
- 简答题n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 树若有根结点，只能有一个。
- 若要对某二叉排序树进行遍历，保证输出所有
- 若对编号为1，2，3的列车车厢依次通过扳
- 链表适用于（）查找。
- n个顶点的强连通图的边数至少有（）。
- m阶B—树中每个结点的子树个数都大于或等
- 简述逻辑结构与存储结构的关系.
- 简述下列每对术语的区别：空串和空格串；串
- 二叉排序树
- 串是由字符组成的，长度为1的串和字符是否
- 稀疏矩阵的三元组中第1列存储的是数组中非
- 一棵具有n个结点的完全二叉树以一维数组作
- 下面程序段的时间复杂度为（）。 i=1
- 假设有二维数组A6×8，每个元素用相邻的
- 可以将两个非递增有序的线性表（）成一个仍
- 在对n个元素进行冒泡排序的过程中，至少需
- 对下列二叉树进行先根次序遍历，所得次序为
- （1）以1，2，3 ，6，7
- 给定排序码的序列{39、33、13、15
- 在一棵二叉树中，度为0的结点的个数是n0