皮皮学,免费搜题
登录
搜题
【简答题】
Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一 个顶点开始,每次从剩余的顶点加入一个顶点,该顶点与当前生成树中的顶占的重 最小,直到得到最小生成树开始,Kruscal算法从最小的边开始,每次从不在当前的生成树顶点之间的选择最小的边加入,直到得到一颗最小生成树,这两个算法都采用了( )设计策略,且( )。 A.分治 B.贪心 C.动态规划 D.回溯 A.若网较稠密,则Prim算法更好 B.两个算法得到的最小生成一样的 C.Prim算法比Kruscal算法效率更高 D.Kruscal算法比Prim算法效率更高
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【单选题】由于混凝土的抗拉强度很低, 混凝土结构经常出现裂缝。下列裂缝中,属于间接荷载引起的裂缝是( )。 1 混凝土的收缩 2地基不均匀沉降3结构构造做法失当4施工期间模板变形;5大体积混凝土裂缝。
A.
①③⑤
B.
①③④⑤
C.
①②④⑤
D.
①②③④⑤
【单选题】根据GB7588- -2003《电梯制造与安装安全规范》关于电梯的驱动主机相关规范的要求;强制式电梯额定速度不应大于( ) ,不能使用对重,但可使用平衡重。
A.
0. 63 m/s
B.
0. 75 m/s
C.
1 m/s
D.
1.5m/s
【简答题】【资料】 上海市 裕华 公司原出纳员李浩工作调动,财务处已决定将出纳工作移交给 王 平接管,现办理交接 过程如下: 第一步,在 2019 年 12月 2日前, 由移交人 李 浩将应移的有关出纳内资料准备齐全 ,并制好移交清册。 第二步, 2019 年 12月2日,在监交 人郝娜监督下,移交人李浩 按移交清册所列项目将准备齐全的相关资料逐一交给接管人 , 并由 逐一 清点、核对。 第三步...
【单选题】延胡索的产地是
A.
吉林
B.
广西
C.
河南
D.
山西
E.
浙江
【单选题】扩展名为.MOV的文件通常是一个( )
A.
图片文件
B.
音频文件
C.
视频文件
D.
文本文件
【单选题】某公司为一票货物购买了水渍险,在海运中下列哪种原因造成的损失不能获得赔偿 ( )。
A.
共同海损
B.
失火
C.
地震
D.
雨淋
【单选题】DIC氧疗时,吸入氧浓度、氧流量各为
A.
≤50%,2~4L/min
B.
>50%,2~4L/min
C.
50%,3~8L/min E、<50%,3~8L /min
【单选题】由于混凝土的抗拉强度很低,混凝土结构经常出现裂缝。下列裂缝中,属于间接荷载引起的裂缝是( )。①混凝土的收缩②地基不均匀沉降③结构构造做法失当④施工期间模板变形;⑤大体积混凝土裂缝。
A.
①③⑤
B.
①③④⑤
C.
①②④⑤
D.
①②③④⑤
【单选题】DIC氧疗时,吸入氧浓度、氧流量各为( )
A.
≤50%,2~4L/min
B.
>50%,2~4L/min
C.
<25%,3~8L /min
D.
>50%,3~8L/min
E.
>60%.5~6L/min
【单选题】DIC氧疗时,吸入氧浓度、氧流量各为()
A.
≤50%,2~4L/min
B.
>50%,2~4L/min
C.
<25%,3~8L /min
D.
>50%,3~8L/min
E.
<50%,3~8L /min
相关题目: