SlideShare a Scribd company logo
1 of 1
Download to read offline
(Python programming language) The base case for Merge sort is a list of size?
a)0
b)1
c)Both 0 and 1
d)None of the above
Solution
c) Both 0 and 1
Merge sort is a recursive algorithm that repeatedly splits a list in half. If the list is empty or has
one item, which is base condition , it is sorted . If the list has more than one item, split the list
and recursively call merge sort on both halves. Once the two halves are sorted, merge is
performed.

More Related Content

More from thangarajarivukadal

Q i.Why is it, in general the fracture toughness of ductile material.pdf
Q i.Why is it, in general the fracture toughness of ductile material.pdfQ i.Why is it, in general the fracture toughness of ductile material.pdf
Q i.Why is it, in general the fracture toughness of ductile material.pdf
thangarajarivukadal
 
Junior collects baseball cards. He owns one Felix Hernandez card tha.pdf
Junior collects baseball cards. He owns one Felix Hernandez card tha.pdfJunior collects baseball cards. He owns one Felix Hernandez card tha.pdf
Junior collects baseball cards. He owns one Felix Hernandez card tha.pdf
thangarajarivukadal
 
Please write a full essay describing the following phenomen solar and.pdf
Please write a full essay describing the following phenomen solar and.pdfPlease write a full essay describing the following phenomen solar and.pdf
Please write a full essay describing the following phenomen solar and.pdf
thangarajarivukadal
 
Individual plants homozygous for various combinations of linked R an.pdf
Individual plants homozygous for various combinations of linked R an.pdfIndividual plants homozygous for various combinations of linked R an.pdf
Individual plants homozygous for various combinations of linked R an.pdf
thangarajarivukadal
 

More from thangarajarivukadal (20)

Who might use financial statements List at least 3 examples of like.pdf
Who might use financial statements List at least 3 examples of like.pdfWho might use financial statements List at least 3 examples of like.pdf
Who might use financial statements List at least 3 examples of like.pdf
 
What could be the rational for IRC exempting income from bonds issue.pdf
What could be the rational for IRC exempting income from bonds issue.pdfWhat could be the rational for IRC exempting income from bonds issue.pdf
What could be the rational for IRC exempting income from bonds issue.pdf
 
Tropical forests are extremely important ecosystems on the planet. Ho.pdf
Tropical forests are extremely important ecosystems on the planet. Ho.pdfTropical forests are extremely important ecosystems on the planet. Ho.pdf
Tropical forests are extremely important ecosystems on the planet. Ho.pdf
 
We learn of the the black dwarf, the final stage in a death of a low.pdf
We learn of the the black dwarf, the final stage in a death of a low.pdfWe learn of the the black dwarf, the final stage in a death of a low.pdf
We learn of the the black dwarf, the final stage in a death of a low.pdf
 
What are the main responsibilities of the Network Layer What are th.pdf
What are the main responsibilities of the Network Layer What are th.pdfWhat are the main responsibilities of the Network Layer What are th.pdf
What are the main responsibilities of the Network Layer What are th.pdf
 
These organs in spiders produce with In this kind of circulato.pdf
These organs in spiders produce with  In this kind of circulato.pdfThese organs in spiders produce with  In this kind of circulato.pdf
These organs in spiders produce with In this kind of circulato.pdf
 
Ensign Danielle Anderson returned from a Qualified Hazardous Duty Ar.pdf
Ensign Danielle Anderson returned from a Qualified Hazardous Duty Ar.pdfEnsign Danielle Anderson returned from a Qualified Hazardous Duty Ar.pdf
Ensign Danielle Anderson returned from a Qualified Hazardous Duty Ar.pdf
 
Oxidation and reduction states are relatively easy to determine for m.pdf
Oxidation and reduction states are relatively easy to determine for m.pdfOxidation and reduction states are relatively easy to determine for m.pdf
Oxidation and reduction states are relatively easy to determine for m.pdf
 
Question 9 (1 point) What is data visualization O Making a mental no.pdf
Question 9 (1 point) What is data visualization O Making a mental no.pdfQuestion 9 (1 point) What is data visualization O Making a mental no.pdf
Question 9 (1 point) What is data visualization O Making a mental no.pdf
 
Q i.Why is it, in general the fracture toughness of ductile material.pdf
Q i.Why is it, in general the fracture toughness of ductile material.pdfQ i.Why is it, in general the fracture toughness of ductile material.pdf
Q i.Why is it, in general the fracture toughness of ductile material.pdf
 
Problem 1. Think about an individual that you are investigating from .pdf
Problem 1. Think about an individual that you are investigating from .pdfProblem 1. Think about an individual that you are investigating from .pdf
Problem 1. Think about an individual that you are investigating from .pdf
 
Junior collects baseball cards. He owns one Felix Hernandez card tha.pdf
Junior collects baseball cards. He owns one Felix Hernandez card tha.pdfJunior collects baseball cards. He owns one Felix Hernandez card tha.pdf
Junior collects baseball cards. He owns one Felix Hernandez card tha.pdf
 
pros and cons of web APIs OBJECTIVES To demonstrate the relevant kn.pdf
pros and cons of web APIs OBJECTIVES  To demonstrate the relevant kn.pdfpros and cons of web APIs OBJECTIVES  To demonstrate the relevant kn.pdf
pros and cons of web APIs OBJECTIVES To demonstrate the relevant kn.pdf
 
Let X be a random variable with the Normal distribution having mean .pdf
Let X be a random variable with the Normal distribution having mean .pdfLet X be a random variable with the Normal distribution having mean .pdf
Let X be a random variable with the Normal distribution having mean .pdf
 
