首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定下图， ( )不是它的广度优先遍历。
给定下图， ( )不是它的广度优先遍历。
admin
2019-12-10
59
问题
给定下图，
( )不是它的广度优先遍历。
选项
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
学硕统考专业
相关试题推荐
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(
UNIX系统中，输入／输出设备看作是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
在补码表示的机器中，若寄存器A中原存的数为9EH，现存的数为CFH，则表明执行的一条指令是()。
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(
以下给出UNIXshell的两条命令行：I．1s>outputtxt&wcoutput．txt&Ⅱ．Ls｜wc命令行I与命令行Ⅱ的主要差别在于()。
随机试题
实验流行病学研究是流行病学常用的一种研究方法，现拟进行一项实验研究，在饮水中加入氟，以观察氟防龋的效果在实验施过程中，一定要遵循的伦理原则不包括
A、阻断中枢5-HT受体B、使突触间隙的NA浓度下降C、阻断中枢多巴胺D2受体D、抑制中枢PG合成E、抑制外周PG合成解热镇痛药的解热作用机制是
价值工程应用中，如果评价对象的价值系数V＜1，则正确的策略是()。
我国的政府采购实行的是()的执行模式。
下列属于资本市场的是()。
材料：某校历史教师在命制期末考试题中，找到如下一段史料：“国朝设关之初，番舶入市者，仅二十余柁（艘）……舶长曰大班，次日二班，得居停十三行，余悉守舶，仍明代怀远驿旁建屋居番人制也”。据此，该教师命制了一道单项选择题：史载：“国
某单位40人参加业务突击考察，及格线为90分（含90），满分100分，40人的平均成绩刚好为90分，及格率为85%，所有人得分均为整数，且不及格者的成绩各不相同，由此可知倒数第一名最高分为（）。
2015年国家自然科学基金委全年共接收173017项各类申请，同比增长约10％，择优资助各类项目40668项，比上年增加1579项，资助直接费用218．8亿元，平均资助强度(资助直接费用与资助项数的比值)53．8万元，各项工作取得新进展新成效。在
(2016年真题)简述法律继承的根据。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tSinfo”、“tGrade”和“tStudent”，试按以下要求完成设计：创建一个查询，查找并显示“姓名”、“政治面貌”、“课程名”和“成绩”4个字
最新回复
(
0
)
