当前位置：首页 > 大学网课 > 大学网课

网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目

[单选题]

下列说法不正确的是。（1). 求从指定源点到其余各顶点的Dijkstra最短路径算法中弧上权不能为负的原因是在实际应用中无意义；（2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O（n3) ；（图用邻接矩阵表示）（3). Floyd 求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。

A.(1),(2),(3)

B.(1)

C.(1),(3)

D.(2),(3)

答案

(1),(2),(3)

更多“下列说法不正确的是。（1). 求从指定源点到其余各顶点的Dijkstra最短路径算法中弧上权不能为负的原因是在实际应用中无意义；（2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法…”相关的问题

第1题

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。

A.G中有一条从Vj到Vi的路径

B.G中有一条从Vi到Vj的路径

C.G中有弧

D.G中没有弧

点击查看答案

第2题

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。

A.G中有一条从Vj到Vi的路径

B.G中有一条从Vi到Vj的路径

C.G中有弧<Vi，Vj>

D.G中没有弧<Vi,Vj>

点击查看答案

第3题

在最短路问题中，起点到终点的最短路径一定是唯一的。

点击查看答案

第4题

层次模型中，任何一个节点，只有从根节点到它的一个完整路径，才能得到它全部的信息和意义。

点击查看答案

第5题

经过一可逆绝热过程，闭口系统的熵变（）。

A.可正可负，不能为0

B.只能为0

C.只能为正

D.为负

点击查看答案

第6题

下列选项中，用于嵌套在<video>中指定不同文件路径的标签是（）

A.src

B.source

C.srcs

D.sources

点击查看答案

第7题

刚体转动惯量实验中，阻力矩_______

A.一定为负值

B.在同一次测量中，大小恒定不变

C.在同一次测量中，大小是在不断变化的

D.可能为正，也可能为负

点击查看答案

第8题

拓扑排序算法中，必须使用队列来存放入度为0的顶点。

点击查看答案

第9题

偏差可为正、负或零值，而工程上公差只能为正值。

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

相关内容

海洋脊椎动物没有脊椎骨，它们是动物的原始形式（）

GPM=成本价*直播间点击率*直播间转化率*1000（）

易感人群是指对某种传染病缺乏免疫力而易受到该病原体感染的人群（）

ARDS的诊断标准中哪项是不恰当的（）

患者，女，44岁，因风心病二尖瓣狭窄伴心房颤动，长期服用地高辛，每天0.25mg。1周来腹泻，恶心呕吐，进食量少。1天来出现心悸，发作性头晕、黑矇，有短暂意识丧失来院。查体：平卧位，神清，淡漠，双肺（-），心率38次/min，律整，心尖部可闻及舒张期隆隆样杂音，下肢不肿。患者来院就诊的直接病因是（）

随着全球人口的增长、资源的日益稀缺和环境污染的加剧，我们必须转向更可持续的生活方式、消费模式、生产模式（）

考试指南全部 >

北京二建什么时候考试 2024年一级建造师是什么专业 2024年山东二建报名条件及学历专业注安考试几年一循环广西中级注安师打印准考证时间2023 2024年中级注册安全工程师报名费是多少 2024年注册中级安全工程师报名费多少云南二建报考时间2024年 24年一级建造师报考什么时候 2024年二级建造师山东报考条件

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次

备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。

3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。

找回账号密码

联系在线客服