Организация

Ор ганизацияэлеме нта

Таблицы

Контрольные вопросы

1. Назначение и области использования таблиц имен.

2. Почему используются различные методы организации таблиц имен?

3. Как зависят используемые методы организации таблиц имен от вы-

бранного языка программирования?

4. Каким образом влияет на поиск элементов в таблице имен их упо-

рядочивание?

5. Для всех ли методов построения таблиц имен можно использовать

упорядоченное расположение элементов?

6. Каким образом упорядочивание влияет на включение новых эле-

ментов в таблицу имен?

7. Каким образом упорядочивание влияет на удаление отдельных эле-

ментов из таблицы имен?

8. Каким образом упорядочивание влияет на очистку таблицы имен_?

9. Каким образом влияет структура таблицы имен на методы ее очист-

ки.

10. Каким образом влияет структура таблицы имен на методы поиска,

включения и удаления отдельных элементов?11. Основные методы организа-

ции элементов таблицы имен.

12. Методы организации таблицы имен, использующие структуру, по-

строенную на основе одномерных массивов.

13. Методы организации таблиц имен на основе динамических струк-

тур данных.

14. Основные способы поиска элементов в таблицах имен.

15. В каких таблицах и как осуществляется разрешение конфликтов

между элементами?