首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先：或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈
以下叙述中正确的是( )。 I．对有向图G，如果以任一顶点出发进行一次深度优先：或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈
admin
2019-08-15
35
问题
以下叙述中正确的是( )。
I．对有向图G，如果以任一顶点出发进行一次深度优先：或广度优先搜索能访问到每个顶点，则该图一定是完全图
Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
选项
A、Ⅰ，Ⅱ
B、Ⅱ，Ⅲ
C、Ⅰ，Ⅱ
D、Ⅰ，Ⅱ，Ⅲ
答案
B
解析
I的叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ的叙述显然是正确的。
转载请注明原文地址:https://kaotiyun.com/show/xOCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赫尔岑和车尔尼雪夫斯基是()的杰出代表人物。
认识到乾嘉时期人口膨胀带来的系列问题，明确指出这种弊端的是()
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
下列选项中，不属于西汉农业发展状况的是()
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。
随机试题
氧气呼吸器属于()。
范滂，字孟博，汝南征羌人也。少厉清节，为州里所服，举孝廉、光禄四行。时冀州饥荒，盗贼群起，乃以滂为清诏使，案察之。滂登车揽辔，慨然有澄清天下之志。及至州境，守令自知臧污，望风解印绶去。迁光禄勋主事。时陈蕃为光禄勋。滂执公议诣蕃，蕃不止之。滂怀恨，投
关于处方日剂量，下列哪项是错误的
在涉外民事诉讼中，当事人双方分别居住在我国领域内和我国领域外的，上诉期间如何确定?
建设工程组织流水施工时，某施工过程(专业工作队)在单位时间内完成的工程量为()。
本项目若采用抛石挤淤的方法处理软基，是否合理?说明理由。根据背景材料所述，按施工的先后顺序列出砂井的施工工艺。
银行业金融机构应当根据考评对象的经营地域、客户结构、市场需求以及服务能力，合理确定发展转型类指标。()
近年来，部分坚持“中国威胁论”的西方人认为，中国的快速发展需要更多的石油、粮食、铁矿石等原料和能源，造成了世界原材料和能源价格暴涨。如果以下哪项陈述为真．能够对上述论点提出最大的质疑?
将教育实验分为探索性实验和验证性实验，这是根据()做出的分类。
任何无法量化及不设定时限的目标都是无效的目标，而任何无效的目标都没有实际操作的方法。因此，详细的职位规划不是无法量化及不设定时限的目标。为使上述论证成立，必须补充以下哪项作为前提?
最新回复
(
0
)
