Главная /
Алгоритмы и структуры данных поиска /
Для левого и правого сыновей с индексом i, какие индексы будут у их родителя?
Для левого и правого сыновей с индексом i, какие индексы будут у их родителя?
вопросПравильный ответ:
i/2, (i-1)/2
(i+1)/2, (i-1)/2
2*i + 1, 2*i + 2
i, 2*i
Сложность вопроса
55
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень заурядный вопрос по интуиту.
07 сен 2017
Аноним
Я провалил экзамен, какого чёрта я не увидел этот крутой сайт с всеми ответами с тестами intuit до того как забрали в армию
23 дек 2015
Другие ответы на вопросы из темы программирование интуит.
- # Какой overhead по сложности имеет сведение задачи RMQ к ±1-RMQ?
- # Какое время поиска у приоритетного дерева поиска (priority search tree)?
- # Сколько требуется дополнительной памяти для стандартного алгоритма сортировки слиянием для массива длины N?
- # Отметьте какие утверждения относятся к левацким кучам
- # Для независимых, равномерно распределенных на множестве {0, ..., m1} случайных величин для каждого ключа ki обозначим через Xi,j случайную величину, равную 1, если h(ki)=h(kj), и 0 в противном случае. Чему равно матожидание случайной величины?