首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先：或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先：或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈
admin
2019-08-15
44
问题
以下叙述中正确的是( )。
I．对有向图G，如果以任一顶点出发进行一次深度优先：或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、Ⅰ，Ⅱ
B、Ⅱ，Ⅲ
C、Ⅰ，Ⅱ
D、Ⅰ，Ⅱ，Ⅲ
答案
B
解析
I的叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/xOCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
经六朝时期的发展，南方形成了三个农业发达地区即()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
以下()协议完成了从网卡到IP地址的映射。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
随机试题
对任何真正的信仰来说，重要的是精义，而不是表面的文字，任何代替文字理解的偶像，那更不过是原始人类的图腾崇拜残余。弗洛伊德把禁止制作偶像看作文化和理智的进步，把那些有崇拜无信仰的偶像、奉承、虚伪、乞求看成是向着奴役本性的后退。人们供奉偶像，无条件地狂热崇拜，
对社会现象的数量特征、数量关系与数量变化进行分析的一种研究方法是【】
偏头痛临床主要特点为
血脂
胸部摄影在同等厚度下，肥胖型比一般胸型多吸收X线
患儿，5个月。前囟、后囟均未闭合。其囟门闭合情况评价为()
类风湿性关节炎的基本病理改变是()
一般，私人借贷利率属于()。
建设学习型党组织是建设学习型政党的（）。
A．分布于下颌1～4唇颊侧牙龈，下唇黏膜B．分布于下颌1～8及其牙周膜，牙槽骨C．分布于下颌1～8舌侧牙龈、口底及舌前2／3的黏膜、舌下腺D．分布于上颌45及上颌6的近中颊根，牙周膜，牙槽骨及颊侧牙龈E．分布于上颌78及上颌6的腭根，远中颊根，牙周
最新回复
(
0
)
