首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定下图，( )不是它的深度优先遍历。
给定下图，( )不是它的深度优先遍历。
admin
2019-12-10
83
问题
给定下图，
( )不是它的深度优先遍历。
选项
A、4321
B、1432
C、2143
D、1423
答案
D
解析
假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v。并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点，则另选一个尚未访问的顶点作为新的源点重复上述过程，直至图中所有顶点均已被访问为止。D选项当访问到顶点4时与4邻接的顶点还有3没访问过，故紧接着应该访问3，所以D错。
转载请注明原文地址:https://kaotiyun.com/show/Im3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。
下列关于RISC的叙述中，错误的是____。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
随机试题
劳动者
在道路上跟车行驶时，跟车距离不是主要的，只须保持与前车相等的速度，即可防止发生追尾事故。
王某，男，56岁，吸烟史30年，突然出现呕吐，呕吐多为清水痰涎，胸闷脘胀，不思饮食，舌质淡，苔白腻，脉滑。宜选用
根尖诱导成形术进行永久充填的指征不包括
按()，信用卡分为贷记卡和准贷记卡。
甲与乙签订租赁合同，将自己所有的一栋房屋租赁给乙使用。租赁期间，甲在征得乙同意后，将房屋卖给丙，并转移了所有权。下列有关该租赁合同效力的表述中，正确的是()。
茶叶这一源于中国的特殊饮料，对于我们中国人来说实在是太普通了，它已深深地于我们的日常生活之中，以至于我们对其作用和影响______。填入横线部分最恰当的一项是()。
以下概念中，属于客体概念的是()
机器指令是用二进制代码表示的。它能被计算机()。
Latelyyou’vebeenhearingalotofautocompaniestalkingaboutsafety.AndatGM,we’reproudtosaythatsafetyhasbeena
最新回复
(
0
)
