集合与搜索.docVIP

集合与搜索 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 ( ) 2 试编写一个算法，打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如果集合中包含有子集合，各个子集合之间没有重复的元素，采用什么结构比较合适。 3 当全集合可以映射成1到N之间的整数时，可以用位数组来表示它的任一子集合。当全集合是下列集合时，应当建立什么样的映射？用映射对照表表示。 整数0, 1, …, 99 (2) 从n到m的所有整数，n ( m (3) 整数n, n+2, n+4, …, n+2k (4) 字母 ‘a’, ‘b’, ‘c’, …, ‘z’ (5) 两个字母组成的字符串, 其中， 每个字母取自 ‘a’, ‘b’, ‘c’, …, ‘z’。 4 试证明：集合A是集合B的子集的充分必要条件是集合A和集合B的交集是A。 5 试证明：集合A是集合B的子集的充分必要条件是集合A和集合B的并集是B。 6 设+、*、-是集合的或、与、差运算，试举一个例子，验证 A + B = (A - B) + (