Запишите пожалуйста в чем состоя преимущества представления информации в виде массива

0 голосов
70 просмотров

Запишите пожалуйста в чем состоя преимущества представления информации
в виде массива


Другие предметы (12 баллов) | 70 просмотров
Дан 1 ответ
0 голосов
Достоинства:
1) лёгкость вычисления адреса элемента по его индексу (поскольку элементы массива располагаются один за другим);
2) одинаковое время доступа ко всем элементам;
3) малый размер элементов: они состоят только из информационного поля.

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

(4.0k баллов)