Time left:

[All Quizzes] → [Introduction to Algorithms] → [Sorting and Searching]


1. ► Binary search only operates on sorted sequence

A.
B.

2. ► Quick sort guarantees O(nlgn) performance in all the cases

A.
B.

3. ► Merge sort can be parallelized

A.
B.

4. ► Heap sort cannot be done in-place

A.
B.

5. ► Binary is not a divide and conquer algorithm

A.
B.

6. ► Stable sorting always preserves the order

A.
B.

7. ► Merge sort works on the principle of divide-and-conquer

A.
B.

8. ► Heap sort can be parallelized

A.
B.

9. ► Heap sort doesn’t have an implementation in STL

A.
B.

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

A.
B.

11. ► Binary search performs in linear time

A.
B.

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

A.
B.

13. ► Heap sort guarantees O(nlgn) performance

A.
B.

14. ► Topological sort requires O(V) space

A.
B.

15. ► A simple depth-first walk is enough to give topological ordering

A.
B.

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

A.
B.

17. ► Quick sort can be done in-place

A.
B.

18. ► Heap sort makes use of heap data structure

A.
B.

19. ► Quick sort works on the principle of divide and conquer

A.
B.

20. ► Topological ordering in a graph is unique

A.
B.


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