7 years ago in Data Structure

Given two sorted lists of size m and n respectively.The number of comparisons needed in the worst case by the merge sort algorithm will be?

[A] mn
[B] max(m,n)
[C] min(m,n)
[D] m+n-1
Loading...
Next Question

Overall Stats

Attempted 279
Correct 34
Incorrect 80
Viewed 165

Answers

Guest
Guest
Pkchandiya Brahman
Pkchandiya Brahman - 2 months ago

Pkchandiya Brahman from Larkana, Pakistan is saying m+n-1 is correct answer

Cécile Musabyemariya
Cécile Musabyemariya - 4 months ago

Cécile Musabyemariya is saying max(m,n) is correct answer

Shourya Singh Rawat
Shourya Singh Rawat - 4 years ago

Shourya Singh Rawat from India is saying max(m,n) is correct answer

Lets Know
Lets Know - 4 years ago

Lets Know from Pakistan is saying mn is correct answer

Baerov Bogdan
Baerov Bogdan - 4 years ago

Baerov Bogdan from Mogosoaia, Romania is saying max(m,n) is correct answer

Related Questions

The number of binary trees with 3 nodes which when traversed in post order gives the sequence A,B,C is ?

  • [A] 3
  • [B] 9
  • [C] 7
  • [D] 5

View Answer

Linked list are not suitable data structure of which one of the following problems ?

  • [A] Insertion sort
  • [B] Binary search
  • [C] Radix sort
  • [D] Polynomial manipulation

View Answer

Which of the following statement is true ?

  • [A] Optimal binary search tree construction can be performed efficiently using dynamic programming.
  • [B] Breath first search cannot be used to find converted components of a graph.
  • [C] Given the prefix and post fix walks over a binary tree.The binary tree cannot be uniquely constructe
  • [D] Depth first search can be used to find connected components of a graph.

View Answer

Which of the following algorithm design technique is used in the quick sort algorithm?

  • [A] Dynamic programming
  • [B] Backtracking
  • [C] Divide and conquer
  • [D] Greedy method

View Answer

What is data structure?


View Answer