Выбор ответа Junior Куча обновлено
Куча в JS
Вопрос
Какая встроенная очередь с приоритетом есть в JavaScript?
Попробуйте сами
Выберите вариант, и откроется разбор.
Показать ответ и разбор
Коротко
Правильный ответ: Встроенной нет, пишут свою бинарную кучу. В стандартной библиотеке JS нет кучи.
Варианты ответа
PriorityQueueиз глобального объектаHeapиз встроенного объектаMathArray.prototype.sortс флагомheap- Встроенной нет, пишут свою бинарную кучуправильный ответ
Разбор
В стандартной библиотеке JS нет кучи. Пишут класс на массиве с push (просеивание вверх) и pop (просеивание вниз), либо говорят интервьюеру, что используют условный MinPriorityQueue, и спрашивают, можно ли.
PriorityQueueесть в Java, а не в JS.- В
Mathнет структур данных. - У
sortнет такого флага.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.