更多"n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）"的相关试题:
[填空题]n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
[填空题]n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。
[填空题]n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。
[填空题]如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
[判断题]邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。
[单项选择]采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层次遍历
[判断题]邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图的存储都适用。
[单项选择]在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
A. 入边
B. 出边
C. 入边和出边
D. 不是出边
[填空题]有向图G用邻接表矩阵存储，其第i行的所有元素之和等于顶点i的（）。
[单项选择]邻接表是图的一种（）。
A. 顺序存储结构
B. 链式存储结构
C. 索引存储结构
D. 散列存储结构
[单项选择]一个具有n个顶点的有向图最多有（）条边。
A. n×（n-1）/2
B. n×（n-1）
C. n×（n+1）/2
D. n2
[单项选择]在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
A. O（1）
B. O（n）
C. O（n2）
D. O（nlog2n）
[填空题]对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
[填空题]如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）
[单项选择]用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的。
A. 栈
B. 队列
C. 树
D. 图
[单项选择]用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。
A. 栈
B. 队列
C. 树
D. 图
[单项选择]在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。
A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B. 在第i个结点后插入一个新结点（1≤i≤n）
C. 删除第i个结点（1≤i≤n）
D. 将n个结点从小到大排序
[单项选择]在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。
A. 访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B. 在第i（1＜＝i＜＝n）个结点后插入一个新结点
C. 删除第i（1＜＝i＜＝n）个结点
D. 以上都不对
