皮皮学,免费搜题
登录
搜题
【简答题】
试设计并实现不相交集合类结构,并写出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.
湿阻肠道传导失司
【单选题】神识如蒙,少腹硬满,大便不通,苔垢腻,病机为()
A.
热陷心包兼阳明腑实
B.
热与血结,蓄于下焦
C.
暑湿积滞,胶结肠道
D.
湿浊上蒙,泌别失职
E.
湿阻肠道,传导失司
【判断题】血栓即是血液在血管内凝固所形成的血凝块。
A.
正确
B.
错误
【单选题】神识如蒙,少腹硬满,大便不通,苔垢腻,病机为
A.
热陷心包兼阳明腑实
B.
湿阻肠道,传导失司
C.
热与血结,蓄于下焦
D.
湿浊上蒙,泌别失职
【单选题】湿温神识如蒙,少腹硬满,大便不通,苔垢腻,病机为()
A.
热陷心包兼阳明腑实
B.
邪热留伏阴分
C.
热与血结,蓄于下焦
D.
湿阻肠道,传导失司
E.
余湿未净,胃气不舒
【判断题】在Word中插入形状或文本框时,它们与文字的环绕方式为浮于文字上方。
A.
正确
B.
错误
【单选题】关于变形缝的构造做法,下列哪个选项是不正确的( )。
A.
当建筑物的长度或宽度超过一定限度时,要设伸缩缝
B.
在沉降缝处应将基础以上的墙体、楼板全部分开,基础可不分开
C.
当建筑物竖向高度相差悬殊时,应设伸缩缝
D.
防震缝的最小宽度为70mm
【单选题】湿温神识如蒙,少腹硬满,大便不通,苔垢腻,病机为()
A.
热陷心包兼阳明腑实
B.
湿热积滞交结胃肠
C.
热与血结,蓄于下焦
D.
湿阻肠道,传导失司
【单选题】神识如蒙,少腹硬满,大便不通,苔垢腻,病机为
A.
热陷心包兼阳明腑实
B.
湿阻肠道,传导失司
C.
热与血结,蓄于下焦
D.
湿浊上蒙,泌别失职
【单选题】How would a man from Germany signify number two with his fingers?
A.
Holding up his ring finger and index finger
B.
Holding up middle finger and index finger
C.
Holding up his thumb and little finger
D.
Holding up his thumb and index finger
相关题目: