Data Structure and Algorithms MCQs
26. Question
The relation “divides†on a set of positive integers is ________.
Answer
27. Question
Give as good a big–O estimate as possible for the following functions :
(nlogn+n2)(n3+2) and (n!+2n)(n3+log(n2+1))
(nlogn+n2)(n3+2) and (n!+2n)(n3+log(n2+1))
Answer
28. Question
A test contains 100 true/false questions. How many different ways can a student answer the questions on the test, if the answer may be left blank also.
Answer
29. Question
Which of the following connected simple graph has exactly one spanning tree ?
Answer
30. Question
How many edges must be removed to produce the spanning forest of a
graph with N vertices, M edges and C connected components ?
graph with N vertices, M edges and C connected components ?
Answer