判断以下叙述的正确性( )。　 Ⅰ对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图　 Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点　 Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过

admin2021-08-17 120

问题判断以下叙述的正确性( )。
　  Ⅰ对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
　  Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点
　  Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过的顶点

选项 A、Ⅰ、Ⅱ
B、Ⅱ、Ⅲ
C、Ⅰ、Ⅲ
D、Ⅰ、Ⅱ、Ⅲ

答案B

解析 Ⅰ叙述是错误的，因为如果有向图构成双向有向环时，则从任一顶点出发均能访问到每个顶点，但该图却非完全图。Ⅱ、Ⅲ叙述显然是正确的。

转载请注明原文地址:https://kaotiyun.com/show/0J3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用一级页表的分页存储管理方式，逻辑地址结构为：则页的大小是多少字节?页表最大占用多少字节?

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．

已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：在(5)的基础上，假设送出的主存地址为04011H，是否命中?

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

对输入输出系统产生决定性影响的基本要求是()。I．异步性Ⅱ．同步性Ⅲ．分时性Ⅳ．实时性V．设备相关性Ⅵ．没备无关性

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。

若施工中施工图纸或设计变更与工程量清单项目特征表述不一致，发承包双方应()，依据合同约定重新确定综合单价。

美育作为一门独立的学科的出现是以哪一部著作的诞生为标志的()

射野输出因子(OUT)是描述射野输出剂量随射野增大而增加的关系，它定义为

初产妇，23岁。妊娠40周，临产8小时后出现烦躁不安，呼吸加快，下腹疼痛，拒按，胎心听不清，查体见下腹部近肚下方一环状凹陷，导尿为血尿，该患者最可能的诊断是

混悬液型气雾剂属于乳浊液型气雾剂属于

A．软膏剂B．贴剂C．凝胶膏剂D．膏药E．橡胶膏剂由背衬层、药物贮库层、黏胶层和防黏层组成的薄片状贴膏剂是()。

《2000年国际贸易术语解释通则》中，C组贸易术语与其他组的贸易术语的区别是(　　)。

关于个人教育贷款，以下理解有误的是()。

你发现一个同事在工作中遇到了困难，而你又具有解决这个困难的能力。在这种情况下，你通常采取的做法是()。

IfoursolarsystemhasaHell,it’sVenus.Theairischokedwithfoulandcorrosivesulfur,heavedfromancientvolcanoesand

计算机408

学硕统考专业

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用一级页表的分页存储管理方式，逻辑地址结构为：则页的大小是多少字节?页表最大占用多少字节?

设包含4个数据元素的集合S={“do”，“for”，“repeat”，“while”}，各元素的查找概率依次为：p1=0．35，p2=0．15，p3=0．15，p4=0．35。将S保存在一个长度为4的顺序表中，采用折半查找法，查找成功时的平均查找长度为2．

已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：在(5)的基础上，假设送出的主存地址为04011H，是否命中?

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

对输入输出系统产生决定性影响的基本要求是()。I．异步性Ⅱ．同步性Ⅲ．分时性Ⅳ．实时性V．设备相关性Ⅵ．没备无关性

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。

若施工中施工图纸或设计变更与工程量清单项目特征表述不一致，发承包双方应()，依据合同约定重新确定综合单价。

美育作为一门独立的学科的出现是以哪一部著作的诞生为标志的()

射野输出因子(OUT)是描述射野输出剂量随射野增大而增加的关系，它定义为

初产妇，23岁。妊娠40周，临产8小时后出现烦躁不安，呼吸加快，下腹疼痛，拒按，胎心听不清，查体见下腹部近肚下方一环状凹陷，导尿为血尿，该患者最可能的诊断是

混悬液型气雾剂属于乳浊液型气雾剂属于

A．软膏剂B．贴剂C．凝胶膏剂D．膏药E．橡胶膏剂由背衬层、药物贮库层、黏胶层和防黏层组成的薄片状贴膏剂是()。

《2000年国际贸易术语解释通则》中，C组贸易术语与其他组的贸易术语的区别是( )。

关于个人教育贷款，以下理解有误的是()。

你发现一个同事在工作中遇到了困难，而你又具有解决这个困难的能力。在这种情况下，你通常采取的做法是()。

IfoursolarsystemhasaHell,it’sVenus.Theairischokedwithfoulandcorrosivesulfur,heavedfromancientvolcanoesand

《2000年国际贸易术语解释通则》中，C组贸易术语与其他组的贸易术语的区别是(　　)。