What ADT Would you Use to Store this Data - IT Assignment Help

Assignment Task:

Task:

Question 1 (Total 10 marks): General a) Consider a situation where you must store a list of tasks that must be completed by a series of manufacturing robots. Each of the tasks contains a series of instructions that need to be completed by a robot. Once a robot has completed a task, the task can be discarded, and the robot can begin the next task. Some tasks are more Important than others and must be completed sooner. 
a. (3 marks) What ADT would you use to store this data? Justify your choice. 
b. (3 marks) How does your choice handle more Important tasks happening sooner than less important choices? Explain this with reference to Big 0 time cam plexfty. 

Question 2 (Total 20 marks): Sorting and Recursion 
a) (3 marks). If you had to use a sorting algorithm in a low memory environment, what would be the most important factor to consider? Would a mergesort be an appropriate choice? Justify your answer. 
b) (5 marks). Do you agree with the statement The best pivot to select for a quicksort Is the median of all the values."? Justify your answer with reference to Big 0 time complexity. 
c) 13 marks). Divide and Conquer style sorting algorithms like quicksort and mergesort can be done recursively. What kind of problems could occur when recursively sorting very large datasets? Can this be mitigated, or should a different algorithm be used? 
d) (5 marks). Rewrite the following recursive algorithm as an iterative one. 
Python Java 
an findTheApple(fruits): recurseFindTheApple(fruits, en(fruits)-1) 
Oct recurseFindTheApple(fruits, i): if fruits[i] == 'Apple.: print('Found the applel.) else: print('Not an apple.) if(i>0): recurseFindTheApple(fruits, i-1) 
public statiOk void findTheApple(String[] fruits) 
recurseFindTheApple(fruits, fruits.length-1), 
public static void recurseFindTheApple(String[] fruits int i) if(fruits[i] == "apple") ystem.out.println(-Found the applel.); else 
 

This IT  Assignment has been solved by our IT Experts at onlineassignmentbank. Our Assignment Writing Experts are efficient to provide a fresh solution to this question. We are serving more than 10000+ Students in Australia, UK & US by helping them to score HD in their academics. Our Experts are well trained to follow all marking rubrics & referencing style.

Be it a used or new solution, the quality of the work submitted by our assignment experts remains unhampered. You may continue to expect the same or even better quality with the used and new assignment solution files respectively. There’s one thing to be noticed that you could choose one between the two and acquire an HD either way. You could choose a new assignment solution file to get yourself an exclusive, plagiarism (with free Turnitin file), expert quality assignment or order an old solution file that was considered worthy of the highest distinction.