All categories

3 years ago

Mergesort uses the divide-and-conquer technique to sort a list. True False

Computers and Technology

1 answer:

NARA [144]3 years ago

6 0

Answer:

True: Merge Sort sorts a list using divide-conquer approach.

<u>Merge_Sort(B,p,n)</u> //p is the starting index of array B and n is the last index.

1. if(p<n)

2. q ← (p+n)/2 //divides the list into two sub-lists

2. Merge_Sort(B, p, q) //sorts the left half

3. Merge_Sort(B, q+1, n) //sorts the right half.

4. Merge(B, p, q, n)

<u>Merge(B, p, q, n)</u>

1.l ← q-p+1. //no. of elements in left half

2.m ← n-q //no. of elements in right half.

3.for x ← 1 to l

4. Left[x] = B[p+x -1] //The elements of left half are copied to Left array

5.for y ← 1 to m.

6. Right[y]= B[q+y] //The elements of right half are copied to right array

7. x ← 1, y ←1

8.for z ← p to n.

9. if( Left[x] ≤ Right[y] ) // to merge the two lists Left and Right, the //elements are compared.

10. { A[z] ← Left[x] //smaller one comes to the merged list.

11. x++. }

12. else

13. { A[z] ← Right[y]

14. y++ }

Explanation:

The Merge_Sort(A, p, n) algorithm first divides the whole array into two halves. Then again divides the sub-lists into it's halves and so on.

Then using merge algorithm it compares the elements of both halves one by one and keep it in sorted order.

You might be interested in

Mad libs are activities that have a person provide various words, which are then used to complete a short story in unexpected(an

Vsevolod [243]

did you just put random a*s word together and expect us to know the ¨answer¨

5 0

3 years ago

A start-up employs interns. The following details of interns are stored

Rufina [12.5K]

Answer: See below.

class Intern:

def __init__(self):

self.first_name = input("Enter first name: ")

self.last_name = input("Enter last name: ")

self.address = input("Enter address: ")

self.mobile_number = input("Enter mobile number: ")

self.e_mail = input("Enter e-mail: ")

def getdata(self):

print("First name: ", self.first_name)

print("Last name: ", self.last_name)

print("Address: ", self.address)

print("Mobile number: ", self.mobile_number)

print("E-mail: ", self.e_mail)

def putdata(self):

print("First name: ", self.first_name)

print("Last name: ", self.last_name)

print("Address: ", self.address)

print("Mobile number: ", self.mobile_number)

print("E-mail: ", self.e_mail)

Explanation:

7 0

2 years ago

1. Readability, navigation, consistency, layout and typography are all factors which

miv72 [106K]

Answer:

1) Readability is the ease with which a reader can understand a written text. Readability is more than simply legibility—which is a measure of how easily a reader can distinguish individual letters or characters from each other.

2) Navigation is a field of study that focuses on the process of monitoring and controlling the movement of a craft or vehicle from one place to another. The field of navigation includes four general categories: land navigation, marine navigation, aeronautic navigation, and space navigation. It is also the term of art used for the specialized knowledge used by navigators to perform navigation tasks.

3) In classical deductive logic, a consistent theory is one that does not entail a contradiction. The lack of contradiction can be defined in either semantic or syntactic terms. The semantic definition states that a theory is consistent if it has a model, i.e., there exists an interpretation under which all formulas in the theory are true. This is the sense used in traditional Aristotelian logic, although in contemporary mathematical logic the term satisfiable is used instead.

4) The way in which the parts of something are arranged or laid out.

5) Typography is the art and technique of arranging type to make written language legible, readable and appealing when displayed. The arrangement of type involves selecting typefaces, point sizes, line lengths, line-spacing (leading), and letter-spacing (tracking), and adjusting the space between pairs of letters (kerning ).

Explanation:

Hope it helps :)

3 0

3 years ago

How to make an upside down exclamation point on mac?

denis-greek [22]

Option + 1

-----------------------------

5 0

3 years ago

Mobile devices need to work within limited screen space ? true or false

wariber [46]

False. Trust me my friend