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
andrew-mc [135]
3 years ago
13

Which of the following sorting algorithms is described by this text? "Split the array in two parts. Take each part, and split it

into two parts. Repeat this process until each part has only two items. Check the order of the two items and swap if necessary. Then, take the sorted part and combine it with an adjacent part, sorting as you combine. Repeat until all parts have been combined."
A)Insertion sort

B)Merge sort

C)Heap sort

D)Quick sort

E)Selection sort
Computers and Technology
1 answer:
BartSMP [9]3 years ago
5 0

Answer:

Option(B) i.e "Merge sort " is the correct answer to the given question .

Explanation:

The merge sort follow the approach of divide and conquer technique .It means firstly it divided the given array into the sub parts that sub parts are sorted in comparing the first  value with the adjacent value and perform selection sorting in them it means we swap the value if necessary. This process will continue until all the elements are checked .

  • When the sub parts are  arranged  then we will combine them and getting the new or original array that is in sorted order.
  • When we perform the merge sort  the extra memory is used which is drawback of merge sort .
  • All the other options are not Splitting  the array in two parts and perform sorting so these are incorrect option .
You might be interested in
In a(n) ____ design, the remote user's keystrokes are transmitted to the mainframe, which responds by sending screen output back
Harrizon [31]

Answer:

I think it would be centralized

4 0
3 years ago
The processor has a five-stage pipeline F D O E M S; that is, instruction fetch, instruction decode, operand fetch, execute, mem
lawyer [7]

Answer:

a) Internal Forwarding is not used = 26 clock cycles

b)Internal Forwarding is used= 22 clock cycles

5 0
4 years ago
Which type of financial institution typically has membership requirements?
Anon25 [30]
Credit Union typically has membership requirements
8 0
3 years ago
Nonword passwords are vulnerable to a ________ attack in which the password cracker tries every possible combination of characte
Stels [109]
That would be your name and then you date of birth 
6 0
3 years ago
Read 2 more answers
Write a program that asks the user to enter a number within the range of 1 through 10. Use a switch statement to display the Rom
Snezhnost [94]
<h2>Answer:</h2>

//import the Scanner class to enable user's input

import java.util.Scanner;

// Declare the class header with RomanNumerals as name

public class RomanNumerals {

   // Declare the main method where execution begins

   public static void main(String[] args) {

       //Instantiate an object of the Scanner class to allow user's to enter the number

       Scanner userinputscan = new Scanner(System.in);

       

       //Display a message to prompt the user to enter a number

       System.out.println("Enter a number in the range of 1 - 10");

       

       //Receive the number from the user and store in an int variable

       int usernumber = userinputscan.nextInt();

       

       

       //Start the switch statement using the usernumber

       switch (usernumber) {

       

           //Check if the number is 1

           //Display I

           //Then break out of the switch statement

           case 1 :  

               System.out.println("I");

               break;

               

           //If the number is 2

           //Display II

           //Then break out of the switch statement

           case 2 :

               System.out.println("II");

               break;

               

           //If the number is 3

           //Display III

           //Then break

           case 3:

               System.out.println("III");

               break;

               

           //If the number is 4

           //Display IV

           //Then break

           case 4:

               System.out.println("IV");

               break;

               

           //If the number is 5

           //Display V

           //Then break

           case 5:

               System.out.println("V");

               break;

               

           //If the number is 6

           //Display VI

           //Then break

           case 6:

               System.out.println("VI");

               break;

               

           //If the number is 7

           //Display VII

           //Then break

           case 7:

               System.out.println("VII");

               break;

             

           //If the number is 8

           //Display VIII

           //Then break

           case 8:

               System.out.println("VIII");

               break;

           

           //If the number is 9

           //Display IX

           //Then break

           case 9:

               System.out.println("IX");

               break;

               

           //If the number is 10

           //Display X

           //Then break

           case 10:

               System.out.println("X");

               break;

           

           //If the number is out of range [That is the default case]

           //Display an error message.  

           default:

               System.out.println("Error: The number is not within range");

               break;

               

       }          //End of switch statement

       

       

  }  // End of main method

   

}  // End of class declaration

<h2>Explanation:</h2>

The above code has comments explaining every part of the code. Please go through the comments.

The actual code has been written in bold face to distinguish it from comments.

===============================================================

<h2>Sample Output 1:</h2>

>> Enter a number in the range of 1 - 10

45

>> Error: The number is not within range

================================================================

<h2>Sample Output 2:</h2>

>> Enter a number in the range of 1 - 10

8

>> VIII

<h2 /><h2 /><h2 />
6 0
4 years ago
Other questions:
  • The BIOS feature that enables a hard drive to read or write several sectors at a time is called what?
    5·1 answer
  • If a ≤m b and b is regular, does that imply that a is a regular language? why or why not?
    6·1 answer
  • CRM software programs are designed to help companies gather all customer contact information into multiple data management progr
    13·1 answer
  • ___ is a family of data formats that helps people automatically receive feeds anytime there are new postings to their favorite b
    14·1 answer
  • The IBM nine-track tapes that became the industry standard for storage for three decades had several sizes , the most common bei
    13·1 answer
  • Which elements of a myth appear in this story from early babylon
    14·1 answer
  • Which of the following is true of OEMs?
    10·1 answer
  • Julie is purchasing new shoes on a website for her favorite store. Which of the following would indicate that a website is a sec
    6·1 answer
  • Suppose that an intermixed sequence of push and pop operations are performed on a LIFO stack. The pushes push the numbers 0 thro
    14·1 answer
  • *the sticker, available in the middle section of the prescription label, will indicate if the customer requested non-safety caps
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!