欢迎访问第一题库!

对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为( )

第一题库 分享 时间: 加入收藏

考试:中级软件水平考试

科目:(中级) 数据库系统工程师(在线考试)

问题:

对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,时间复杂度为( )
A:A
B:B
C:C
D:D

答案:


相关标签:

(中级)数据库系统工程师     无向     邻接     表示法     复杂度     结点    

推荐文章

某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以下关于该NFA的叙述中,正确的是( )。 (2013年)某计算机内存空间按字节编址,若某区域的起始地址为4A000H,终止地址为4DFFFH,则该段内存区域的容量为______。 阅读下面说明,回答问题1至问题4,将解答填入答题纸的对应栏内。[说明]某系统集成公司与当地政府签订了一个信息系统集成项目。经建设方同意,该系统集成公司将项目中的部分工作分包给另一个供应商。系统集成公司 下列选项中属于工程费的是( )。 用例是一种描述系统需求的方法,以下关于用例建模的说法中,正确的是( )。 如下图所示,从输出的信息中可以确定的是信息是( )。 当TCP实体要建立连接时,其段头中的( )标志置1 试题四(共 15 分)阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。【说明】 图是很多领域中的数据模型,遍历是图的一种基本运算。从图中某顶点 v出发进行广度优先遍历的过程是:①访问 某文件管理系统在磁盘上建立了位示图(bitmap),记录磁盘的使用情况。若磁盘上物理块的编号依次为0、1、2、....。系统中的字长为64位,字的编号依次为0、1、2、...。字中的一位对应文件存储器 下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合可用正规式( )来表示。
221381
领取福利

微信扫码领取福利

微信扫码分享