对有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为终态),该自动机识别的字符串集合可用正规式( )来表示。