首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的遍历说法不正确的是( )。
下面关于图的遍历说法不正确的是( )。
admin
2021-08-17
29
问题
下面关于图的遍历说法不正确的是( )。
选项
A、遍历图的过程实质上是对每个顶点查找其邻接点的过程
B、深度优先搜索和广度优先搜索对无向图和有向图都适用
C、深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同
D、深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/dX3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述,其中正确的是()。
如果表6—4所列是路由器R1的路由表,仔细分析各个表项的特点,并回答如下问题。 (1)给出m0和m1所在的网络号,以及可连接的最大主机数目。 (2)给出接口m0,m1和m2的合理的IP地址(注要求取最小的地址)。 (3)试给出网络的拓扑。
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共同的子网掩
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题: (1)计算这个字节多路通道的实际流量和工作周期。 (2)如
某文件系统空间的最大容量为16TB(1T=240),以存储块为基本分配单位,存储块大小为4KB。文件控制块(FCB)包含一个1024B的索引表区。请回答下列问题。 (1)假设索引表区仅采用直接索引结构,索引表区存放文件占用的磁盘块号。索引表
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥资源的是()。
某请求分页系统的局部页面置换策略如下:系统从0时刻开始扫描,每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计),本轮没有被访问过的页框将被系统回收,并放入到空闲页框链尾,其中内容在下一次被分配之前不被清空。当发生缺页时,如果该页曾被使用过且还在空闲页框链表
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns,则该计算机的CPU时钟周期至少是_______。
随机试题
根据法律的授权,任何组织和个人都可以针对侵犯公益的违法行为向法院提起的诉讼是【】
阴阳偏衰以下列哪脏为根本()
由周期应力与腐蚀的共同作用而引起金属的破裂属于
【2014专业知识真题上午卷】在建筑物防雷设计中,当树木邻近第一类防雷建筑物且不在接闪器保护范围内时,树木与建筑物之间的净距不应小于下列哪项数值?()
依据《民用爆炸物品安全管理条例》的规定,进出口民用爆炸物品,应当经()审批。
下列乐器中,不属于广东音乐最常用的乐器是()。
各大媒体指出,腾讯音乐与西方流媒体订阅模式最大的不同,在于其社交互动和商业模式。
第三范式是在第二范式的基础上消除了()。
A、Itwasafailure.B、Lucyistooshy.C、Idrankalot.D、Itwascold.A题目问的是“亲爱的,晚会开得怎么样?”只有A“开得不成功。”是合适的选项,选项B、C、D都是答非所问。故选A。
Forthispart,youareallowed30minutestowriteacompositiononTouristIndustryinChina.Youshouldwriteatleast120wor
最新回复
(
0
)