首页 > 卫生专业技术资格> 初级(士)
题目内容 (请给出正确答案)
[主观题]

若将森林中的每棵树视作一个等价类,则Kruskal算法迭代过程所涉及的计算不外乎两类:支持以上操

若将森林中的每棵树视作一个等价类,则Kruskal算法迭代过程所涉及的计算不外乎两类:

若将森林中的每棵树视作一个等价类,则Kruskal算法迭代过程所涉及的计算不外乎两类:支持以上操若将

支持以上操作接口的数据结构,即所谓的独立集(disjoint set),亦称作并查集(union-find set)。

a)试基于此前介绍过的基本数据结构实现并查集,并用以组织Kruskal算法中的森林;

b)按你的实现,find()和union()接口的复杂度各是多少?相应地,Kruskal算法的复杂度呢?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
更多“若将森林中的每棵树视作一个等价类,则Kruskal算法迭代过…”相关的问题
第1题
证明在一个环R里,以下两个条件等价:(i)R没有非零的幂零元素;(ii)如果a∈R,且a2=0,则a=0。

点击查看答案
第2题
将实验犬的肾切除,并给输入或饲喂氨基酸,血中尿素含量明显升高;若将实验犬的肝切除,则血中氨及氨基酸含量明显升高;若将犬的肝、肾同时切除,则血中尿素的含量可维持在较低水平,而血氨浓度明显增高。这些实验证明合成尿素的最主要器官是

A、肾

B、脑

C、肠道

D、肝

E、肌肉

点击查看答案
第3题
将实验犬的肾切除,并给输入或饲喂氨基酸,血中尿素含量明显升高;若将实验犬的肝切除,则血中氨及氨
基酸含量明显升高;若将犬的肝、肾同时切除,则血中尿素的含量可维持在较低水平,而血氨浓度明显增高。这些实验证明合成尿素的最主要器官是

A.肝

B.肾

C.脑

D.肠道

E.肌肉

点击查看答案
第4题
六个相等电阻R,各等于20Ω,构成一个闭合回路(题图2-6所示)。若将一外电源依次作用a和b,a和c,a和d

六个相等电阻R,各等于20Ω,构成一个闭合回路(题图2-6所示)。若将一外电源依次作用a和b,a和c,a和d之间,求在各种情况下的等效电阻。

点击查看答案
第5题
若将同一轮廓曲线的凸轮分别与直动尖底从动件、滚子从动件、平底从动件配合使用,则从动件的运动规律不相同.()

此题为判断题(对,错)。

点击查看答案
第6题
某食品科调查克山病区6份主食大米中硒含量与该地居民血硒含量,计算得r=0.808,0.10>P>0.05,下结论时应慎重。这是因为

A、若将双侧变为单侧结论相反

B、若适当增加样本含量可能拒绝

C、若进行数据变换,可能得到不同的结论

D、若将α水准由0.05改为0.10,则拒绝零假设

E、以上都不是

点击查看答案
第7题
谓词公式z))逻辑等价吗?如果是请证明之,不是则举出反例.

谓词公式z))逻辑等价吗?如果是请证明之,不是则举出反例.

点击查看答案
第8题
某食品科调查克山病区6份主食大米中硒含量与该地居民血硒含量,计算得r =0.808,0.10>P>0.05,下结
论时应慎重。这是因为

A.若将双侧变为单侧结论相反

B.若适当增加样本含量可能拒绝

C.若进行数据变换,可能得到不同的结论

D.若将a水准由0.05改为0.10,则拒绝H0

E.以上都不是

点击查看答案
第9题
若将图P2.7所示电路中的NPN管换成PNP管,其它参数不变,则为使电路正常放大电源应作如何变化?Q点、Au、Ri和R0变化吗?如变化,则如何变化?若输出电压波形底部失真,则说明电路产生了什么失真,如何消除?

点击查看答案
第10题
某食品科调查克山病区6份主食大米中硒含量与该地居民血硒含量,计算得 r=0.808,0.10>P>0.05,下结
论时应慎重。这是因为

A.若将双侧变为单侧结论相反

B.若适当增加样本含量可能拒绝

C.若进行数据变换,可能得到不同的结论

D.若将a水准由0.05改为0.10,则拒绝H0

E.以上都不是

点击查看答案
第11题
某食品科调查克山病区6份主食大米中硒含量与该地居民血硒含量,计算得r=0.808,0.10>;P>;0.05,
下结论时应慎重。这是因为()。

A.若将双侧变为单侧结论相反

B.若适当增加样本含量可能拒绝

C.若进行数据变换,可能得到不同的结论

D.若将δ水准由0.05改为0.10,则拒绝零假设

E.以上都不是

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