Главная /
Алгоритмы и структуры данных поиска /
Какими свойствами обладают декартовы деревья?
Какими свойствами обладают декартовы деревья?
вопросПравильный ответ:
деревья поиска и хэш-функции
деревья поиска и кучи
кучи и хэш-функции
деревья поиска с вершинами-массивами
Сложность вопроса
80
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я провалил сессию, какого рожна я не углядел данный сайт с решениями с тестами intuit прежде
28 ноя 2019
Аноним
спасибо
14 июн 2017
Другие ответы на вопросы из темы программирование интуит.
- # В чем заключается задача LCA для заданного дерева?
- # Для алгоритма ±1-RMQ сколько существуют типов приведенных блоков размера k?
- # Что называется бинарным деревом?
- # Если подобрать такую функцию потенциала ϕ, что приведенная стоимость будет ограничена каким-то числом M: C'(ai) <= M. Тогда какая будет линейная оценка для суммы стоимостей?
- # Рассмотрим вариацию алгоритма Quick-Sort, детерминированно выбирающего в качестве разделителя первый элемент текущего отрезка. Пусть на вход алгоритму поступает случайная последовательность, в которой все ключи различны, а все их перестановки равновероятны. Тогда каким будет матожидание времени его работы?