首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定下图, ( )不是它的广度优先遍历。
给定下图, ( )不是它的广度优先遍历。
admin
2019-12-10
67
问题
给定下图,
( )不是它的广度优先遍历。
选项
A、1243
B、4312
C、2l34
D、3214
答案
D
解析
图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
转载请注明原文地址:https://kaotiyun.com/show/Em3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某32位计算机系统采用段页式虚拟存储管理,现有一个进程被分成5段,其段号和段长见下表,段内分页,页表见下,存放在内存中,每页的长度为4096B。进程运行到某一个指令,其地址为(2,3,010),当前CPU的寄存器和地址加法器的状态如图所示,当上述指令执行时
操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是()。
设某计算机有四个中断源,优先顺序按1→2→3→4降序排列,若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111,试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求,画出CPU执行程序的轨迹。
对于下图G,按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
关于以太网交换机,下面的论述中不正确的是()。
某二叉树的先序和后序序列正好相反,则该二叉树一定是()。
某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析,假设一个缓冲区与一个磁盘块大小相同,把一个磁盘块读入缓冲区的时间为100gs,将缓冲区的数据传送到用户区的时间是50μs,CPU对一块数据进行分析的时间为50μs。在单缓冲区和
某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns,则该计算机的CPU时钟周期至少是____。
随机试题
求微分方程y"+4y’+4y=eax的通解.
以下错误的治疗是哪项
某机电安装工程公司承担了一项机电工程项目的安装任务,合同工期为120d,合同价款为300万元。该安装工程公司项目经理部根据施工合同和自身的技术水平为该工程编制了施工组织设计,该施工组织设计包括施工组织总设计、单位工程施工组织设计和分部(分项)工程施
下列关于指令驱动系统和报价驱动系统的说法正确的有()。
严格地说,我国真正意义上的旅游业始于改革开放。()
下列各项属于程序分析法的方法有()。
测量儿童的数量概念、计算及推理应用的心算能力等是韦氏儿童智力测验的()。
某市市镇两级政府每年拿出两亿元资金,逐步实施农村基本养老保险、农村居民基本医疗保险和农村最低生活保障三项工程,为农民构建起社会保障体系,实现了农民老有所养、病有所医和贫有所济。在这件事中,政府的角色是()。
对于包括人类在内的绝大多数动物而言,声带是重要的发音器官,肺部的空气冲撞声带,使声带振动并开合运动,从而发出声音,并可以控制高低不同的音调。在自然界中,绝大部分哺乳动物都是依靠声带发声的,而奇妙的是,以蓝鲸为代表的鲸目动物虽然也是哺乳动物,依靠肺脏呼吸空气
Inthissection,youaregoingtoreadapassagewithtenstatementsattachedtoit.Eachstatementcontainsinformationgiveni
最新回复
(
0
)