В чем заключаются преимущества и недостатки использования индексированных массивов?

Преимущества использования индексированных массивов:

• лёгкость вычисления адреса элемента по его индексу (поскольку элементы массива располагаются один за другим); web.archive.org ru.wikipedia.org
• одинаковое время доступа ко всем элементам; web.archive.org ru.wikipedia.org
• малый размер элементов (они состоят только из информационного поля). web.archive.org ru.wikipedia.org

Недостатки использования индексированных массивов:

• для статического массива — отсутствие динамики, невозможность удаления или добавления элемента без сдвига других; web.archive.org
• для динамического и/или гетерогенного массива — более низкое (по сравнению с обычным статическим) быстродействие и дополнительные накладные расходы на поддержку динамических свойств и/или гетерогенности; web.archive.org
• при работе с массивом в стиле C (с указателями) и при отсутствии дополнительных средств контроля — угроза выхода за границы массива и повреждения данных. web.archive.org