皮皮学,免费搜题
登录
搜题
【简答题】
试设计并实现不相交集合类结构,并写出union和find算法。 集合S上的等价关系R指的是满足自反、对称、传递性质的关系,S中具有等价关系R的元素构成的子集称为等价类,S中所有的等价类构成了集合S的一个划分:S中的每一个元素都在且仅在一个等价类中(等价类之间不相交)。 等价类(集合)作为一种抽象数据类型可以定义两种基本操作:find和union。对于S中的元素x,find(x)返回元素x的等价类名;union(i,j)执行的操作是将等价类i和等价类j合并成一个新的等价类。如果要把(a,b)添加到等价关系R中,即定义S中的元素a和b等价,根据等价关系的定义,实际上是将a所在的等价类和b所在的等价类合并。因此首先要分别对a和b进行find操作,看它们是否在同一个等价类。如果它们不在同一个等价类,则执行union(find(a),find(b))操作,将a和b所在的两个等价类合并为一个新的等价类。这样的操作改变了S的划分方法。
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【单选题】人体能量的主要食物来源是( )
A.
谷类
B.
蛋类
C.
豆类
D.
肉类
E.
奶类
【简答题】Choose the item from column B to match the one in column A.
【单选题】人体能量的主要食物来源是()
A.
肉类
B.
谷类
C.
蛋类
D.
奶类
【单选题】肺结核的用药原则是()。
A.
清热解毒,清肺化痰
B.
早期、联合、适量、规律、全程
C.
早期、联合、大量、规律、间歇
D.
祛邪利肺、纳气平喘
E.
补虚培元、抗痨杀虫
【单选题】cos20°cos25°-sin20°sin25°的值为(  )
A.
0
B.
1
C.
2 2
D.
- 2 2
【单选题】人体能量的主要食物来源是()
A.
谷类
B.
肉类
C.
蛋类
D.
奶类
E.
豆类
【简答题】Choose the item from column B to match the one in column A.
【简答题】Choose the item from column B to match the one in column A.
【简答题】sin35°?sin25°-cos35°?cos25°的值是______.
【单选题】对肺结核的药物治疗的原则是
A.
早期、大量、联合、全程、规律
B.
早期、适量、联合、全程、规律
C.
早期、适量、联合、间歇、规律
D.
早期、适量、单用、全程、规律
E.
早期、适量、联合、全程、随时
相关题目: