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

admin2021-08-17 46

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

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

答案C

解析

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

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

计算机408

学硕统考专业

相关试题推荐

双端口存储器在()情况下会发生读／写冲突。
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。
地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为22TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π=3，试计算：
设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)
如果表6—4所列是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。　　　　(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。　　(2)给出接口m0，m1和m2的合理的IP地址(注要求取最小的地址)。　　(3)试给出网络的拓扑。
通道是一种IO设备，它用于传输数据的是()。
下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是
下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

随机试题

下列关于我国法定计量单位的描述，不正确的是
支持盆底最主要的组织是下列哪项
该病最可能的诊断是术前对诊断最有帮助的检查是
对于居住区内的六层建筑来说，其供水的最低水头为()m。
使用单位自购的建筑其重机械中，应当报废并向原备案机关办理注销手续的有()。
以下属于对账中账实核对的是()。
M公司与N公司签订的一项建造合同于2008年年初开工，合同总收入为1000万元，合同预计总成本为950万元，至2008年12月31日，已发生合同成本848万元，预计完成合同还将发生合同成本212万元。该项建造合同2008年12月31日应确认的合同预计损
甲公司在乙公司订购了1000公斤小黄鱼，双方约定在丙冷库交货，并共同委托丙冷库负责验货。现三方就从乙公司运输至丙冷库的运输费用发生争执，无法达成协议，根据合同有关条款和交易习惯也无法确定，则应由()
下列数据结构中，属于非线性结构的是(　　)。
Thereisasaying"Wemustliveinthepresent,Ifwedwellonthepast,wewilllosethepresent."Towhatextentandinwhatw

最新回复(0)

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

计算机408

学硕统考专业

双端口存储器在()情况下会发生读／写冲突。

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

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。 (1)组成该存储器需用多少块

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为22TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π=3，试计算：

设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)

如果表6—4所列是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。 (1)给出m0和m1所在的网络号，以及可连接的最大主机数目。 (2)给出接口m0，m1和m2的合理的IP地址(注要求取最小的地址)。 (3)试给出网络的拓扑。

通道是一种IO设备，它用于传输数据的是()。

下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是

下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

下列关于我国法定计量单位的描述，不正确的是

支持盆底最主要的组织是下列哪项

该病最可能的诊断是术前对诊断最有帮助的检查是

对于居住区内的六层建筑来说，其供水的最低水头为()m。

使用单位自购的建筑其重机械中，应当报废并向原备案机关办理注销手续的有()。

以下属于对账中账实核对的是()。

甲公司在乙公司订购了1000公斤小黄鱼，双方约定在丙冷库交货，并共同委托丙冷库负责验货。现三方就从乙公司运输至丙冷库的运输费用发生争执，无法达成协议，根据合同有关条款和交易习惯也无法确定，则应由()

下列数据结构中，属于非线性结构的是( )。

Thereisasaying"Wemustliveinthepresent,Ifwedwellonthepast,wewilllosethepresent."Towhatextentandinwhatw

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块

下列数据结构中，属于非线性结构的是(　　)。