Дискретка ч1(от Диаса)

Каково значение логического следования, если предпосылка A является ложью?

• Зависит от других переменных

• Ложь

• Ошибка

• Истина

• Неопределенное значение

Что такое сортировка?

• Упорядочивание элементов по возрастанию или убыванию

• Изменение порядка элементов в массиве

• Поиск элемента в массиве

• Удаление элементов из массива

• Выделение памяти для массива

Что такое операция enqueue в очереди?

• Добавление элемента в начало очереди

• Добавление элемента в конец очереди

• Перемещение элемента в другую очередь

• Удаление элемента из начала очереди

• Удаление элемента из конца очереди

Какое из следующих утверждений является верным для мощности множеств?

• Мощность множества может быть только положительным целым числом

• Мощность множества может быть меньше нуля

• Мощность множества может быть только целым числом

• Мощность множества может быть только неотрицательным целым числом⠀

• Мощность множества может быть только дробным числом

Какова формула для импликации двух высказываний А и В?

• A → B

• A ∧ B

• A ∨ B

• A ⩁ B

• A ⊕ B

Каким образом элемент добавляется в бинарное дерево поиска?

• В начало

• В произвольное место

• Путем случайного выбора узла

• 
   

  В соответствии с правилами упорядочивания

• В конец

Какое из следующих утверждений является верным для подмножеств?

• Подмножества могут быть больше, чем исходное множество

• Каждое множество является подмножеством самого себя⠀

• Подмножества могут быть пустыми

• Подмножества всегда содержат только один элемент

• Подмножества всегда содержат все элементы исходного множества

Какое из следующих утверждений о критерии равенства множеств является верным?

• Множества равны, если они содержат одинаковые элементы, но в разных количествах

• Множества равны, если они имеют одинаковые названия

• Множества равны, если они содержат одинаковые элементы в одинаковых количествах⠀

•  

  Множества равны, если они содержат только числа

• Множества равны, если они имеют одинаковые элементы в любом порядке

Каким образом работает дерево?

• С помощью перебора всех элементов дерева

•  

  С помощью линейного поиска

• В зависимости от типа дерева и его структуры

• С помощью поиска по индексу

• С помощью рекурсии и обхода всех элементов дерева

Каким образом элемент добавляется в очередь?

• В произвольное место

•  

  В середину

• В конец, а также в начало

•  

  В начало

• В конец