Data Structure and Algorithms MCQs
16. Question
In a Linear Programming Problem, suppose there are 3 basic variables and 2 non-basic variables, then the possible number of basic solutions are
Answer
17. Question
If dual has an unbounded solution, then its corresponding primal has
Answer
18. Question
The number of distinct bracelets of five beads made up of red, blue, and green beads (two bracelets are indistinguishable if the rotation of one yield another) is,
Answer
19. Question
Two graphs A and B are shown below :
Which one of the following statement is true ?
Answer
20. Question
Suppose there are logn sorted lists of nlogn elements each. The time complexity of producing a sorted list of all these elements is (use heap data structure)
Answer