首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下面关于图的遍历说法不正确的是( )。
下面关于图的遍历说法不正确的是( )。
admin
2021-08-17
21
问题
下面关于图的遍历说法不正确的是( )。
选项
A、遍历图的过程实质上是对每个顶点查找其邻接点的过程
B、深度优先搜索和广度优先搜索对无向图和有向图都适用
C、深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同
D、深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/dX3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
由于CPU内部的操作速度较快,而CPU访问一次主存所花的时间较长,因此机器周期通常用()来规定。
一台模型机共有7条指令,主频25MHz,各指令的使用频度与CPI如表3—1所列,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器一存储器(R—M)二地址变址类型(地址码范围在-
采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51 (1)构造散列表(画示意图); (2)装填因子;
并发使得处理机的利用率得到提高,其主要原因是处理机与10可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式,设当前指令的地址码部分为001AH,正在执行的指令所在地址为1F05H,变址寄存器中的内容为23A0H。(1)当执行取数指令时,如为变址寻址方式,则取出的数为多少?(2)如为间接寻
设有一个双向链表h,每个结点中除有prior、data和next共3个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域的值加1,并调整
某文件系统空间的最大容量为16TB(1T=240),以存储块为基本分配单位,存储块大小为4KB。文件控制块(FCB)包含一个1024B的索引表区。请回答下列问题。 (1)假设索引表区仅采用直接索引结构,索引表区存放文件占用的磁盘块号。索引表
在文件的逻辑组织中,不属于记录文件的是()。
某博物馆最多可容纳500人同时参观,有一个出入口,该出入口一次仅允许一个人通过。参观者的活动描述如下:cobegin参观者进程i:{进门;参观;出门;}coend请添加必要的信号量和P、V(或wait()、signal())操作,以实现
已知某个序列存在“中值记录”,我们将其定义为:如果将此序列排序后,它是第n/2个记录。对于任意一个序列求出其“中值记录”。请回答下列问题:(1)给出算法的主要思想;(2)根据设计思想,采用C或C++或JAVA语言表述算法,关键之处给出注释
随机试题
总部位于A省的L钢铁集团公司在B省有甲、乙、丙三家下属企业。为加强和规范应急管理工作,L钢铁集团公司委托某咨询公司编制应急救援预案。咨询公司通过调查、分析集团公司及下属企业的安全生产风险,完成了应急救援预案起草工作,提交到L钢铁集团公司会议上进行评审。评审
项目决策期管理工作的主要任务是()。
商贸公司为建筑公司供应建材,建筑公司认为建材质量不合格,未按合同约定支付材料款。商贸公司向法院起诉,下列证据中,证明力要大于其他证据的是()。
会计基本假设是会计确认、计量和报告的前提,下列不属于会计基本假设的是()。
某投资者李预期甲股票价格将会下跌,于是与另一投资者张订立卖出合约,合约规定有效期限为三个月,李可按每股10元的价格卖给张5000股甲股票,期权价格为0.5元/股。一个月后,甲股票价格果然降至每股8元,李认为时机已到,于是以现货方式买进5000股甲股票,
调控主体和规制主体的宏观调控权和市场规制权,要具体地规定于各类经济法的法律、法规之中,这是“职权法定”的具体体现。()
管理可以分为很多种类的管理,人力资源管理、财务管理、生产管理属于()。
北洋政府的最高审判机构是()。
y=2x
Mostparents,Isuppose,havehadtheexperienceofreadingabedtimestorytotheirchildren.Andtheymusthave【B1】______howd
最新回复
(
0
)