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

admin2021-08-17 65

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

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

答案C

解析

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

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

计算机408

学硕统考专业

相关试题推荐

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现
下列关于二叉树的说法中，正确的是()。
一个32位的计算机系统中，虚拟存储系统采用了物理地址扩展的三级分页方式，第一级页表占用地址的最高2位，第二、三级页表依次占用9位地址，最低12位用于页内偏移量，如图2—3所示。一个进程的地址空间为4GB，每个页表项占用8个字节，请问：(1)一个
假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。
某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

随机试题

晚期妊娠的羊水量一般是
A．甘露醇B．交联聚维酮C．微晶纤维素D．阿司帕坦E．硬脂酸镁甲氧氯普胺口崩片矫味剂
对下列哪些选项中的情况，行政机关应当举行听证？()
海关缉私警察机构有行使侦查、拘留、执行逮捕、罚款等职权。()
某卷烟生产企业(增值税一般纳税人)，2014年10月因管理不善，造成以前月份购进的一批烟丝霉烂变质，烟丝已抵扣过进项税，该批烟丝的成本为30．79万元(含运费成本2．79万元，已收到一般纳税人开具的增值税专用发票)。该项业务应作进项税转出()万元。
甲公司为一物流企业，经营国内、国际货物运输业务。由于拥有的货轮出现了减值迹象，甲公司于2×16年12月31日对其进行减值测试。相关资料如下：(1)甲公司以人民币为记账本位币，国内货物运输采用人民币结算，国际货物运输采用美元结算。(2)货轮采用年限平均法
张老师根据学生的体育成绩是否达到相应的分数标准，确定学生的体育成绩是否合格。这种教学评价属于()。
红细胞叠连主要受下列哪种因素影响
设线性方程组(I)与方程x1＋2x2＋x3＝a－l(Ⅱ)有公共解，求a的值及所有公共解．
有一台客户机，能够通过网上邻居看到其他客户机和服务器，但就无法访问到Internet(通过IP地址也不行)，但其他客户机却可以。请问最有可能的原因是什么?

最新回复(0)

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

计算机408

学硕统考专业

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

下列关于二叉树的说法中，正确的是()。

假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。

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

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

晚期妊娠的羊水量一般是

A．甘露醇B．交联聚维酮C．微晶纤维素D．阿司帕坦E．硬脂酸镁甲氧氯普胺口崩片矫味剂

对下列哪些选项中的情况，行政机关应当举行听证？()

海关缉私警察机构有行使侦查、拘留、执行逮捕、罚款等职权。()

张老师根据学生的体育成绩是否达到相应的分数标准，确定学生的体育成绩是否合格。这种教学评价属于()。

红细胞叠连主要受下列哪种因素影响

设线性方程组(I)与方程x1＋2x2＋x3＝a－l(Ⅱ)有公共解，求a的值及所有公共解．

有一台客户机，能够通过网上邻居看到其他客户机和服务器，但就无法访问到Internet(通过IP地址也不行)，但其他客户机却可以。请问最有可能的原因是什么?