I don’t know if these are right. Can anyone confirm. If some are wrong, can you
ID: 3771148 • Letter: I
Question
I don’t know if these are right. Can anyone confirm. If some are wrong, can you correct them and provide a reason?
Identify which structures you would select based on the given requirements and why·mhere may be more than 1 answe justification count 1) Data access requires a lot of random access, no particular order. HashTable the msp 2) Data amounts are unknown and will vary greatly, no particular order. Linked list. 3) Specific data elements will be changed (added/deleted) oftern. Arrays 4) Processing incoming data streams (information is being send to your machine) Heaps 5.) You are working with United Airlines and need to process information about all their North American flights between cities. QueuesExplanation / Answer
1.Hashtable
because hashing maps values to random slots in memory
2.Linkedlist
because linked list does not have any range of specific value.We can go on adding elements to the list till the memory is avalaible in the heap in an memory.
3.Arrays.or lists
arrays are used for specific set of values.since you are adding and deleting elements often linked list is beytter
4.heaps is useful in this case
5.queues are better as we have to process informnation about flight one after other
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.