Question 11
Given the following Karnaugh map, which one of the following represents the minimal Sum-Of-Products of the map?
[caption width="800"] [/caption]Question 13
Question 14
Randomized quicksort is an extension of quicksort where the pivot is chosen randomly. What is the worst case complexity of sorting n numbers using randomized quicksort?
Question 15
Consider any array representation of an n element binary heap where the elements are stored from index 1 to index n of the array. For the element stored at index i of the array (i <= n), the index of the parent is
Question 16
Question 17
Question 19
Consider a set of n tasks with known runtimes r1, r2, .... rn to be run on a uniprocessor machine. Which of the following processor scheduling algorithms will result in the maximum throughput?
There are 50 questions to complete.