adplus-dvertising
frame-decoration

Question

The complexity of Kruskal’s minimum spanning tree algorithm on a graph with ‘n’ nodes and ‘e’ edges is :

a.

O(n)

b.

O(n log n)

c.

O(e log n)

d.

O(e)

Answer: (c).O(e log n)

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. The complexity of Kruskal’s minimum spanning tree algorithm on a graph with ‘n’ nodes and ‘e’ edges is :

Similar Questions

Discover Related MCQs

Q. Which of the following data structures is most efficient in terms of both space and time to reverse a string of characters?

Q. Which of the following can be the sequence of nodes examined in a binary search tree while searching for key 98?

Q. Which of the following is true for a sorted list with ‘n’ elements?

Q. Consider  a  rooted  tree  in  which  every  node  has  at  least  three  children.  What  is  the minimum number of nodes at level i (i > 0) of the tree?  Assume that the root is at level 0:

Q. Which of the following data structure is used to implement recursion?

Q. The height of a binary tree with ‘n’ nodes, in the worst case is:

Q. Given a parallel algorithm A with computation time t, if parallel algorithm A performs m computational operation, then p processors can execute algorithm A in time given by:

Q. With reference to implementation of different association mining algorithms, identify the correct statement:

Q. The maximum number of nodes in a binary tree of depth 10 is:

Q. The time required to find shortest path in a graph with n vertices and e edges is:

Q. Pre order is also known as:

Q. The equivalent post fix expression for d/(e+f) + b*c is:

Q. Which algorithm has same average, worst case and best case time?

Q. Application of data structure in queue is:

Q. The number of edges in a complete graph with N vertices is equal to:

Q. Which algorithm has same average, worst case and best case time?

Q. Binary search tree is an example of:

Q. What is the time required to insert an element in a stack with linked implementation?

Q. The equivalent postfix expression for d/(e+f) + b*c:

Q. Which one of the following is a physical data structure ?