McqMate

Q. |
## Which of the following is the binary representation of 100? |

A. | 1010010 |

B. | 1110000 |

C. | 1100100 |

D. | 1010101 |

Answer» C. 1100100 | |

Explanation: 100 = 64 + 32 + 4 = 26 + 25 + |

3.5k

0

Do you find this helpful?

2

View all MCQs in

Design and Analysis of AlgorithmsNo comments yet

- What is the computational complexity of Binary GCD algorithm where a and b are integers?
- What is the time complexity of the above recursive implementation of binary search?
- Can binary search be applied on a sorted linked list in O(Logn) time?
- Under what case of Master’s theorem will the recurrence relation of binary search fall?
- What is running time of Dijkstra’s algorithm using Binary min- heap method?
- Suppose you have coins of denominations 1,3 and 4. You use a greedy algorithm, in which you choose the largest denomination coin which is not greater than the remaining sum. For which of the following sums, will the algorithm produce an optimal answer?
- Which of the following strategies does the following diagram depict?
- Which of the following strategies does the following diagram depict?
- You are given n dice each having f faces. You have to find the number of ways in which a sum of S can be achieved. This is the dice throw problem. Which of the following methods can be used to solve the dice throw problem?
- Recursion is similar to which of the following?