Data structures and algorithms
For a positive integer x, which test is true exactly when x is a power of two?
FoundationMultiple choice
For a positive integer , which test is true exactly when is a power of two?
- A
x % 2 == 0 - B
(x & (x - 1)) == 0 - C
(x | (x - 1)) == 0 - D
(x ^ (x >> 1)) == 1
The worked solution is in Premium
The answer, the full working and the one idea to take away – for this and all 1,322 questions in the bank. Answer it in practice and your working is marked, with a known mistake named when you make one.
Report an issue with this question
Learn the method
Of the kind reported at
More data structures and algorithms questions
- How many iterations does the loop while (x) { x &= x - 1; n++; } make on x = 255?Applied · Premium
- What is 1oplus2oplus3oplus⋯oplus10, where oplus is bitwise XOR?Applied · Premium
- Computing x¹³ by binary exponentiation (repeated squaring), how many…Applied · Premium
- Finding the unpaired ids, part 2 of 3Applied · Premium
- Finding the unpaired ids, part 3 of 3Advanced · Premium
- How many set bits does the integer 90 have?Foundation · Premium