Time left:

[All Quizzes] → [Introduction to Algorithms] → [Random - All Topics]


1. ► Dynamic programming makes use of previously calculated solution

A.
B.

2. ► Binary search on AVL trees can be done at most in O(lgn) steps

A.
B.

3. ► Heuristics are based on proper mathematical proofs

A.
B.

4. ► Recurrences typically appear as the result of divide and conquer algorithms

A.
B.

5. ► Heap sort makes use of heap data structure

A.
B.

6. ► Binary search is there in algorithm package

A.
B.

7. ► Rabin-Karp algorithm relies on hash function to convert strings to numbers

A.
B.

8. ► Fibonacci series can be calculated efficiently with dynamic programming

A.
B.

9. ► A ready list can be obtained through topological sort prior to scheduling

A.
B.

10. ► Binary is not a divide and conquer algorithm

A.
B.

11. ► Greedy algorithm works in bottom up manner

A.
B.

12. ► Graph coloring can be used to solve processor register allocation in compilers

A.
B.

13. ► Counting method is an effective technique for data structure analysis

A.
B.

14. ► Heap sort cannot be done in-place

A.
B.

15. ► Quick sort is one of the most extensively used sorting algorithm

A.
B.


© 2016 VirtuQ™ Education All right reserved. | Terms of Use | Privacy Policy