Главная /
Алгоритмы и структуры данных поиска /
Что такое куча, каково ее назначение?
Что такое куча, каково ее назначение?
вопросПравильный ответ:
хранит упорядоченный по неубыванию или невозрастанию набор ключей и связанных с ними значений
структура данных, которая хранит в себе ключи-приоритеты и связные с ними значения
так называют любое, неупорядоченное ни по каким параметрам множество значений
любая структура данных, представленная в виде дерева, хранящая в себе ключи и связанные с ними значения
Сложность вопроса
52
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт прошёл. Лечу отмечать отмечать экзамен интуит
18 авг 2020
Аноним
спасибо за ответ
14 ноя 2015
Другие ответы на вопросы из темы программирование интуит.
- # Пусть имеется двоичный счетчик, то есть вектор, состоящий из битов, представляющий двоичное число. Изначально все биты равны 0. Для M операций Increment, какова их сложность в худшем случае?
- # Как можно удалить элемент из кучи?
- # Можно ли любую кучу превратить в левацкую, если да, то как?
- # Для косой кучи выполняется следующее свойство. У вершины не может быть:
- # Каким должне быть минимальный размер хэш-таблицы, чтобы вероятность получить хотя бы одну коллизию не превосходила 1/2, если n - количество ключей?