АиСД-2. ПЗ-Тест №14. 2024-2025. Вероятностные структуры. В1

Событие с нулевой вероятностью НИКОГДА не случится

• Верно!

• Неверно!

Чем больше коэффициент заполненности фильтра Блума,
тем ниже вероятность ложно-положительного срабатывания.

• Верно

• Коэффициент заполненности фильтра Блума не влияет на вероятность ложно-положительного срабатывания.
• Неверно

• Элемент точно принадлежит этому множеству

• Элемент точно не принадлежит этому множеству

• Элемент возможно не принадлежит этому множеству

• Элемент возможно принадлежит этому множеству

Список с пропусками по оценкам сложности близок к...

• бинарному дереву поиска

• стеку

• сбалансированному бинарному дереву поиска

• бинарной куче

Для одной и той же последовательности значений список с пропусками ВСЕГДА
будет иметь одну и ту же конфигурацию.

• Конечно, ведь это детерминированная
  структура данных!

• Однозначно нет!

Какова последовательность обхода этого списка с пропусками в результате поиска 70?

• 1->14->27->31->44->
  56->63->70

• 14->31->44->91->70

• 14->31->44->56->70

• Ключ 70 не доступен для поиска