Главная /
Инструменты, алгоритмы и структуры данных /
Какие утверждения справедливы для хеш-таблицы?
Какие утверждения справедливы для хеш-таблицы?
вопросПравильный ответ:
хеш-таблица - это контейнер - структура данных, подобная массиву, поскольку использует ключ для доступа к элементам, но в отличие от массива не накладывает столь жестких ограничений на ключ, который может быть элементом произвольного множества, например строкой, идентифицирующей элемент
для работы с хеш-таблицами в Eiffel предлагается библиотечный класс
HASH_TABLE
, представляющий универсальный класс с двумя родовыми параметрами, характеризующими тип ключа и тип элемента
как и для списков, для хеш-таблиц определено понятие курсора и операций, связанных с курсором
операции вставки и удаления элементов для хеш-таблиц реализуются эффективнее, чем для массивов
операции вставки и удаления элементов для хеш-таблиц реализуются эффективнее, чем для списков
Сложность вопроса
42
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал и ладушки. Спасибо за ответы
08 авг 2018
Аноним
Какой студент находит эти тесты с интуитом? Это же безумно легко
18 июн 2016
Другие ответы на вопросы из темы программирование интуит.
- # Укажите корректные высказывания:
- # Какие утверждения справедливы для универсального класса?
- # Какие операции, определенные для библиотечного класса ARRAYED_STACK, задающего реализацию стека на массиве, являются запросами?
- # Какие утверждения справедливы для бинарного дерева?
- # Какие утверждения справедливы о сложности операции вставки элемента в дерево поиска с n элементами?