下面关于图的遍历说法不正确的是( )。

admin2021-08-17 74

问题下面关于图的遍历说法不正确的是( )。

选项 A、遍历图的过程实质上是对每个顶点查找其邻接点的过程
B、深度优先搜索和广度优先搜索对无向图和有向图都适用
C、深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D、深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列

答案C

解析

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

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

计算机408

学硕统考专业

相关试题推荐

一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。
设有一系统在某时刻的资源分配情况如表9—1所列：　　　　请回答：　　(1)系统中各进程尚需资源数各多少?　(2)当前系统安全吗?为什么?　(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出
考虑有三个吸烟者进程和一个经销商进程的系统中，每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉(即吸烟)。制烟和吸烟过程需要烟草、烟纸和火柴三种原料。这三个吸烟者自己分别掌握有烟草、烟纸和火柴中的一种。经销商能源源不断地提供上述三种原料，每次经销商会提供
设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，…，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：　　
一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。
某模型机的通路结构如图7—1所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。　　(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I／O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为
CPU的CPI与下列哪个因素有关?()Ⅰ．时钟频率Ⅱ．系统结构Ⅲ．指令集

随机试题

若要求从键盘读入含有空格字符的字符串，应使用函数
电动潜油泵井停机后开关位置是()挡位。
作诗以苦吟著称，诗作多表现其凄凉苦寒的贫困生活的中唐诗人是【】
Therearemanyfactorswhichmayhaveaninfluenceonadultsandchildrenbeingabletoleadahealthylife.Nowadays,peopl
A．具有能够保证制剂质量的设施、管理制度、检验仪器和卫生条件B．是本单位临床需要而市面上没有供应的品种C．制定和执行药品保管制度D．建立和执行进货检查制度E．调配处方，必须经过核对医疗机构的药剂人员
关于税收优惠制度，根据我国税法，下列哪些说法是正确的?
目前我国的建筑工程预算造价审核主要的方法是()。
机织色织平纹布料，按重量计算：含精梳羊毛40%、含粘胶短纤维3096、含涤纶短纤维30%；210g/m2；宽度为110cm
李某为写一篇关于各部委副职分工的论文，从2011年5月中旬开始，先后向14个部委申请公开各部委副职的分管部门、兼职状况等信息，但有三个部委拒绝公开。2011年9月，李某根据《政府信息公开条例》的规定，将三个部委告上了法院，要求判决三个部委公开相关信息。在诉
影响测试有效性的因素——1995年英译汉及详解Thestandardizededucationalorpsychologicalteststhatarewidelyusedtoaidinselecting,classifyi

最新回复(0)

下面关于图的遍历说法不正确的是( )。

计算机408

学硕统考专业

一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。

设有一系统在某时刻的资源分配情况如表9—1所列： 请回答： (1)系统中各进程尚需资源数各多少? (2)当前系统安全吗?为什么? (3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I／O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为

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

若要求从键盘读入含有空格字符的字符串，应使用函数

电动潜油泵井停机后开关位置是()挡位。

作诗以苦吟著称，诗作多表现其凄凉苦寒的贫困生活的中唐诗人是【】

Therearemanyfactorswhichmayhaveaninfluenceonadultsandchildrenbeingabletoleadahealthylife.Nowadays,peopl

A．具有能够保证制剂质量的设施、管理制度、检验仪器和卫生条件B．是本单位临床需要而市面上没有供应的品种C．制定和执行药品保管制度D．建立和执行进货检查制度E．调配处方，必须经过核对医疗机构的药剂人员

关于税收优惠制度，根据我国税法，下列哪些说法是正确的?

目前我国的建筑工程预算造价审核主要的方法是()。

机织色织平纹布料，按重量计算：含精梳羊毛40%、含粘胶短纤维3096、含涤纶短纤维30%；210g/m2；宽度为110cm

影响测试有效性的因素——1995年英译汉及详解Thestandardizededucationalorpsychologicalteststhatarewidelyusedtoaidinselecting,classifyi