首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[主观题]

对用邻接矩阵表示的图进行任一种遍历时,其时间复杂度为(①),对用邻接表表示的图进行任一种历时,其时间复杂度为(②)。

对用邻接矩阵表示的图进行任一种遍历时,其时间复杂度为(①),对用邻接表表示的图进行任一种历时,其时间复杂度为(②)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对用邻接矩阵表示的图进行任一种遍历时,其时间复杂度为(①),…”相关的问题
第1题
对于一个具有N个顶点的图,如果我们采用邻接矩阵法表示,则此矩阵的维数应该是()A.(N-1)×(N-1)B.N×

对于一个具有N个顶点的图,如果我们采用邻接矩阵法表示,则此矩阵的维数应该是()

A.(N-1)×(N-1)

B.N×N

C.(N+1)×(N+1)

D.不确定

点击查看答案
第2题
跨省、自治区、直辖市引进的()到达输入地后,货主应当按照国务院兽医主管部门的规定对其进行隔离观察。

A.乳用动物

B.种用动物

C.精液、胚胎、种蛋

D.鲜乳

点击查看答案
第3题
已知图的邻接矩阵如图6.34所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先
生成树。

点击查看答案
第4题
使用同一测量仪表对同一参数进行测量时,在某一测量点,其正行程和反行程所测得的示值之差称为(),用仪表输出量程的百分数表示。

A.变差

B.精度

C.线性误差

D.非线性误差

点击查看答案
第5题
在10.3节酶促反应中,如果用指数增长模型代替Michals-Menten模型对经过嘌呤霉素处理的实验数据

在10.3节酶促反应中,如果用指数增长模型代替Michals-Menten模型对经过嘌呤霉素处理的实验数据作非线性回归分析.其结果将如何?更进一步,若选用模型来拟合相同的数据,其结果是否比指数增长模型有所改进?试作出模型的残差图进行比较。

点击查看答案
第6题
若有向图的邻接矩阵中,主对角线以下元素均为0,则该图一定无环。()
点击查看答案
第7题
关于计划评审技术(PERT),以下描述正确的是?()A、通常进行3次估算,协助预测活动历时的预期值B、

关于计划评审技术(PERT),以下描述正确的是?()

A、通常进行3次估算,协助预测活动历时的预期值

B、以事件为中心,在前线上表示活动

C 以每个活动只进行一次估算

D A和B

点击查看答案
第8题
深度优先搜索只适用于以邻接矩阵存储的图。()
点击查看答案
第9题
在图7-15中给出了一个有向图,试求该图的邻接矩阵,出达性矩阵和距离矩阵

点击查看答案
第10题
已知8个顶点所构成无向图的顶点横坐标xo、纵坐标ro及邻接矩阵A对应的上三角矩阵A分别为画出该

已知8个顶点所构成无向图的顶点横坐标xo、纵坐标ro及邻接矩阵A对应的上三角矩阵A分别为

画出该无向图。

点击查看答案
第11题
在Dreamweaver中,保持层处于被选择状态,用键盘进行微调,按下Ctrl键加四个方向键,其表示()

A.可以对层做十个像素的移动

B.可以对层进行一个像素的大小改变

C.可以对层做十个像素为单位的大小改变

D.对层做一个像素的移动

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改