..An具有性质P，因此推断集合S中的每一个对象都具有性质P （)

试设计并实现不相交集合类结构，并写出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.Q，U，p

B.U，H，S

C.Q，W，T

D.W，p，G

A.SAp与SEP

B.SOP与SEP

C.SEP与PlS

D.有的S是P与有的S不是P

E.SAp与SOP

A.反身性

B.对称性

C.传递性

D.以上都有

为200元，S部门说其本年度采用了新设备，因此经营成本提高，要P以单价220元购置该部件，P想要企业总部说服S按照200元供货。 相关资料： P部门每年需要该部件2000件，S部门的单位变动成本为190元，单位固定成本为20元，单位收益为10元。 S部门若不生产该部件，则其设备没有其他用途。 问题： (1)若P部门不从S部门采购而从企业外部购置该部件，对企业整体是否有利。 (2)若该部件市场价格降低为185元，P部门从外部购置该部件对企业整体是否有利。 (3)若S部门对每部件投入10元的装饰支出，则该部件可以在市场上以225元的价格出售。如果此时P部门在外部市场购置该部件对企业整体是否有利。 (4)若S部门的设备改为生产其他产品。这样可以为企业节省29000元的费用。此时部门在外部市场上购置该部件对企业整体是否有利。

A．错误

B．正确

少？它们各是什么元素？

4s²，3d²4s²，4s²4p³