Ask Question
Computers & TechnologyComputers & Technology
24 May, 04:07

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

a. Heap sort

b. Merge sort

c. Quick sort

d. Insertion sort

+1
Answers (1)
  1. 24 May, 04:13
    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
Know the Answer?
Not Sure About the Answer?
Find an answer to your question 👍 “You have to sort 1 GB of data with only 100 MB of available main memory. Which sorting technique will be most appropriate? a. Heap sort b. ...” in 📗 Computers & Technology if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers
You Might be Interested in
In a word processor, Tariq chooses Options from the Tools menu and then selects the Track Changes tab. Which of the following tasks can he perform using this tab?
Answers (1)
The physical components of a computer are called what?
Answers (1)
A network administrator is noticing slow response times from the server to hosts on the network. After adding several new hosts, the administrator realizes that CSMA/CD results in network slowness due to congestion at the server NIC.
Answers (1)
write a program that takes 10 numbers as input and displays the mode of the numbers using parallel arrays and a method that takes an array of numbers as a parameter and returns the value that appears most often in the array
Answers (1)
Describe the process of obtaining a domain name and web site
Answers (1)
New Questions in Computers & Technology
In a five-choice multiple-choice test, which letter is most often the correct answer?
Answers (1)
What carrier solution might work well to separate newspaper inks? why?
Answers (1)
Why is it difficult to enforce laws against intellectual theft? A-because most of the victims of intellectual theft are individuals B-because much intellectual theft is committed in other countries C-because all intellectual theft occurs online and
Answers (1)
Which trait depicts honesty?
Answers (1)
One of Kyle's clients called to complain that his computer was running really slow. Kyle went to the client's work area and started troubleshooting the problem. Kyle ran the Disk Defragmenter and Disk Clean-up utilities.
Answers (1)
Home » Computers & Technology » You have to sort 1 GB of data with only 100 MB of available main memory. Which sorting technique will be most appropriate? a. Heap sort b. Merge sort c. Quick sort d. Insertion sort
Sign Up Forgot Password?