如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
正确答案
答案解析
相似试题
（填空题）
如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
（单选题）
无向图中一个顶点的度是指图中（）
（单选题）
如果有3个不同的实体集，它们之间存在着一个M：N：P联系，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式个数为（）
（单选题）
如果有10个不同的实体集，它们之间存在着12个不同的二元联系（二元联系是指两个实体集之间的联系），其中3个1：1联系，4个1：N联系，5个M：N联系，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式个数为（）
（填空题）
对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。
（单选题）
如果有10个不同的实体集，它们之间存在着12个不同的二元联系（二元联系是指两个实体集之间的联系），其中3个1：1联系，4个1：N联系，5个M：N联系，那么根据ER模型转换成关系模型的规则，这个ER结构转换成的关系模式集中主键和外键的总数分别为（）
（单选题）
在软件开发过程中常用图来作为描述的工具。DFD就是面向__（1）__分析方法的描述工具。在一整套分层DFD中，如果某一张图中有N个加工（Process）.则这张图允许有__（2）__张子图。在一张DFD图中，任意两个加工之间__（3）__。在画分层DFD的时候，应注意保持__（4）__之间的平衡。DFD中从系统的输入流到系统的输出流之间的一连串连续变换形成一种信息流，这种信息流可分为__（5）__两大类。
（单选题）
在软件开发过程中常用图来作为描述的工具。DFD就是面向__（1）__分析方法的描述工具。在一整套分层DFD中，如果某一张图中有N个加工（Process）.则这张图允许有__（2）__张子图。在一张DFD图中，任意两个加工之间__（3）__。在画分层DFD的时候，应注意保持__（4）__之间的平衡。DFD中从系统的输入流到系统的输出流之间的一连串连续变换形成一种信息流，这种信息流可分为__（5）__两大类。
（单选题）
在软件开发过程中常用图来作为描述的工具。DFD就是面向__（1）__分析方法的描述工具。在一整套分层DFD中，如果某一张图中有N个加工（Process）.则这张图允许有__（2）__张子图。在一张DFD图中，任意两个加工之间__（3）__。在画分层DFD的时候，应注意保持__（4）__之间的平衡。DFD中从系统的输入流到系统的输出流之间的一连串连续变换形成一种信息流，这种信息流可分为__（5）__两大类。
