下面关于图的遍历说法不正确的是( )。

admin2021-08-17 53

问题下面关于图的遍历说法不正确的是( )。

选项 A、遍历图的过程实质上是对每个顶点查找其邻接点的过程
B、深度优先搜索和广度优先搜索对无向图和有向图都适用
C、深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D、深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列

答案C

解析

转载请注明原文地址:https://www.kaotiyun.com/show/dX3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块
某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB，每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵
某一个磁盘共有16个盘面，每个盘面上从外到内共有30000个磁道(或称30000个柱面)，每个磁道有250个扇区。假定存储信息以一个扇区作为一个存储块，盘面号(磁头号)、磁道号和扇区号均从0开始编号，那么，盘块号1002578对应的盘面号、磁道号和扇区号是
某计算机的指令系统中共有100条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是()。
某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。
在文件的逻辑组织中，不属于记录文件的是()。
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
下列关于进程和线程的叙述中，正确的是
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i：{进门；参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现

随机试题

横断层面上帆间池与第三脑室的区别。
优势半球额中回受损可出现书写不能。()
以下药物一般不入煎剂的
A．伤寒B．肺结核C．传染性非典型肺炎D．病毒性肝炎E．鼠疫上述各项，属甲类传染病的是
根据我国宪法和香港特区基本法的规定，下列哪些特区官员可以不经过中央人民政府任命?
在人员任用中，程序简单、效率高、集权，但易形成不健康的少数利益人群的方式是()。
保险公司应当于每月月底前将本月的营业统计报表报送保险监督管理机构。(　　)
白银市丰华区浩宇水泥有限公司，系私营有限责任公司，主要生产、经营水泥及水泥制品，法定代表人为伍某。经查，该公司利用购货方是本地区不索要发票的混凝土生产企业或个人，采取设置账外账等手段，将这部分收入不向税务机关进行申报纳税。根据《中华人民共和国税收征收管理法
短期融资券与央行票据相比，()。
仔细观察下图，请据此以“TheHopeProject(希望工程)”为题写一篇文章。(1)时态：一般现在时。(2)谋篇布局：讲述一个现象，以事理为线索组织短文。(3)主题：注意写出论据，说明“希望工程”的重要性。

最新回复(0)

下面关于图的遍历说法不正确的是( )。

计算机408

学硕统考专业

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。 (1)组成该存储器需用多少块

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB，每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵

某计算机的指令系统中共有100条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是()。

某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。

在文件的逻辑组织中，不属于记录文件的是()。

下列关于进程和线程的叙述中，正确的是

某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i：{进门；参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现

横断层面上帆间池与第三脑室的区别。

优势半球额中回受损可出现书写不能。()

以下药物一般不入煎剂的

A．伤寒B．肺结核C．传染性非典型肺炎D．病毒性肝炎E．鼠疫上述各项，属甲类传染病的是

根据我国宪法和香港特区基本法的规定，下列哪些特区官员可以不经过中央人民政府任命?

在人员任用中，程序简单、效率高、集权，但易形成不健康的少数利益人群的方式是()。

保险公司应当于每月月底前将本月的营业统计报表报送保险监督管理机构。( )

短期融资券与央行票据相比，()。

仔细观察下图，请据此以“TheHopeProject(希望工程)”为题写一篇文章。(1)时态：一般现在时。(2)谋篇布局：讲述一个现象，以事理为线索组织短文。(3)主题：注意写出论据，说明“希望工程”的重要性。

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块

保险公司应当于每月月底前将本月的营业统计报表报送保险监督管理机构。(　　)