Question

Given a large array of several million elements of type 'double', you are asked to sort...

Given a large array of several million elements of type 'double', you are asked to sort them in ascending order using an algorithm of your choice. You choose selection sort. Why is this a poor choice?

Group of answer choices

Selection sort can only sort elements of type 'int'

Selection sort requires 3x the memory of other sort algorithms

Selection sort can only work on an array with an odd number of elements

Selection sort will be prohibitively inefficient for large arrays

Engineering   Computer-Science   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

Selection sort can sort elements of type integer, float, and double data type as well therefore option A is incorrect.

The space complexity of selection sort is O(1) which is the least in comparison to other sorting algorithm, therefore it is incorrect to say that Selection sort requires 3x the memory of other sort algorithms, hence option B is also incorrect.

Selection sort can also work on an array with an even number of elements therefore option C is also incorrect.

Selection sort is a in-place comparison based sorting algorithm and if the array size increases then the comparison will also increased therefore selection sort is insufficient for the array of larger size, hence option D is correct.

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Java : Modify the selection sort algorithm to sort an array of integers in descending order....
Java : Modify the selection sort algorithm to sort an array of integers in descending order. describe how the skills you have gained could be applied in the field. Please don't use an already answered solution from chegg. I've unfortunately had that happen at many occasion ....... ........ sec01/SelectionSortDemo.java import java.util.Arrays; /** This program demonstrates the selection sort algorithm by sorting an array that is filled with random numbers. */ public class SelectionSortDemo { public static void main(String[] args) {...
Prelab: Week of September 9th You’ve created a general-purpose function for allocating an array with elements...
Prelab: Week of September 9th You’ve created a general-purpose function for allocating an array with elements of any data type: array = createArray(numElems, elemSize); Now we want to generalize the function so that the result secretly stores the size (number of elements) with the array so that we can implement the following function size = getArraySize(array); which allows the user to determine the number of elements in a given array whenever its needed. You’ll want to declare the parameter to...
Problem Definition: Problem: Given an array of integers find all pairs of integers, a and b,...
Problem Definition: Problem: Given an array of integers find all pairs of integers, a and b, where a – b is equal to a given number. For example, consider the following array and suppose we want to find all pairs of integers a and b where a – b = 3 A = [10, 4, 6, 16, 1, 6, 12, 13] Then your method should return the following pairs: 4, 1 15, 12 13, 10 A poor solution: There are...
You are asked to implement a C++ class to model a sorted array of unsigned integers....
You are asked to implement a C++ class to model a sorted array of unsigned integers. The class is to be used in an embedded application that cannot assume the presence of the STL. The array has to be dynamically allocated in such a way that allows programmers using it to specify the required size. Your class should should: (1) provide the appropriate constructors and destructor; (2) provide methods for updating, and showing numbers in/to the array (e.g., to be...
For this lab assignment you will need to write some code and create some graphs. You...
For this lab assignment you will need to write some code and create some graphs. You may use excel to create your graphs, or other language of your choice. Your data needs to demonstrate the experimental running time for Selection Sort (code in book), Merge Sort (code in book), and the Arrays.sort() method. Here is a basic outline of how you need to code this assignment. 1) Create several arrays of size 100, 1000, 10000, 100000, 1000000, … (you need...
In the following C code, Which variable if NOT of primitive data type? A. a B....
In the following C code, Which variable if NOT of primitive data type? A. a B. b C. c D. d int a = 10; double b = 20.0; float c = false; char d[5] = "Hello"; // here we define a string In programming language C, the implementation of a string data type is limited dynamic length, which means the length of a string variable is fixed once it has been defined. A. True B. False In C# programming...
Topics Arrays Accessing Arrays Description Write a C++ program that will display a number of statistics...
Topics Arrays Accessing Arrays Description Write a C++ program that will display a number of statistics relating to data supplied by the user. The program will ask the user to enter the number of items making up the data. It will then ask the user to enter data items one by one. It will store the data items in a double array. Then it will perform a number of statistical operations on the data. Finally, it will display a report...
The questions: 1. What type of technology Acme and Omega utilize to transform inputs into outputs?...
The questions: 1. What type of technology Acme and Omega utilize to transform inputs into outputs? 2. Which strategic choice (differentiation or cost leadership) suits best to Acme? Omega? Do these companies have clear strategic choices or do they stuck in the middle? 3. Based on all the contingencies which type of structure is more suitable for these companies; mechanistic or organic? please answer each question alone The Paradoxical Twins: Acme and Omega Electronics John F. Veiga Part! boom of...
Analysis: This section should include the issue register as a bare minimum, but may include also...
Analysis: This section should include the issue register as a bare minimum, but may include also why-why diagrams, a Pareto chart, a waste table and/or value-added analysis table. Flow analysis or simulation of this case study might be possible but might require making a lot of assumptions given the provided data. The first part of the project: Introduction    Walmart has continued to retain the top position on the Fortune 500 list for a consecutive fifth year. The brand has...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT