There are 11 courses offered in a program. Few courses require other courses to be completed as
a prerequisite. The below table gives the prerequisite of all courses. All prerequisites of a course
must be completed before opting for that course in any semester. There is no constraint on how
many courses a student can take in a semester.
Select the order of courses that can be opted by a student if he/she wishes to complete all 11
courses in minimum number of semester. Parenthesis represents all courses opted in the same
semester.
A.B.C.D.
A published solution is not available for this question yet.
The pre-order traversal of a binary search tree with integer values produces the following
sequence: 15, 10, 5, 7, 12, 14, 25, 18, 20. What is the value of the right child of the root of the tree?
A.
10
B.
14
C.
18
D.
20
E.
25
A published solution is not available for this question yet.
Consider the max-heap [40, 20, 30, 15, 18, 25, 14, 10, 12, 11, 13] built by repeatedly inserting
values into an empty heap. Which of the following could not have been the last element inserted
into this heap?
A.
40
B.
18
C.
14
D.
20
E.
15
A published solution is not available for this question yet.
Consider the network given above with source s and sink t, with the numbers on the edges
denoting maximum capacity across a particular edge. The value of the maximum flow in the given
network is__.
A published solution is not available for this question yet.
Let G be a simple graph. The size of the minimum vertex cover of G is 12 and the size of the
maximum independent set of G is 16. What are the number of vertices in graph G?
A published solution is not available for this question yet.