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
Grace [21]
3 years ago
7

Why do Selection Sort and Insertion Sort’s outer loops run 11 iterations if there are 12 elements in the array?

Computers and Technology
1 answer:
laiz [17]3 years ago
3 0

Answer:

The final case in selection sort is trivially sorted.

The final iteration in insertion sort is not needed.

Explanation:

For selection sort, you make sub arrays and find the smallest element placing it in the front and repeat until sorted.  This guarantees the final element will already be the greatest element, thus it is trivially sorted.

For Insertion sort, you use the initial element and compare it to the previous element and swap if the current is larger than the previous.  Using this sort, you will always perform n-1 comparisons where n is the total amount of elements in the array.  Thus, there are only 11 iterations for a 12 element array.

Cheers.

You might be interested in
Create a class in JobApplicant.java that holds data about a job applicant. Include a name, a phone number, and four Boolean fiel
Amanda [17]

Answer:

// Here is JobApplicant.java

public class JobApplicant {   // class name

private String name;   // String type private data member/field to hold name of the applicant

private String phoneNum;  // String type private data member to hold phone number of the applicant

private boolean word;  // boolean private data member to check the word processing skill of applicant

private boolean spreadsheet;  // boolean private data member to check the spreadsheets skill of applicant

private boolean database;  // boolean private data member to check the database skill of applicant

private boolean graphics;  // boolean private data member to check the graphics skill of applicant

public JobApplicant(String name, String phNum, boolean wrd, boolean sprdsht, boolean db, boolean graph){  //parameterized constructor that accepts values for each of the fields

this.name = name;  

this.phoneNum = phNum;  

this.word = wrd;  

this.spreadsheet = sprdsht;

this.database = db;  

this.graphics = graph;  }  

public String getName() {  //accessor get method for name field

return name;  }  

public String getPhoneNum() {   //accessor get method for phoneNum field

return phoneNum;  }  

public boolean getWord() {   //accessor get method for word skill

return word;  }

public boolean getSpreadsheet() {   //accessor method for spreadsheet skill

return spreadsheet;  }

public boolean getDatabase() {   //accessor get method for database skill

return database;  }

public boolean getGraphics() {   //accessor get method for graphics skill

return graphics;   }  }

                     

Explanation:

// Here is the TestJobApplicants.java

public class TestJobApplicants {   // class name

public static void main(String[] args) {  //start of main() function

JobApplicant applicant1 = new JobApplicant("applicant1", "123", true, true, true, false);  //creates object of JobApplicant class named applicant1 and instantiate it by using constructor of JobApplicant. Here the name field is set to applicant1, phoneNum is 123, the skills word, spreadsheet and database is set to true while skill graphics is set to false

JobApplicant applicant2 = new JobApplicant("applicant2", "456", true, true, true, true);  //creates another object i.e. applicant2 of JobApplicant class and passes values of each field of the class to the constructor of class

JobApplicant applicant3 = new JobApplicant("applicant3", "789", true, false, false, true);  //creates another object for other applicant i.e. applicant23 of JobApplicant class and passes values for each field of the class using constructor of class

isQualified(applicant1);  //calls isQualified boolean method by passing object applicant1 to it in order to determine whether applicant is qualified for an interview

isQualified(applicant2);  //calls isQualified method to determine whether applicant2 is qualified for an interview

isQualified(applicant3); }   //calls isQualified method to determine whether applicant3 is qualified for an interview

public static boolean isQualified(JobApplicant applicant) {  //boolean method to determine if applicant is qualified for interview

 int skills = 0;  //initializes the skills count to 0

 boolean isQualified;  //boolean variable whose value determines if applicant is qualified for interview

 final int requireSkills = 3;  //at least 3 skills are required so the maximum value of skills is 3 and this is assigned to requireSkills variable

 if(applicant.getWord())  /*The applicant object is used to call method getWord() which returns the current value of word field (true/false) for the current applicant and if condition checks if applicant has word processing skills. */

  skills++;  //add 1 to the count of skills when above if condition evaluates to true

 if(applicant.getSpreadsheet())  //if applicant has spreadsheet skills

  skills++;  //add 1 to the count of skills

 if(applicant.getDatabase())  //if applicant has database skills

  skills++;  //add 1 to the count of skills

 if(applicant.getGraphics())  //if applicant has graphics skills

  skills++; //add 1 to the count of skills

 if(skills >= requireSkills){  //if the skills count is at least 3 or more

  isQualified = true;  //value of isQualified is set to true when above if condition evaluates to true which means the user is qualified for interview

System.out.println(applicant.getName()+ " is qualified for interview!");}  //displays this message if isQualified is true

 else  //if the value of skills is less than 3

 { isQualified = false;  // isQualified is set to false which means the user is not qualified for interview

System.out.println(applicant.getName()+" is not qualified for interview!");}  //displays this message if isQualified is false

  return isQualified;   }  } //returns the value of isQualified (true/false)

6 0
4 years ago
What protocol allows us to use a domain name like .com instead of an ip address?
san4es73 [151]
The answer is DNS (Domain Name System)

IP addresses are difficult to remember and therefore, the internet allows you to specify a computer using a host name. The same case happens to DNS. It maps domain names to IP addresses. Domain names are alphabetic making them easier to remember.



4 0
3 years ago
Create a text file named employee.dat containing the following data: b. Write a C++ program to read the employee.dat file create
Paul [167]

Answer:

1000 500 250 125 the output

Explanation:

write a program using integers userNum and x as input,  userNum divided by

x four times.  EX : If  the input is 2000 2 the output is 1000 500 250 125

8 0
3 years ago
Can you install Ubuntu on a hard drive by porting from the folder to the HDD?
Len [333]

No you can not. It will not allow you to

8 0
3 years ago
If an organization’s DNS server can resolve a DNS request from its own cache, the DNS server is said to be ____.
abruzzese [7]

Answer:

Answered below

Explanation:

The DNS server is said to be a caching-only DNS server.

A caching-only Domain Name System server, works by recieving queries from the client, proceeds to perform queries against other named servers, then caches the results and returns the results to the client.

Subsequent queries are resolved and returned for the specified host straight from the the cache, by the server, instead of submitting to the external server.

The advantage of this process is that it reduces traffic from outgoing DNS and speeds up the name resolution. Also, there is a reduction in the amount of query traffic.

6 0
3 years ago
Other questions:
  • To create a formula in ____, you would first click in one of the cells.
    15·2 answers
  • A ____ is any manipulation of data, usually with the goal of producing information.
    9·1 answer
  • When creating a software package, the software must be designed, the code must be written, and then the code must be tested. Thi
    6·1 answer
  • When a user runs an application, what transfers from a storage device to memory?
    15·1 answer
  • Although you are not a full administrator, you are asked to manage a protected document, allowing customized access to any inter
    7·1 answer
  • The two parts of a packet are the certificate and the While storms could be a cause, power _________ are more likely to be cause
    11·1 answer
  • Pls help me with this pls
    7·2 answers
  • This is a while loop question for Information technology.
    11·1 answer
  • 1.               Which of the following is smallest?
    6·2 answers
  • TLE(ICT)-10
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!