Davinder Singh - 4 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...

Answers

Guest

Related Questions

Davinder Singh - 4 years ago in Data Structure
Sparse matrices have ?
  • [A] no zero
  • [B] many zero
  • [C] higher dimenstion
  • [D] none
Davinder Singh - 4 years ago in Data Structure
A vertex of degree one is called
  • [A] padent
  • [B] isolated vertex
  • [C] null vertex
  • [D] colored vertex
Davinder Singh - 4 years ago in Data Structure
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