DSA + System Design - 6

Which of the following expressions correctly checks if a number n is a power of two?

• n & (n - 1) == 0

• n & (n + 1) == 0

• n | (n - 1) == 0

• n ^ (n - 1) == 0

What does the bitwise NOT operation (~) do to the binary representation of a number?

• Inverts the bits

• Shifts the bits to the right

• Shifts the bits to the left

• Sets all bits to 1

What does the expression (x >> 1) do to the integer x?

• Divides x by 2

• Multiplies x by 2

• Adds 2 to x

• Subtracts 2 from x

Which of the following is true for any integer n when n is even?

• n & 1 == 1

• n & 1 == 0

• n | 1 == 0

• n ^ 1 == 0

What is the binary result of the expression 5 ^ 3?

• 0001

• 0010

• 0110

• 1000

Which operation would you use to swap the values of two variables a and b without using a temporary variable?

• a = a ^ b; b = a ^ b; a = a ^ b

• a = a & b; b = a & b; a = a & b

• a = a | b; b = a | b; a = a | b

• a = a + b; b = a - b; a = a - b

What is the result of 7 | 2 in binary?

• 0001

• 0010

• 0111

• 1110

What are the features of the Ineuron DSA + System design course?

• Basic to Advance course

• Have doubt support

• Provide Practice problems

• Practical oriented course

Which of the following bitwise operations will set the k-th bit of a number n to 1?

• n & (1 << k)

• n | (1 << k)

• n ^ (1 << k)

• n & ~(1 << k)

What does the expression n >> k do to the integer n?

• Multiplies n by 2^k

• Divides n by 2^k

• Adds k to n

• Subtracts k from n