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

admin2021-08-17 57

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/onDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入

CPU的CPI与下列哪个因素有关?()Ⅰ．时钟频率Ⅱ．系统结构Ⅲ．指令集

现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

关于ICMP的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制

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

下面关于电子邮件的说法中，不正确的是()。

试述成就需要理论。

与胰腺MRI扫描参数不符的是

3岁女孩，反复咳嗽2个月。查体：体温正常，浅表淋巴结(一)，咽(一)，两肺多哮鸣音，无水泡音，反复抗生素治疗不愈，以往无呛咳病史，有过敏性鼻炎。此患儿可能诊断是

在工程网络计划的执行过程中，如果需要判断某项工作的进度偏差是否影响总工期，应重点分析该工作的进度偏差与其相应(　　)的关系。

我国出国工人工资单价组成费用中不包括()。

在业务开拓与客户利益存在潜在冲突的情形下，银行业从业人员应当向()主动说明利益冲突的情况，以及处理利益冲突的建议。

某中外合资生产性企业自1997年10月投产后，选择次年为减免税第1年，其7年经营情况如下：该企业()减、免税期满。

群体凝聚力的正性力量包括以下含义()。

某学生由于进步明显，老师取消了对他的处分，这种强化方式是()。

计算机408

学硕统考专业

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果(2)中两个请求立即得到满足后，系统此刻是否处于死锁状态?

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：试按各关键字在序列F中的次序将它们依次插入一棵初始为空的平衡二叉排序树中，画出每一步插入

CPU的CPI与下列哪个因素有关?()Ⅰ．时钟频率Ⅱ．系统结构Ⅲ．指令集

现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

关于ICMP的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制

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

下面关于电子邮件的说法中，不正确的是()。

试述成就需要理论。

与胰腺MRI扫描参数不符的是

3岁女孩，反复咳嗽2个月。查体：体温正常，浅表淋巴结(一)，咽(一)，两肺多哮鸣音，无水泡音，反复抗生素治疗不愈，以往无呛咳病史，有过敏性鼻炎。此患儿可能诊断是

在工程网络计划的执行过程中，如果需要判断某项工作的进度偏差是否影响总工期，应重点分析该工作的进度偏差与其相应( )的关系。

我国出国工人工资单价组成费用中不包括()。

在业务开拓与客户利益存在潜在冲突的情形下，银行业从业人员应当向()主动说明利益冲突的情况，以及处理利益冲突的建议。

某中外合资生产性企业自1997年10月投产后，选择次年为减免税第1年，其7年经营情况如下：该企业()减、免税期满。

群体凝聚力的正性力量包括以下含义()。

某学生由于进步明显，老师取消了对他的处分，这种强化方式是()。

在工程网络计划的执行过程中，如果需要判断某项工作的进度偏差是否影响总工期，应重点分析该工作的进度偏差与其相应(　　)的关系。