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

admin2021-08-17 28

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

选项 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按顺序放在磁
采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；　　
对于RISC机和CISC机，以下说法错误的是()。
以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关
某计算机的指令系统中共有100条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是()。
设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。
CPU的CPI与下列哪个因素有关?()Ⅰ．时钟频率Ⅱ．系统结构Ⅲ．指令集
下列说法中，正确的是()。
假设输入，一句英语句子：“Iamastudent”，要求输出“student．aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法，将句子中所有的单词翻转过来。要求：根据设计思想，采用C、C
某CPU主频为1．03GHz，采用4级指令流水线，每个流水段的执行需要1个时钟周期。假定CPU执行了100条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为_______。

随机试题

直接经验和间接经验的关系是()
ex－1＝()．
在生理浓度下，胰岛素对物质代谢的调节不能起促进作用的是A．葡萄糖透过细胞质膜B．葡萄糖氧化C．脂肪合成D．糖异生E．DNA及RNA合成
能补肺肾、纳气平喘的药为（）
要检查磁盘信息的正确性和完整性，并尝试修复磁盘的错误，应选用“附件”菜单下系统工具中的()。
在填写票据的出票日期时，()应在其前加“零”；日为壹拾至拾玖的，应在其前面加“壹”。
下列不属于工具书的排检方法的是()。
Яоченьволновался,____ничегонеслышалинезамечалвокруг.
和谐与稳定
Everysocialexperiencewehaveaffectsusinatleastsomesmallways.Family,schooling,peers,andmassmediaallhavean【S1】

最新回复(0)

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

计算机408

学硕统考专业

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51 (1)构造散列表(画示意图)； (2)装填因子；

对于RISC机和CISC机，以下说法错误的是()。

以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关

某计算机的指令系统中共有100条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是()。

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

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

下列说法中，正确的是()。

某CPU主频为1．03GHz，采用4级指令流水线，每个流水段的执行需要1个时钟周期。假定CPU执行了100条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为_______。

直接经验和间接经验的关系是()

ex－1＝()．

在生理浓度下，胰岛素对物质代谢的调节不能起促进作用的是A．葡萄糖透过细胞质膜B．葡萄糖氧化C．脂肪合成D．糖异生E．DNA及RNA合成

能补肺肾、纳气平喘的药为（）

要检查磁盘信息的正确性和完整性，并尝试修复磁盘的错误，应选用“附件”菜单下系统工具中的()。

在填写票据的出票日期时，()应在其前加“零”；日为壹拾至拾玖的，应在其前面加“壹”。

下列不属于工具书的排检方法的是()。

Яоченьволновался,____ничегонеслышалинезамечалвокруг.

和谐与稳定

Everysocialexperiencewehaveaffectsusinatleastsomesmallways.Family,schooling,peers,andmassmediaallhavean【S1】

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；　　

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关