All categories

3 years ago

You have to sort 1 GB of data with only 100 MB of available main memory. Which sorting technique will be most appropriate?

1 answer:

8 0

I’m guessing that what’s being looked at here moreso is the space complexity of these algorithms. Heap sort and insertion sort I believe have the lowest of these, but insertion sort is also known to not be the best with time complexity. Therefore heap sort should take the cake

You might be interested in

Write a program that grades arithmetic quizzes as follows: Ask the user how many questions are in the quiz. Ask the user to ente

kirill115 [55]

Answer:

The program in C++ is as follows:

#include <iostream>

using namespace std;

int main(){

int questions, answer;

cout<<"Questions: ";

cin>>questions;

int answerkey[questions];

cout<<"Enter answer keys: ";

for(int i = 0; i< questions; i++){

cin>>answerkey[i]; }

int correct = 0;

cout<<"Enter answers: ";

for(int i = 0; i< questions; i++){

cin>>answer;

if(answer == answerkey[i]){

correct++; } }

cout<<"Correct answers: "<<correct<<endl;

cout<<"Percentage correct : "<<(100 * correct)/questions<<"%";

return 0;

}

Explanation:

This declares the number of questions and the answers submitted to each equation

int questions, answer;

Prompt to get the number of questions

cout<<"Questions: ";

This gets input for the number of questions

cin>>questions;

This declares the answerkey as an array

int answerkey[questions];

Prompt to get the answer key

cout<<"Enter answer keys: ";

This iteration gets the answer key for each question

<em> cin>>answerkey[i]; }</em>

This initializes the number of correct answers to 0

int correct = 0;

Prompt to get the enter the answers

cout<<"Enter answers: ";

This iterates through the answer keys

for(int i = 0; i< questions; i++){

This gets the answer to each question

cin>>answer;

This compares the answer to the answer key of the question

if(answer == answerkey[i]){

If they are the same, correct is incremented by 1

correct++; } }

Print the number of correct answers

cout<<"Correct answers: "<<correct<<endl;

Print the percentage of correct answers

cout<<"Percentage correct : "<<(100 * correct)/questions<<"%";

7 0

2 years ago

1. Type a statement that reads a user-entered integer into variable numUsers. Assume scnr already exists.

ASHA 777 [7]

Answer:

Question 1:

int numUsers = scnr.nextInt();

Question 2:

public class OutputExample {

public static void main (String [] args) {

int numCars = 99;

Scannerscnr=new Scanner(System.in);

numCars=scnr.nextInt();

System.out.println("There are "+numCars+" cars");

return;

}

Question 3:

import java.util.Scanner;

public class Errors {

public static void main(String [] args) {

int userNum = 5;

System.out.println ("Predictions are hard. ");

System.out.print("Especially ");

System.out.print("about the future.");

System.out.println("Num is: "+userNum);

return;

}

Explanation:

In Question 1, the statement int numUsers = scnr.nextInt(); reads a new integer value from the keyboard and assigns it to the variable numUsers.

In question 2, Concatenation is used to format the print output.

In question 3, care is taken to fix each of the syntax errors (missing double quotes, semi-colon, concatenation)

3 0

2 years ago

A user is troubleshooting a mobile device app that is displaying errors and has contacted the app manufacturer’s technical suppo

dlinn [17]

Answer:

The answer is "The user uses the method for retrieval, which is dependent on the specific app or devices on the operating system".

Explanation:

For retrieving the requested information of the form, with the user device, he uses the retrieval method, which is based upon the specific application or system operating system.

In this, the user can resolve the mobile phone application but also show the errors which have been committed to the assistance team of the application manufacturer.
Its repair technician requires detailed system data on the way the software responds and also what triggers the mistakes.

4 0

3 years ago

Consider the following class declaration: public class Square { private double sideLength; public double getArea() { return side

kipiarov [429]

Answer:

Here is the constructor:

public Square(double s) { //constructor name is same as class name

sideLength = s; } //s copied into sideLength field

Explanation:

The above constructor is a parameterized constructor which takes a double type variable s as argument. The name of constructor is same as the name of class.This constructor requires one parameters. This means that all declarations of Square objects must pass one argument to the Square() constructor as constructor Square() is called based on the number and types of the arguments passed and the argument passed should be one and of type double.

Here is where the constructor fits:

public class Square {

private double sideLength;

public Square(double s) {

sideLength = s; }

public double getArea() {

return sideLength * sideLength;}

public double getSideLength() {

return sideLength; } }

4 0

3 years ago

All of these (except the ______) go unnoticed by the computer

astra-53 [7]

VIRUS I SERIOUSLY DONT KNOW THOUGH

5 0

3 years ago