Professional Documents
Culture Documents
17) The general criteria of algorithm; Each instruction is clear and unambiguous ______
a. Output b. Definiteness
b. Effectiveness d. Input
Ans : Definiteness
18) The time complexity for the formal strassens matrix Multiplication is __________.
19) A _________that either maximize can minimize a given objectives function is called an optimal
solution. Ans feasible solution
20) The disjoint set is an abstract data type that supports the operations,
a) Union
b) Find
c) both A and B
d) none
21) A graph G is said to be ____________ if and only if it contains no articulation points.
a) Connected
b) Biconnected
c) either A or B
d) both A and B
22) Nodes which satisfy __________ , w being the children of u are identified as an articulation
points.
a) L[w]≤dfn[u]
b) L[w]≥dfn[u]
c) dfn[u]≥L[w]
d) dfn[u]≤L[w]
40) If the recurrence relations of the form: T(n)T(n) = aT(n/b) + f(n)aT(n/b)+f(n) where (n/b) is size
of each sub problem .