Register
How many comparisons would be needed to sort an array containing 100 elements using a selection sort if the original array values were already sorted? a. 10,000 b. 9,900 c. 4,950 d. 99 e. None of these
155k views
5 votes
How many comparisons would be needed to sort an array containing 100 elements using a selection sort if the original array values were already sorted?

a. 10,000
b. 9,900
c. 4,950
d. 99
e. None of these

User SeaSky
by
7.4k points

2 Answers

3 votes
Your answer would be C. 4,950
User Paulmurray
by
7.6k points
2 votes
The answer is c 4,950
User Florin Mogos
by
7.5k points
Ask a Question
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

8.5m questions

11.2m answers

Other Questions

A piston-cylinder device fitted with stops in the cylinder walls contains 2.1 kg of water initially at 150 kPa and 30 °C. Heat is transferred to the system until the final temperature reaches 250 °C. The
4. Which of the following is the first thing you should do when attempting to park? A. Securing the parking spot by standing in it B. Turning on your hazard lights C. Confirming the space can fit your
A car has an initial speed of 10 m/s. It then undergoes a constant acceleration of 0.05 m/s^2 over a distance of 5 km. Determine: a) The car final speed. b) The time needed to travel the 5 km.
Adding moisture is the ONLY way to obtain saturated air from unsaturated air. a)-True b) False
Teresa is emotionally volatile, particularly with friends and boyfriends. She is extremely dramatic about even the smallest disappointments and is sexually and behaviorally very impulsive. Teresa would
Link Copied!