Q121: f(n) =n² , g(n) = n³ ,then which of the following is not correct?

• (A) g(n) = Ω(n)
• (B) g(n) = O(n²)
• (C) g(n) = O(n³)
• (D) g(n) = Ω(f(n))

Q122: “Longest Common Subsequence” Problem can be solved by

• (A) Greedy Method
• (B) Dynamic Programming
• (C) Backtracking
• (D) None of these

Q123: The Time Complexity of finding Transitive Closure of a Binary Relation on a set of n elements is known to be

• (A) O (n³)
• (B) O (n)
• (C) O (n² log n)
• (D) O (n²)

Q124: Divide & Conquer can’t solve Problems like

• (A) Merge Sort
• (B) Exponentiation
• (C) Minimum Spanning Tree
• (D) Binary Search

Q125: Binary Search method uses as input

• (A) Unsorted Array
• (B) Linear Linked List
• (C) Sorted Array
• (D) Hash Table

Q126: Which of the following is not the required condition for binary search algorithm?

• (A) There must be mechanism to delete or insert elements in the list
• (B) there should be the direct access to the middle element in any sublist
• (C) The list must be sorted
• (D) None of these

Q127: One NP-Complete Problem can be reduced to another problem of NP in What time?

• (A) Polynomial Time
• (B) Exponential Time
• (C) Linear Time
• (D) Logarithmic Time

Q128: Feasible Solution in Greedy Method is

• (A) Satisfying constraints
• (B) Always optimal
• (C) Not a solution
• (D) None of these

Answer:

Question	Q121	Q122	Q123	Q124	Q125	Q126	Q127	Q128	Q129	Q130
Answer	B	B	A	C	C	A	A	A