For each of the data structures (DS) listed below, you will state in 1 or 2 sent

Question

For each of the data structures (DS) listed below, you will state in 1 or 2 sentences only the advantage for using that DS as the primary index, the disadvantage of using that DS as the primary index, the advantage for using that DS as the secondary index, and the disadvantage of using that DS as the secondary index. 4 points per part or 16 points for each DS (primary and secondary) or 80 points total for 5 DS's.

1) Arrays

2) Hash Table

3) Dynamic Array

4) Double linked-list

5) Binary Search Tree

Now, state which DS you would use for the primary index and why (2 points for the DS, 8 points for the 3 to 5 sentences for your reasoning). Then, state which DS you would use for the secondary index and why (2 points for the DS, 8 points for the 3 to 5 sentences for your reasoning).

Explanation / Answer

Arrays

I want to introduce you to a few more object-related concepts. We

Related Questions

Navigate

• Browse (All)
• Browse F
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.