1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Anestetic [448]
3 years ago
9

Rewrite the MERGE procedure so that it does not use sentinels, instead stopping once either array L or R has had all its element

s copied back to A and then copying the remainder of the other array back into A.
Computers and Technology
1 answer:
Strike441 [17]3 years ago
4 0

Answer:

Merge sort is a sorting technique based on divide and conquer technique.

Explanation:

MERGE(A, p, q, r)

   n1 = q - p + 1

   n2 = r - q

    L[1..n1] and R[1..n2]   this creates the new array

   for i = 1 to n1

       L[i] = A[p + i - 1]

   for j = 1 to n2

       R[j] = A[q + j]

   i = 1

   j = 1

   for k = p to r

       if i > n1

           A[k] = R[j]

           j = j + 1

       else if j > n2

           A[k] = L[i]

           i = i + 1

       else if L[i] ≤ R[j]

           A[k] = L[i]

           i = i + 1

       else

           A[k] = R[j]

           j = j + 1

You might be interested in
The underlying color of a slide.
hichkok12 [17]
Background would be your answer :)
5 0
2 years ago
Paragraph talking about why i chose bill gates
AlekseyPX

Answer:

Bill Gates

Explanation:

Bill Gates is known as one of the richest entrepreneurs in the world. He is responsible for creating the largest computer and technology business in the world, Microsoft. In the company's early days, no one would have thought that it would change both America and the world from that point on.

When Gates first created Microsoft,

Middle class Americans could now purchase a personal computer that would not put a set back in their bank account.As soon as personal computers started hitting the mainstream market, the demand for improvement began. People wanted their machines to boot up faster, have larger memory, have improved programming, and be easier to use. Luckily Gates already knew the people would have these needs, so development was already underway.

7 0
4 years ago
What was the technology that defined each of the four generations of computers?
mihalych1998 [28]

Answer:

Binary representation

Explanation:

It's certainly the binary representation. And it will probably be part of all the upcoming generations. No matter what you need to be done through the computer, you are certainly going to require to make use of the binary representation. And without it, you can never think of a computer. Either it's hexadecimal or the ASCII representation, they all are being converted to binary representation for ensuring their compatibility with the computer requirements. The computer only understands binary representations. And that is since an electronic or electrical or anything computable can be zero or one only. And that is why they can be computed as circuit technology is being used finally, and it can be either on or off. And to date, the third option has never appeared to be feasible. We need to ensure that a computable should be at quantum level be either 0 or 1, or either on or off.

8 0
3 years ago
Which type of secondary storage has a fast reading access among the secondary storage​
Marrrta [24]

Answer:

RAM provides much faster accessing speed to data than secondary memory. By loading software programs and required files into primary memory(RAM), computer can process data much more quickly. Secondary Memory is slower in data accessing. Typically primary memory is six times faster than the secondary memory.

3 0
3 years ago
Three types of keys on the keyboard​
White raven [17]

Answer:

letter symbols numbers

Explanation:

6 0
3 years ago
Read 2 more answers
Other questions:
  • The ____ loop is particularly useful when processing arrays.
    15·1 answer
  • Assume that an array of integers named a that contains exactly five elements has been declared and initialized. Write a single s
    8·1 answer
  • A ______________ deals with the potential for weaknesses within the existing infrastructure to be exploited.
    10·2 answers
  • Which of the following represent features of
    6·1 answer
  • Ada lovelace designed the first computer
    7·1 answer
  • What summarizes a data source into a grid of rows and columns?
    12·2 answers
  • Assume a TCP segment consisting of 1500 bits of data and 160 bits of header is sent to the IP layer, which appends 120 bits of h
    14·1 answer
  • Wright a 3 paragraph 5 sentences per graph story bout computers or the internet
    6·1 answer
  • In what way was the Ohio River Valley a factor in the French and Indian War? The Ohio River Valley was controlled by both France
    8·2 answers
  • What machine learning technique helps in answering the question
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!