集合X可以用数组x [n]表示,如下所示:
考虑以下算法,其中x,y和z是大小为n的布尔数组:
algorithm zzz(x[] , y[], z [])
{
int i;
for (i=O; i
该算法计算出的集合Z为:
(A) (X交点Y)
(B) (X联盟Y)
(C) (XY)交点(YX)
(D) (XY)联盟(YX)答案: (D)
说明:表达式x [i] ^〜y [i])导致x中唯一的1,其中y中的对应项为0。具有这些置位的数组表示集合X – Y
表达式〜x [i] ^ y [i])导致y中唯一的1,其中x中的对应项为0。具有这些置位的数组表示集合Y –X。
运算符“ V”导致上述两组的联合。
这个问题的测验