数据结构第七章作业提示..docVIP

第7章 集合与搜索 7-1 设A = { 1, 2, 3 }, B = { 3, 4, 5 }，求下列结果： (1) A + B (2) A * B (3) A - B (4) A.Contains (1) (5) A.AddMember (1) (6) A.DelMember (1) (7) A.Min ( ) 【解答】 (1) 集合的并A + B = { 1, 2, 3, 4, 5 } (2) 集合的交A * B = { 3 } (3) 集合的差A - B = { 1, 2 } (4) 包含A.Contains (1) = 1，表示运算结果为True (5) 增加A.AddMember (1)，集合中仍为{ 1, 2, 3 }，因为增加的是重复元素，所以不加入 (6) 删除A.DelMember (1)，集合中为{ 2, 3 } (7) 求最小元素A.Min ( )，结果为1 7-2 试编写一个算法，打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如果集合中包含有子集合，各个子集合之间没有重复的元素，采用什么结构比较合适。 【解答】 集合抽象数据类型的部分内容 template class Type class Set { //对象: 零个或多个成员的聚集。其中所有成员的类型是一致的, 但没有一个成员是相