Data Structure and Algorithms MCQs

11. Question

Which of the following data structure is linear type ?

Strings
Lists
Queues
All of the above

Answer

12. Question

To represent hierarchical relationship between elements, which data structure
is suitable ?

Dequeue
Priority
Tree
All of the above

Answer

13. Question

You are given an OR problem and a XOR problem to solve. Then, which one of the following statements is true ?

Both OR and XOR problems can be solved using single layer perception.
OR problem can be solved using single layer perception and XOR problem can be solved using self orga
OR problem can be solved using radial basis function and XOR problem can be solved using single laye
OR problem can be solved using single layer perception and XOR problem can be solved using radial ba

Answer

14. Question

The time complexities of some standard graph algorithms are given. Match each algorithm with its time complexity ? (n and m are no. of nodes and edges respectively)
a. Bellman Ford algorithm 1. O (m log n)
b. Kruskals algorithm 2. O (n3)
c. Floyd Warshall algorithm 3. O(mn)
d. Topological sorting 4. O(n + m)

3-a 1-b 2-c 4-d
2-a 4-b 3-c 1-d
3-a 4-b 1-c 2-d
2-a 1-b 3-c 4-d

Answer

15. Question

Let T(n) be the function defined by
T(n) = 1 and T(n) = 2T (n/2) + n,
which of the following is TRUE ?

T(n) = O( n)
T(n) = O(log₂n)
T(n) = O(n)
T(n) = O(n²)

Answer

Pages: 1 2 3 4 5 6 7

11. Question

12. Question

13. Question

14. Question

15. Question

Related

Latest MCQs

Top Posts & Pages