Please write a full essay describing the following phenomen solar and.pdf
Please write a full essay describing the following phenomen solar and.pdfPlease write a full essay describing the following phenomen solar and.pdf
Please write a full essay describing the following phenomen solar and.pdf
 
Individual plants homozygous for various combinations of linked R an.pdf
Individual plants homozygous for various combinations of linked R an.pdfIndividual plants homozygous for various combinations of linked R an.pdf
Individual plants homozygous for various combinations of linked R an.pdf
 
In phlogony tree, if taxa of polytomy rotate around nodes, do they s.pdf
In phlogony tree, if taxa of polytomy rotate around nodes, do they s.pdfIn phlogony tree, if taxa of polytomy rotate around nodes, do they s.pdf
In phlogony tree, if taxa of polytomy rotate around nodes, do they s.pdf
 
Many people feel the Fed, which is largely independent of Congress a.pdf
Many people feel the Fed, which is largely independent of Congress a.pdfMany people feel the Fed, which is largely independent of Congress a.pdf
Many people feel the Fed, which is largely independent of Congress a.pdf
 
Look at the two histograms below. Each involves the same number of d.pdf
Look at the two histograms below. Each involves the same number of d.pdfLook at the two histograms below. Each involves the same number of d.pdf
Look at the two histograms below. Each involves the same number of d.pdf
 
Describe the two body forms of cnidarians and give an example of each.pdf
Describe the two body forms of cnidarians and give an example of each.pdfDescribe the two body forms of cnidarians and give an example of each.pdf
Describe the two body forms of cnidarians and give an example of each.pdf
 

Recently uploaded

Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSSpellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
AnaAcapella
 
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
中 央社
 

Recently uploaded (20)

Stl Algorithms in C++ jjjjjjjjjjjjjjjjjj
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjjStl Algorithms in C++ jjjjjjjjjjjjjjjjjj
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjj
 
An overview of the various scriptures in Hinduism
An overview of the various scriptures in HinduismAn overview of the various scriptures in Hinduism
An overview of the various scriptures in Hinduism
 
How to Send Pro Forma Invoice to Your Customers in Odoo 17
How to Send Pro Forma Invoice to Your Customers in Odoo 17How to Send Pro Forma Invoice to Your Customers in Odoo 17
How to Send Pro Forma Invoice to Your Customers in Odoo 17
 
VAMOS CUIDAR DO NOSSO PLANETA! .
VAMOS CUIDAR DO NOSSO PLANETA!                    .VAMOS CUIDAR DO NOSSO PLANETA!                    .
VAMOS CUIDAR DO NOSSO PLANETA! .
 
UChicago CMSC 23320 - The Best Commit Messages of 2024
UChicago CMSC 23320 - The Best Commit Messages of 2024UChicago CMSC 23320 - The Best Commit Messages of 2024
UChicago CMSC 23320 - The Best Commit Messages of 2024
 
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
 
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
 
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSSpellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
 
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
 
How To Create Editable Tree View in Odoo 17
How To Create Editable Tree View in Odoo 17How To Create Editable Tree View in Odoo 17
How To Create Editable Tree View in Odoo 17
 
OSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & SystemsOSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & Systems
 
How to Manage Website in Odoo 17 Studio App.pptx
How to Manage Website in Odoo 17 Studio App.pptxHow to Manage Website in Odoo 17 Studio App.pptx
How to Manage Website in Odoo 17 Studio App.pptx
 
Basic Civil Engineering notes on Transportation Engineering & Modes of Transport
Basic Civil Engineering notes on Transportation Engineering & Modes of TransportBasic Civil Engineering notes on Transportation Engineering & Modes of Transport
Basic Civil Engineering notes on Transportation Engineering & Modes of Transport
 
Mattingly "AI and Prompt Design: LLMs with NER"
Mattingly "AI and Prompt Design: LLMs with NER"Mattingly "AI and Prompt Design: LLMs with NER"
Mattingly "AI and Prompt Design: LLMs with NER"
 
Spring gala 2024 photo slideshow - Celebrating School-Community Partnerships
Spring gala 2024 photo slideshow - Celebrating School-Community PartnershipsSpring gala 2024 photo slideshow - Celebrating School-Community Partnerships
Spring gala 2024 photo slideshow - Celebrating School-Community Partnerships
 
OS-operating systems- ch05 (CPU Scheduling) ...
OS-operating systems- ch05 (CPU Scheduling) ...OS-operating systems- ch05 (CPU Scheduling) ...
OS-operating systems- ch05 (CPU Scheduling) ...
 
diagnosting testing bsc 2nd sem.pptx....
diagnosting testing bsc 2nd sem.pptx....diagnosting testing bsc 2nd sem.pptx....
diagnosting testing bsc 2nd sem.pptx....
 
Improved Approval Flow in Odoo 17 Studio App
Improved Approval Flow in Odoo 17 Studio AppImproved Approval Flow in Odoo 17 Studio App
Improved Approval Flow in Odoo 17 Studio App
 
ESSENTIAL of (CS/IT/IS) class 07 (Networks)
ESSENTIAL of (CS/IT/IS) class 07 (Networks)ESSENTIAL of (CS/IT/IS) class 07 (Networks)
ESSENTIAL of (CS/IT/IS) class 07 (Networks)
 
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
 

(Python programming language) The base case for Merge sort is a list.pdf

  • 1. (Python programming language) The base case for Merge sort is a list of size? a)0 b)1 c)Both 0 and 1 d)None of the above Solution c) Both 0 and 1 Merge sort is a recursive algorithm that repeatedly splits a list in half. If the list is empty or has one item, which is base condition , it is sorted . If the list has more than one item, split the list and recursively call merge sort on both halves. Once the two halves are sorted, merge is performed.