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

admin2014-12-08 64

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

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

答案C

解析不正确的是C，深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。

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

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

计算机408

学硕统考专业

相关试题推荐

对西欧封建社会的说法不正确的是()。
下列选项中，不能说明新石器时代农业革命历史地位的是()
列宁在《四月提纲》中提出的布尔什维克党的任务是()。
中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。
中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。
下列关于塞尔维乌斯改革的叙述错误的是()。
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
中断分为哪几种类型?请给出各自的含义。

随机试题

在单缝夫琅和费衍射实验中，若减小缝宽，其他条件不变，则中央明条纹()。
解体安装的泵，纵向和横向水平偏差均不应大于()。
下列违法承包发包的情形中，应当由资质审批机关降低其资质的的有()。
甲公司是国内一家大型生产制造企业，为上海证券交易所上市公司，因公司经营发展需要，于2018年对外进行了一系列的股权投资业务。(1)2018年3月15日，甲公司召开股东会就收购其上游公司乙公司100％股权的事宜进行表决，获股东大会通过；2018年3月20日
根据企业所得税法律制度的规定，下列固定资产中，在计算企业所得税应纳税所得额时不得计算折旧扣除的有()。
培训资源中培训空间的充分利用，对学习者空间位置的不同设计可以有()等。
学习的内部动机和外部动机有什么关系?
某校班主任李老师在批改作业时，发现学生高某的作业本中夹了一封写有×××收的信件，李老师顺便拆封阅读了此信。这是高某写给一位女同学的求爱信，李老师看了十分生气，后来在班会上宣读了此信，同时对高某提出了批评。次日高某在家留了一张字条后离家出走。高某的家长找到李
在资产阶级民主革命思潮广泛传播、革命形势日益成熟的时候，康有为、梁启超等人坚持走改良道路，反对用革命手段推翻清朝统治。1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派分别以《民报》、《新民丛报》为主要舆论阵地，展开了
•Readthenewspaperarticlebelowaboutthecreationofnewjobs.•Choosethecorrectwordtofilleachgap,fromA,BorCont

最新回复(0)

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

计算机408

学硕统考专业

对西欧封建社会的说法不正确的是()。

下列选项中，不能说明新石器时代农业革命历史地位的是()

列宁在《四月提纲》中提出的布尔什维克党的任务是()。

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。

下列关于塞尔维乌斯改革的叙述错误的是()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

中断分为哪几种类型?请给出各自的含义。

在单缝夫琅和费衍射实验中，若减小缝宽，其他条件不变，则中央明条纹()。

解体安装的泵，纵向和横向水平偏差均不应大于()。

下列违法承包发包的情形中，应当由资质审批机关降低其资质的的有()。

根据企业所得税法律制度的规定，下列固定资产中，在计算企业所得税应纳税所得额时不得计算折旧扣除的有()。

培训资源中培训空间的充分利用，对学习者空间位置的不同设计可以有()等。

学习的内部动机和外部动机有什么关系?

•Readthenewspaperarticlebelowaboutthecreationofnewjobs.•Choosethecorrectwordtofilleachgap,fromA,BorCont