📜  算法|杂项|问题13

📅  最后修改于: 2021-07-02 18:11:54             🧑  作者: Mango

集合X可以用数组x [n]表示,如下所示:

gate_2006_50

考虑以下算法,其中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”导致上述两组的联合。
这个问题的测验