Question

ake Match the Data Structure with the most appropriate sample usage scenario. Array l Choose ) Choose Undo/Redo Trackinge ArrayList Mobile phone account objects, indexed by unique phone number 28 nting network, parents inked together by having children who are in the same elementary class For each month of the year, store the number of Mondays, update ewery lanuary 1st Modet of politicians and big political donors, showing campaign contribution amcunts Grocery list, organized by section of grocery store Grocery list, unorganized Constantly expanding list of inventory items, arranged for easy seanching by product name Purchäsing requests, to be handled in order reccived Linked List (double-linked nodes 28 BST (linked nodes) Qucue (linked nodes l Choose l Stack (array l Choose Max Heap (array l Choose l Hash Table farray with separate chaining) l Choose Weighted Digraph (adjacency matrixi l Choose Unweighted Undirected Graph (adjacency lis) Chooset

can you match the right answer for all of these

Answer 1

Array                                                                           Grocery list, unorganized

ArrayList                                                                     Constantly expanding list of inventory items arranged for easy searching

LinkedList                                                                  For each month of the year, store the number of mondays, update every january 1st

BST                                                                             Grocery list organized by section of grocery list

Queue                                                                          Purchasing requests, to be handled in order received

Stack                                                                           Undo/redo tracking

MaxHeap                                                                    Purchasing requests, prioritized by employee rank

Hash Table                                                                  Mobile phone objects indexed by unique phone numbers

Weighted Digraph                                                      Parenting network, linked together by having children who are in same elementry class

Unweighted Digraph                                                  Model of politicians and big politicians