首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 I.对有向图G,如果以任一顶点出发进行一次深度优先:或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈
以下叙述中正确的是( )。 I.对有向图G,如果以任一顶点出发进行一次深度优先:或广度优先搜索能访问到每个顶点,则该图一定是完全图 Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ.图的深度优先搜索中一般要采用栈
admin
2019-08-15
39
问题
以下叙述中正确的是( )。
I.对有向图G,如果以任一顶点出发进行一次深度优先:或广度优先搜索能访问到每个顶点,则该图一定是完全图
Ⅱ.连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ.图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、Ⅰ,Ⅱ
B、Ⅱ,Ⅲ
C、Ⅰ,Ⅱ
D、Ⅰ,Ⅱ,Ⅲ
答案
B
解析
I的叙述是错误的,因为如果有向图构成双向有向环时,则从任一顶点出发均能访问到每个顶点,但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/xOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
经六朝时期的发展,南方形成了三个农业发达地区即()。
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
给定集合S={0,1,2,3,4),以及优先关系R={0<1,1<4,1<2,2<3,2<4,4<0)。(1)R是偏序关系吗?(2)证明你的结论。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
已知加权有向图G如下,回答下列问题:(1)画出该有向图G的邻接矩阵;(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径,并给出求解过程。
设计一个判别表达式中左右括号是否配对出现的算法,采用()数据结构最佳。
随机试题
患者,女,33岁。心悸气短,活动后明显。听诊胸骨左缘2~3肋间闻及收缩期杂音,肺动脉第二音亢进。胸部X线平片检查如下图:若要明确诊断,最简单易行的检查方法是
导致产褥病率最主要的原因是
2015年1月1日,甲公司取得A公司25%的股权,实际支付款项6000万元.能够对A公司施加重大影响。当日,A公司可辨认净资产公允价值为22000万元(与账面价值相等)。2015年度,A公司实现净利润1000万元,无其他所有者权益变动。2016年1月1日,
下列有关审计工作底稿格式、要素和范围的表述中,恰当的有()
以化学学科内容为基础、以传授间接经验为主的课程属于()。
行政强制执行是指公民、法人或其他组织不履行法律规定的义务或不履行行政机关做出的行政处理决定中规定的义务时,有关同家机关依法通过间接手段向义务人的人身和财产施以强制力直接强制义务人履行义务或达到与履行义务相同状态的行为。根据上述定义,下列不属于行政强制执行的
国家安全机关工作人员在执行紧急任务的情况下,经出示相应证件,可以优先乘坐交通工具,这体现了行政主体享有()。
Whensomenineteenth-centuryNewYorkerssaid"Harlem",theymeantalmostallofManhattanaboveEighty-sixthStreet.Towardthe
Whenonespouseisdepressed,amarriageisdepressed.Thisillnesserodesemotionalandsexualintimacyandmakesarelationshi
A、Toliveamorecomfortablelife,B、Togiveperformancesthem.C、Tobeapupilofafamousviolinist.D、Toenterafamousunive
最新回复
(
0
)