While mapping Bitonic sort on Hypercube, Compare-exchange operations take place between wires whose labels differ in
A)one bit
B)two bits
C)three bits
D)four bits

Question

Quizplus · Accepted Answer

In a hypercube used for bitonic sort, compare-exchange operations occur between wires (or processors) whose labels differ in exactly one bit. This is because each dimension of the hypercube represents a bit position, and flipping a single bit moves to an adjacent node in the hypercube topology.

While Mapping Bitonic Sort on Hypercube, Compare-Exchange Operations Take Place