Тесты СинергияАртём Хелп
Артём Help онлайнНаписать Артёму
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Все тесты предмета

Ответы на тесты Структуры и алгоритмы компьютерной обработки данных.фип_БАК(1 2)_МОиАИС_н с

Вопросы и варианты доступны бесплатно. 89 ответов доступны бесплатно — откройте их кнопкой ниже. Полный набор — в личном кабинете на 7 дней.

297 вопросов 11 тестов в одном предмете Доступ 7 дней
Содержание предмета

Бесплатные ответы на тесты по предмету «Структуры и алгоритмы компьютерной обработки данных» — Синергия и МТИ

Вопрос 1Ответ открыт бесплатно

Функция `len()` в Python возвращает …

  1. длину строки✓ Правильный ответ
  2. сумму чисел в списке
  3. максимальное значение в списке
  4. минимальное значение в списке
✓ Правильный ответ

длину строки

Вопрос 2

Оператор … используется для выполнения целочисленного деления

  1. /
  2. //
  3. %
  4. ..
Вопрос 3

Ключевое слово … используется для создания функции в Python

  1. def
Вопрос 4

Примером линейного поиска является …

  1. поиск элемента в отсортированном массиве с помощью бинарного поиска
  2. поиск элемента в неотсортированном массиве путем проверки каждого элемента
  3. поиск элемента в хеш таблице
  4. использование метода двух указателей для поиска элементов
Вопрос 5

Функция `input()` возвращает тип данных …

  1. int
  2. float
  3. string
  4. bool
Вопрос 6Ответ открыт бесплатно

Функция … используется для сортировки списка в Python

  1. sorted()✓ Правильный ответ
  2. list()
  3. reverse()
✓ Правильный ответ

sorted()

Вопрос 7

Оператор … используется для создания цикла в Python

  1. if
  2. else
  3. while
  4. loop
Вопрос 8

Значение … возвращается выражением `3 % 2`

  1. 1
  2. 2
  3. 0
  4. 3
Вопрос 9

Ключевое слово ... позволяет создавать условия в Python

  1. if
Вопрос 10Ответ открыт бесплатно

В цикле ... можно создать переменную цикла, а также задать её изменения по ходу итерации

  1. for✓ Правильный ответ
✓ Правильный ответ

for

Вопрос 11

Функция ... используется для вычисления длины строки или списка.

  1. len
Вопрос 12

В Python циклы while продолжают выполняться, пока ... выражение является истинным

  1. логическое
Вопрос 13Ответ открыт бесплатно

Оператор ... используется для целочисленного деления, при котором результат делится нацело

  1. //✓ Правильный ответ
✓ Правильный ответ

//

Вопрос 14

Функция ... используется для округления числа до ближайшего целого

  1. round
Вопрос 15

В языке Python оператор ... применяется для вывода информации в консоль

  1. print
Вопрос 16Ответ открыт бесплатно

Функция ... возвращает наименьший элемент в списке.

  1. min✓ Правильный ответ
✓ Правильный ответ

min

Вопрос 17

Установите соответствие между оператором и его значением:

  1. //
  2. %
  3. **
  4. ==
  5. целочисленное деление
  6. остаток от деления
  7. возведение в степень
  8. сравнение на равенство
Вопрос 18

Установите соответствие между функцией и её назначением:

  1. len()
  2. sum()
  3. max()
  4. min()
  5. длина строки или списка
  6. сумма элементов списка
  7. максимальный элемент в списке
  8. минимальный элемент в списке
Вопрос 19

Расположите шаги выполнения линейного поиска в правильном порядке:

  1. инициализация переменной для хранения индекса
  2. проверка каждого элемента на соответствие условию поиска
  3. возврат индекса элемента, если он найден
  4. возврат специального значения, если элемент не найден
Вопрос 20Ответ открыт бесплатно

Расположите типы сложности алгоритмов по возрастанию:

  1. O(1)✓ Правильный ответ
  2. O(log n)✓ Правильный ответ
  3. O(n)✓ Правильный ответ
  4. O(n^2)✓ Правильный ответ
✓ Правильный ответ

O(1) ; O(log n) ; O(n) ; O(n^2)

Вопрос 21

… функция на Python принимает список чисел и возвращает индекс первого найденного четного числа. Если четное число не найдено, функция должна возвращать 1.

  1. def find_even_index(lst):                    for i in range(len(lst)):                        if lst[i] % 2 == 0:                            return i                    return   1
  2. def find_even_index(lst):                    for i in range(len(lst)):                        if lst[i] % 2 == 0:                            return i                    return   2
  3. def find_even_index(lst):                    for i in range(len(lst)):                        if lst[i] % 4 == 0:                            return i                    return   1
  4. def find_even_index(lst):                    for i in range(len(lst)):                        if i % 2 == 0:                            return i                    return   1  
Вопрос 22

Метод … используется для добавления элемента в конец списка в Python

  1. insert()
  2. append()
  3. add()
  4. extend()
Вопрос 23Ответ открыт бесплатно

Выражение `arr[2]`, если `arr = [1, 3, 5, 7]` даст результат …

  1. 1
  2. 3
  3. 5✓ Правильный ответ
  4. 7
✓ Правильный ответ

5

Вопрос 24

Функция … используется для получения длины списка в Python

  1. len()
  2. size()
  3. count()
  4. length()
Вопрос 25

… эффективен для отсортированных массивов

  1. Линейный поиск
  2. Двоичный поиск
  3. Экспоненциальный поиск
  4. Интерполяционный поиск
Вопрос 26Ответ открыт бесплатно

Метод … используется для удаления элемента по индексу в Python

  1. delete()
  2. remove()
  3. pop()✓ Правильный ответ
  4. discard()
✓ Правильный ответ

pop()

Вопрос 27

Тип данных … в Python используется для хранения упорядоченной коллекции элементов

  1. set
  2. dict
  3. list
  4. tuple
Вопрос 28

У выражения `arr[1:3]`, если `arr = [2, 4, 6, 8, 10]` будет результат …

  1. [4, 6, 8]
  2. [2, 4]
  3. [4, 6]
  4. [6, 8]
Вопрос 29

Метод … используется для сортировки списка в Python

  1. sort()
  2. order()
  3. arrange()
Вопрос 30Ответ открыт бесплатно

В Python, метод ... возвращает количество элементов в списке

  1. len()✓ Правильный ответ
  2. len✓ Правильный ответ
✓ Правильный ответ

len() ; len

Вопрос 31

Алгоритм ... поиска работает на отсортированном массиве и делит его пополам на каждом шаге

  1. двоичного
Вопрос 32

В Python, срез ... позволяет получить часть списка от индекса 2 до 4, исключая последний

  1. [2:4]
Вопрос 33Ответ открыт бесплатно

Выражение `arr. … (5)`, добавляет элемент в конец списка

  1. append()✓ Правильный ответ
  2. append✓ Правильный ответ
✓ Правильный ответ

append() ; append

Вопрос 34

Если в Python требуется удалить элемент списка по его значению, используется метод ...

  1. remove()
  2. remove
Вопрос 35

В алгоритме бинарного поиска, если искомое значение меньше значения в середине массива, дальнейший поиск осуществляется в ... части массива

  1. левой
Вопрос 36Ответ открыт бесплатно

В Python, оператор ... используется для проверки наличия элемента в списке.

  1. in✓ Правильный ответ
✓ Правильный ответ

in

Вопрос 37

Для добавления элемента на определенную позицию в списке используется метод ...

  1. insert()
  2. insert
Вопрос 38

Установите соответствие между методом и его действием:

  1. append()
  2. pop()
  3. remove()
  4. extend()
  5. добавляет элемент в конец списка
  6. удаляет последний элемент
  7. удаляет элемент по значению
  8. добавляет элементы из другого списка
Вопрос 39

Установите соответствие между типом данных и его свойствами:

  1. list
  2. tuple
  3. set
  4. dict
  5. упорядоченная и изменяемая коллекция
  6. упорядоченная и неизменяемая коллекция
  7. неупорядоченная коллекция уникальных элементов
  8. коллекция пар "ключ значение"
Вопрос 40Ответ открыт бесплатно

Расположите этапы выполнения двоичного поиска в правильном порядке:

  1. деление массива на половины✓ Правильный ответ
  2. проверка середины массива✓ Правильный ответ
  3. сравнение с искомым значением✓ Правильный ответ
  4. продолжение поиска в нужной половине✓ Правильный ответ
✓ Правильный ответ

деление массива на половины ; проверка середины массива ; сравнение с искомым значением ; продолжение поиска в нужной половине

Вопрос 41

Сопоставьте операции со списками с соответствующими методами:

  1. добавление элемента
  2. удаление элемента по значению
  3. сортировка списка
  4. удаление элемента по индексу
  5. append()
  6. remove()
  7. sort()
  8. pop()
Вопрос 42

Процесс приготовления пищи по рецепту является …

  1. циклом
  2. алгоритмом
  3. условной конструкцией
  4. сортировкой
Вопрос 43Ответ открыт бесплатно

… последовательно сравнивает значения соседних элементов и меняет числа местами, если предыдущее оказывается больше последующего

  1. Линейный поиск
  2. Пузырьковая сортировка✓ Правильный ответ
  3. Сортировка выбором
  4. Линейная регрессия
✓ Правильный ответ

Пузырьковая сортировка

Вопрос 44

… работает путем многократного прохода по списку и обмена соседними элементами, если они находятся в неправильном порядке

  1. Быстрая сортировка
  2. Сортировка слиянием
  3. Пузырьковая сортировка
  4. Сортировка вставками
Вопрос 45

… меняет местами минимальный элемент из неотсортированной части массива с первым элементом неотсортированной части

  1. Сортировка выбором
  2. Пузырьковая сортировка
  3. Быстрая сортировка
  4. Сортировка вставками
Вопрос 46Ответ открыт бесплатно

… перемещает каждый элемент в правильное место отсортированной части массива

  1. Пузырьковая сортировка
  2. Сортировка выбором
  3. Сортировка вставками✓ Правильный ответ
  4. Сортировка слиянием
✓ Правильный ответ

Сортировка вставками

Вопрос 47

Временная сложность пузырьковой сортировки в худшем случае - …

  1. O(n)
  2. O(log n)
  3. O(n^2)
  4. O(n log n)
Вопрос 48

… использует стратегию "разделяй и властвуй"?

  1. Быстрая сортировка
  2. Пузырьковая сортировка
  3. Сортировка вставками
  4. Сортировка выбором
Вопрос 49

… - временная сложность сортировки вставками в лучшем случае

  1. O(n)
  2. O(n^2)
  3. O(log n)
  4. O(n log n)
Вопрос 50Ответ открыт бесплатно

… работает на основе идеи последовательного деления массива на меньшие части

  1. Пузырьковая сортировка
  2. Сортировка слиянием✓ Правильный ответ
  3. Сортировка выбором
  4. Сортировка вставками
✓ Правильный ответ

Сортировка слиянием

Вопрос 51

Алгоритм ... сортировки многократно проходит по списку, сравнивая соседние элементы и меняя их местами, если они расположены в неправильном порядке

  1. пузырьковой
Вопрос 52

В алгоритме сортировки ... минимальный элемент выбирается и меняется местами с первым элементом неотсортированной части массива

  1. выбором
Вопрос 53Ответ открыт бесплатно

Алгоритм сортировки ... вставляет каждый элемент в отсортированную часть массива, перемещая его на правильное место

  1. вставками✓ Правильный ответ
✓ Правильный ответ

вставками

Вопрос 54

В худшем случае временная сложность пузырьковой сортировки составляет ...

  1. O(n,2)
Вопрос 55

Сортировка вставками имеет временную сложность ... в лучшем случае, если массив уже отсортирован.

  1. O(n)
Вопрос 56Ответ открыт бесплатно

Алгоритм ... сортировки использует стратегию "разделяй и властвуй", разделяя массив на меньшие части

  1. быстрой✓ Правильный ответ
✓ Правильный ответ

быстрой

Вопрос 57

В алгоритме сортировки слиянием временная сложность составляет ... в худшем случае

  1. O(nlogn)
  2. O(n log n)
Вопрос 58

Алгоритм сортировки ... делит массив на части, а затем объединяет их в отсортированном порядке

  1. слиянием
Вопрос 59

Установите соответствие между алгоритмом и его описанием:

  1. пузырьковая сортировка
  2. сортировка выбором
  3. сортировка вставками
  4. сортировка слиянием
  5. сравнивает и меняет соседние элементы местами
  6. выбирает минимальный элемент и меняет его местами
  7. вставляет элемент на правильное место
  8. делит массив на части и объединяет их
Вопрос 60Ответ открыт бесплатно

Установите соответствие между временной сложностью и алгоритмом:

  1. O(n^2)✓ Правильный ответ
  2. O(n log n)✓ Правильный ответ
  3. O(n)✓ Правильный ответ
  4. O(log n)✓ Правильный ответ
  5. пузырьковая сортировка в худшем случае✓ Правильный ответ
  6. быстрая сортировка в худшем случае✓ Правильный ответ
  7. сортировка вставками в лучшем случае✓ Правильный ответ
  8. линейный поиск✓ Правильный ответ
✓ Правильный ответ

O(n^2) = пузырьковая сортировка в худшем случае ; O(n log n) = быстрая сортировка в худшем случае ; O(n) = сортировка вставками в лучшем случае ; O(log n) = линейный поиск

Вопрос 61

Расположите этапы работы пузырьковой сортировки в правильном порядке:

  1. сравнение соседних элементов
  2. перемещение элемента на правильное место
  3. повторный проход по списку
  4. завершение алгоритма
Вопрос 62

… - алгоритм поиска элемента в списке или массиве, при котором каждый элемент проверяется по очереди до нахождения искомого значения

  1. Линейный поиск
Вопрос 63Ответ открыт бесплатно

… используется для оценки асимптотической сложности алгоритмов, то есть для оценки того, как изменяется время выполнения алгоритма при увеличении размера входных данных

  1. Big O нотация✓ Правильный ответ
  2. Big O✓ Правильный ответ
✓ Правильный ответ

Big O нотация ; Big O

Вопрос 64

… демонстрирует использование рекурсии в Python

  1. Использование цикла for
  2. Вызов функции внутри самой себя
  3. Создание списка с помощью генератора
  4. Присваивание значения переменной
Вопрос 65

… может привести к переполнению стека

  1. Чрезмерное использование глобальных переменных
  2. Неправильное использование рекурсии
  3. Использование цикла while без остановки
  4. Использование функции print слишком часто
Вопрос 66Ответ открыт бесплатно

O(1) - это …

  1. Константное время✓ Правильный ответ
  2. Линейное время
  3. Квадратичное время
  4. Логарифмическое время
✓ Правильный ответ

Константное время

Вопрос 67

Время выполнения 
 пропорционально размеру входных данных - это нотация …

  1. O(n)
  2. O(n^2)
  3. O(log n)
  4. O(1)
Вопрос 68

Результатом работы рекурсивной функции, которая не имеет базового случая, будет …

  1. ошибка синтаксиса
  2. бесконечное продолжение вызова
  3. мгновенное завершение функции
  4. возвращение None фунцкией
Вопрос 69

… используется для отслеживания вызовов рекурсивных функций

  1. Очередь
  2. Стек
  3. Список
  4. Дерево
Вопрос 70Ответ открыт бесплатно

… - основная причина использования рекурсии в программировании

  1. Простота кода✓ Правильный ответ
  2. Увеличение времени выполнения
  3. Снижение нагрузки на память
  4. Сложность кода
✓ Правильный ответ

Простота кода

Вопрос 71

У рекурсивных функций в Python есть ограничение в виде …

  1. ограниченного количества возможных переменных
  2. максимальной глубины рекурсии
  3. отсутствия возможности возврата значений
  4. ограничения на количество аргументов
Вопрос 72

В рекурсии, если не контролировать количество вызовов, это может привести к ... памяти

  1. утечке
Вопрос 73Ответ открыт бесплатно

Если в рекурсивной функции не указан ... случай, то она может привести к переполнению стека

  1. базовый✓ Правильный ответ
✓ Правильный ответ

базовый

Вопрос 74

... работает по принципу LIFO (последним пришёл — первым ушёл)

  1. стек
Вопрос 75

Функция, которая вызывает сама себя, называется ...

  1. рекурсивной
Вопрос 76Ответ открыт бесплатно

В рекурсивной функции каждый вызов помещается в ... , пока не будет достигнут базовый случай

  1. стек✓ Правильный ответ
✓ Правильный ответ

стек

Вопрос 77

Максимальная глубина рекурсии в Python контролируется параметром ...

  1. sys.setrecursionlimit
Вопрос 78

Многократный вызов одной и той же рекурсивной функции может привести к ... памяти

  1. переполнению
Вопрос 79

Доступу к элементу массива по индексу соответствует нотация …

  1. O(n)
  2. O(n^2)
  3. O(log n)
  4. O(1)
Вопрос 80Ответ открыт бесплатно

Нотация O(n^2) - это … время

  1. квадратичное✓ Правильный ответ
✓ Правильный ответ

квадратичное

Вопрос 81

Нотация O(log n) обозначает … время

  1. логарифмическое
Вопрос 82

Расположите шаги работы рекурсивной функции в правильном порядке:

  1. проверка базового случая
  2. вызов рекурсивной функции
  3. выполнение базового случая
  4. возврат результата
Вопрос 83Ответ открыт бесплатно

Расположите этапы работы стека в процессе рекурсии в правильном порядке:

  1. вызов функции✓ Правильный ответ
  2. добавление вызова функции в стек✓ Правильный ответ
  3. выполнение функции✓ Правильный ответ
  4. удаление вызова из стека✓ Правильный ответ
✓ Правильный ответ

вызов функции ; добавление вызова функции в стек ; выполнение функции ; удаление вызова из стека

Вопрос 84

… требует использования стека для корректного выполнения?

  1. Итерационный алгоритм
  2. Линейный поиск
  3. Рекурсивный алгоритм
  4. Алгоритм сортировки пузырьком
Вопрос 85

Неверно, что … является частью алгоритма быстрой сортировки

  1. разделение массива
  2. слияние массивов
  3. рекурсивный вызов
  4. выбор опорного элемента
Вопрос 86Ответ открыт бесплатно

В … сохраняются вызовы функций во время их выполнения

  1. очереди
  2. стеке✓ Правильный ответ
  3. списке
  4. множестве
✓ Правильный ответ

стеке

Вопрос 87

… является первым шагом в алгоритме быстрой сортировки

  1. Сортировка левой и правой частей массива
  2. Выбор опорного элемента
  3. Объединение отсортированных массивов
  4. Разделение массива на две части
Вопрос 88

Метод … используется для сортировки массива в Python

  1. sort()
  2. reverse()
  3. pop()
  4. push()
Вопрос 89

Сложность алгоритма быстрой сортировки в худшем случае равна …

  1. O(n)
  2. O(log n)
  3. O(n log n)
  4. O(n^2)
Вопрос 90Ответ открыт бесплатно

… используется для завершения рекурсивного вызова

  1. Стек вызовов
  2. Базовый случай✓ Правильный ответ
  3. Опорный элемент
  4. Массив
✓ Правильный ответ

Базовый случай

Вопрос 91

Опорный элемент в алгоритме быстрой сортировки …

  1. объединяет массивы
  2. определяет точку разделения массива
  3. завершает выполнение функции
  4. сортирует массив
Вопрос 92

Если стек вызовов переполнится, …

  1. вызовется функция по умолчанию
  2. программа завершится ошибкой
  3. программа будет продолжать выполнение без изменений
  4. стек вызовов очистится
Вопрос 93Ответ открыт бесплатно

В алгоритме быстрой сортировки каждый рекурсивный вызов сохраняется в структуре данных под названием “...”

  1. стек✓ Правильный ответ
✓ Правильный ответ

стек

Вопрос 94

Алгоритм быстрой сортировки выбирает ... элемент для разделения массива на две части

  1. опорный
Вопрос 95

Алгоритм быстрой сортировки имеет среднюю временную сложность ...

  1. O(n log n)
  2. O(nlogn)
Вопрос 96Ответ открыт бесплатно

Базовый случай рекурсивной функции предотвращает ... вызовов

  1. бесконечность✓ Правильный ответ
  2. бесконечное количество✓ Правильный ответ
✓ Правильный ответ

бесконечность ; бесконечное количество

Вопрос 97

Алгоритм сортировки пузырьком в среднем имеет временную сложность ...

  1. O(n,2)
Вопрос 98

Чтобы предотвратить переполнение стека вызовов, в рекурсивной функции обязательно должен быть ... случай

  1. базовый
Вопрос 99

Находка искомого элемента в первой позиции списка при линейном поиске является примером …

  1. лучшего случая
  2. среднего случая
  3. худшего случая
Вопрос 100Ответ открыт бесплатно

… - это способ представления графа (более экономичный способ хранения информации о графе), где каждому узлу соответствует список его соседей

  1. Список смежности✓ Правильный ответ
✓ Правильный ответ

Список смежности

Вопрос 101

Установите соответствие между понятием и его описанием:

  1. стек вызовов
  2. опорный элемент
  3. базовый случай
  4. разделение массива
  5. структура данных, используемая для отслеживания вызовов функций
  6. элемент, используемый для деления массива на части
  7. граничное условие для завершения рекурсии
  8. процесс разделения массива на две части
Вопрос 102

Установите соответствие между понятием и его применением:

  1. быстрая сортировка
  2. стек вызовов
  3. базовый случай
  4. разделение массива
  5. сортировка массива с помощью опорного элемента
  6. хранит текущие вызовы функций
  7. используется для завершения рекурсивной функции
  8. процесс, необходимый для реализации быстрой сортировки
Вопрос 103Ответ открыт бесплатно

Расположите этапы выполнения быстрой сортировки в правильном порядке:

  1. выбор опорного элемента✓ Правильный ответ
  2. разделение массива на две части✓ Правильный ответ
  3. рекурсивная сортировка левой и правой части массива✓ Правильный ответ
  4. объединение отсортированных частей✓ Правильный ответ
✓ Правильный ответ

выбор опорного элемента ; разделение массива на две части ; рекурсивная сортировка левой и правой части массива ; объединение отсортированных частей

Вопрос 104

Расположите этапы работы стека вызовов в правильном порядке:

  1. вызов функции
  2. сохранение вызова в стек
  3. выполнение функции
  4. удаление вызова из стека 
Вопрос 105

Распределение времени выполнения 
 для произвольного набора данных является примером …

  1. лучшего случая
  2. среднего случая
  3. худшего случая
Вопрос 106Ответ открыт бесплатно

Поиск в неотсортированном списке, когда элемент находится в последней позиции или отсутствует является примером …

  1. лучшего случая
  2. среднего случая
  3. худшего случая✓ Правильный ответ
✓ Правильный ответ

худшего случая

Вопрос 107

… использует подход "разделяй и властвуй"

  1. Пузырьковая сортировка
  2. Сортировка слиянием
  3. Быстрая сортировка
  4. Шейкерная сортировка
Вопрос 108

Метод … используется для добавления элемента в конец очереди

  1. append()
  2. insert()
  3. push()
  4. enqueue()
Вопрос 109

… - временная сложность сортировки слиянием в худшем случае

  1. O(n)
  2. O(n log n)
  3. O(n^2)
  4. O(log n)
Вопрос 110Ответ открыт бесплатно

Метод … удаляет первый элемент очереди

  1. pop(0)✓ Правильный ответ
  2. remove(0)
  3. dequeue()
  4. del 
✓ Правильный ответ

pop(0)

Вопрос 111

Анализ по лучшему, среднему и худшему случаю - это …

  1. эмпирическое тестирование производительности программы на реальных данных
  2. оценка времени выполнения для различных типов входных данных
  3. оптимизация алгоритма с учетом реальных сценариев использования
  4. измерение фактического времени выполнения программы на разных устройствах
Вопрос 112

… является рекурсивным методом сортировки

  1. Быстрая сортировка
  2. Сортировка вставками
  3. Сортировка выбором
  4. Сортировка пузырьком 
Вопрос 113Ответ открыт бесплатно

… - это функция, обратная экспоненциальной функции. Используется для описания скорости роста алгоритмов, таких как двоичный поиск

  1. Логарифм✓ Правильный ответ
  2. Квадратичная функция
  3. Линейная функция
  4. Факториал
✓ Правильный ответ

Логарифм

Вопрос 114

В алгоритме сортировки слиянием массив разделяется на ... части до тех пор, пока каждая часть не станет массивом длиной 1

  1. две
  2. 2
Вопрос 115

В очереди элементы добавляются в конец и удаляются из …

  1. начала
Вопрос 116Ответ открыт бесплатно

В очереди операции добавления и удаления элементов происходят на ... концах

  1. разных✓ Правильный ответ
  2. противоположных✓ Правильный ответ
✓ Правильный ответ

разных ; противоположных

Вопрос 117

Быстрая, временная память, которая используется для выполнения текущих операций - это …

  1. оперативка
  2. оперативная память
  3. RAM
  4. оперативная
Вопрос 118

В Python метод pop(0) удаляет ... элемент очереди

  1. первый
  2. 1
Вопрос 119

В сортировке слиянием подмассивы объединяются в процессе, называемом ...

  1. слияние
  2. слиянием
Вопрос 120Ответ открыт бесплатно

В сортировке слиянием два … подмассива сливаются в один

  1. отсортированных✓ Правильный ответ
✓ Правильный ответ

отсортированных

Вопрос 121

Очередь реализует принцип ... , что означает, что первым добавленный элемент будет первым удален

  1. FIFO
Вопрос 122

Установите соответствие между понятием и его описанием:

  1. очередь
  2. FIFO
  3. pop(0)
  4. сортировка слиянием
  5. структура данных, работающая по принципу "первым пришел   первым ушел"
  6. принцип работы очереди
  7. удаляет первый элемент из списка
  8. алгоритм сортировки, использующий подход "разделяй и властвуй" 
Вопрос 123Ответ открыт бесплатно

Память для хранения данных, которые не изменяются во время работы (например, BIOS) - это …

  1. постоянная память✓ Правильный ответ
  2. ROM✓ Правильный ответ
  3. постоянная✓ Правильный ответ
✓ Правильный ответ

постоянная память ; ROM ; постоянная

Вопрос 124

Расположите этапы выполнения сортировки слиянием в правильном порядке:

  1. разделение массива на две части
  2. рекурсивная сортировка подмассивов
  3. объединение отсортированных подмассивов
  4. слияние подмассивов
Вопрос 125

Расположите этапы работы очереди в правильном порядке:

  1. добавление элемента в очередь
  2. обработка первого элемента
  3. удаление первого элемента
  4. обработка следующего элемента 
Вопрос 126Ответ открыт бесплатно

Уникальный идентификатор для каждой ячейки в памяти - это …

  1. указатель
  2. адрес памяти✓ Правильный ответ
  3. регистр процессора
  4. кэш-память
✓ Правильный ответ

адрес памяти

Вопрос 127

Структура памяти заключается в том, что память …

  1. разбита на секции случайного размера, которые изменяются динамически
  2. хранит только команды процессора, а данные находятся отдельно
  3. разбита на ячейки фиксированного размера, каждая из которых может хранить данные
  4. состоит исключительно из стековой области без разделения на другие типы памяти
Вопрос 128

… - это то, как данные размещаются в памяти (например, 4-байтовые границы)

  1. Выравнивание
  2. Адресация
  3. Кэширование
  4. Фрагментация памяти
Вопрос 129

… это фиксированные структуры данных, состоящие из элементов одного типа, расположенных последовательно в памяти

  1. массив
  2. массивы
  3. array
Вопрос 130Ответ открыт бесплатно

Массивы имеют … длину и тип элементов, что упрощает управление памятью

  1. фиксированную✓ Правильный ответ
✓ Правильный ответ

фиксированную

Вопрос 131

Итерация по элементам массива называется …

  1. циклирование
  2. индексацией
  3. перебором
  4. сортировкой
Вопрос 132

Один из недостатков массивов заключается в …

  1. фиксированном размере, что может быть неэффективно, если требуется динамическое изменение размера
  2. медленном доступе к элементам по индексу, так как каждый раз требуется просматривать всю структуру данных
  3. отсутствии возможности хранить данные разного типа в одном массиве без дополнительного преобразования
Вопрос 133Ответ открыт бесплатно

Качественная хеш-функция должна равномерно распределять … по всему диапазону индексов

  1. ключи✓ Правильный ответ
✓ Правильный ответ

ключи

Вопрос 134

… массивы позволяют изменять размер массива во время выполнения программы, что делает их более гибкими по сравнению с фиксированными массивами

  1. Динамические
  2. Односвязные
  3. Хэшированные
  4. Буферизированные
Вопрос 135

В Python функция ... используется для вычисления хеш значения объекта

  1. hash()
  2. hash
Вопрос 136Ответ открыт бесплатно

Хеш-таблица — это структура данных, в которой для поиска элемента используется его ….

  1. хеш-значение✓ Правильный ответ
  2. значение✓ Правильный ответ
✓ Правильный ответ

хеш-значение ; значение

Вопрос 137

Ключи в словаре Python должны быть ... .

  1. неизменяемыми
Вопрос 138

В Python объекты, которые можно хешировать, называются ...

  1. хешируемыми
Вопрос 139

Словари в Python реализованы с использованием ... таблицы

  1. хеш
Вопрос 140Ответ открыт бесплатно

Динамические массивы обычно реализованы как массивы, которые …

  1. Хранят данные в несмежных областях памяти для оптимизации работы процессора
  2. Изменяют свою структуру при каждом добавлении элемента, создавая новый массив
  3. Всегда используют связанный список для управления памятью
  4. автоматически увеличиваются по мере необходимости.✓ Правильный ответ
✓ Правильный ответ

автоматически увеличиваются по мере необходимости.

Вопрос 141

Хеш таблицы используются для быстрого ... по ключу

  1. поиска
Вопрос 142

В хеш-таблице данные хранятся в виде пар ключ-... .

  1. значение
Вопрос 143Ответ открыт бесплатно

… является преимуществом динамических массивов

  1. Гибкость в управлении размером✓ Правильный ответ
  2. Экономия памяти по сравнению со статическими массивами
  3. Более высокая скорость доступа к элементам по сравнению с обычными массивами
  4. Автоматическая сортировка элементов при добавлении новых данных
✓ Правильный ответ

Гибкость в управлении размером

Вопрос 144

… является недостатком динамических массивов

  1. Затраты на управление памятью при увеличении и уменьшении размера
  2. Отсутствие возможности индексированного доступа к элементам
  3. Невозможность изменения размера после создания
  4. Медленный доступ к элементам по сравнению со связными списками
Вопрос 145

Расположите шаги создания и использования словаря в Python в правильном порядке:

  1. создание словаря
  2. определение ключей
  3. присвоение значений
  4. использование значений по ключам
Вопрос 146Ответ открыт бесплатно

Расположите шаги при возникновении коллизии в хеш таблице в правильном порядке:

  1. определение хеш значения✓ Правильный ответ
  2. проверка наличия коллизии✓ Правильный ответ
  3. обработка коллизии✓ Правильный ответ
  4. присвоение значения✓ Правильный ответ
✓ Правильный ответ

определение хеш значения ; проверка наличия коллизии ; обработка коллизии ; присвоение значения

Вопрос 147

Функция hash("test") вернёт …

  1. строку "test"
  2. уникальное число
  3. произвольное число
  4. ошибку
Вопрос 148

… - это эффективный алгоритм поиска элемента в отсортированном массиве, использующий принцип деления пополам

  1. Бинарный поиск
Вопрос 149

… - это метод обхода дерева или графа, при котором сначала посещаются все узлы на текущем уровне, а затем переходят к узлам на следующем уровне

  1. BFS
  2. обход в ширину
Вопрос 150Ответ открыт бесплатно

… является преимуществом бинарного поиска

  1. Работает на любых структурах данных, независимо от их упорядоченности
  2. Значительное сокращение времени поиска по сравнению с линейным поиском✓ Правильный ответ
  3. Не требует предварительной сортировки данных
  4. Гарантирует нахождение элемента в любом возможном случае
✓ Правильный ответ

Значительное сокращение времени поиска по сравнению с линейным поиском

Вопрос 151

Метод … используется для вставки нового узла в двоичное дерево поиска

  1. insert()
  2. append()
  3. push()
  4. add()
Вопрос 152

… - высота сбалансированного дерева, если у него есть N узлов

  1. log(N)
  2. N
  3. log(N) + 1
  4. N 1
Вопрос 153Ответ открыт бесплатно

Узел, у которого … называется корневым узлом в дереве

  1. нет дочерних узлов
  2. есть только один дочерний узел
  3. есть два дочерних узла
  4. нет родительских узлов✓ Правильный ответ
✓ Правильный ответ

нет родительских узлов

Вопрос 154

… это простой алгоритм сортировки, который многократно проходит по списку, сравнивает соседние элементы и меняет их местами, если они расположены в неправильном порядке.

  1. Сортировка пузырьком
  2. Пузырьковая сортировка
  3. Пузырьком
Вопрос 155

В … каждый узел может иметь более двух дочерних узлов

  1. двоичном дереве
  2. тройничном дереве
  3. N-арном дереве
  4. AVL дереве
Вопрос 156Ответ открыт бесплатно

В дереве каждый узел, у которого нет дочерних узлов, называется ...

  1. лист✓ Правильный ответ
✓ Правильный ответ

лист

Вопрос 157

В структуре данных "дерево" ... является начальной точкой структуры.

  1. корень
Вопрос 158

Неверно, что … является одним из этапов сортировки пузырьком

  1. Повторение
  2. Разделение списка на подсписки
  3. Проход по списку
  4. Обмен элементов
Вопрос 159

Для поддержания сбалансированности двоичного дерева поиска используется … дерево

  1. AVL
Вопрос 160Ответ открыт бесплатно

Узлы дерева, которые не являются листьями, называются … узлами

  1. внутренними✓ Правильный ответ
✓ Правильный ответ

внутренними

Вопрос 161

При обходе дерева алгоритмом ... сначала посещаются все узлы на одном уровне, а затем переходят на следующий уровень

  1. BFS
Вопрос 162

Узел дерева, у которого есть хотя бы один дочерний узел, называется … узел

  1. внутренний
Вопрос 163Ответ открыт бесплатно

Если в дереве все уровни, кроме последнего, заполнены, оно называется ...

  1. полное✓ Правильный ответ
✓ Правильный ответ

полное

Вопрос 164

… является минусом сортировки пузырьком

  1. Низкая эффективность для больших массивов
  2. Использует меньше памяти, чем другие алгоритмы сортировки
  3. Работает быстрее, чем быстрая сортировка на больших данных
  4. Обладает наилучшей стабильностью среди всех сортировок
Вопрос 165

Неверно, что … является одним из этапов сортировки выбором

  1. поиск минимального элемента
  2. вставка
  3. повторение
  4. обмен
Вопрос 166Ответ открыт бесплатно

Расположите порядок обхода узлов дерева в прямом порядке (pre order):

  1. корень✓ Правильный ответ
  2. левый узел✓ Правильный ответ
  3. правый узел✓ Правильный ответ
✓ Правильный ответ

корень ; левый узел ; правый узел

Вопрос 167

Расположите порядок действий при удалении узла в двоичном дереве поиска:

  1. поиск узла
  2. проверка наличия дочерних узлов
  3. удаление узла
  4. перестройка дерева
Вопрос 168

Порядок операций при добавлении узла в двоичное дерево поиска - …

  1. найти место для нового узла и добавить его
  2. найти родительский узел и добавить узел как левый или правый потомок
  3. проверить наличие равного узла, если нет добавить узел
  4. перестроить дерево и добавить узел на нужное место
Вопрос 169

… - структура данных, состоящая из узлов и ребер, соединяющих эти узлы

  1. Граф
  2. Дерево
  3. Массив
  4. Список
Вопрос 170Ответ открыт бесплатно

Алгоритм … используется для поиска кратчайшего пути в графе

  1. Дейкстры✓ Правильный ответ
  2. Прима
  3. Хаффмана
  4. Краскала
✓ Правильный ответ

Дейкстры

Вопрос 171

… не имеет направленных ребер

  1. Ориентированный граф
  2. Неориентированный граф
  3. Взвешенный граф
  4. Остовное дерево
Вопрос 172

Одним из недостатков сортировки выбором - …

  1. Низкая эффективность для больших массивов
  2. Требует дополнительной памяти для работы
  3. Не может сортировать массивы с отрицательными числами
  4. Работает только с уже отсортированными массивами
Вопрос 173Ответ открыт бесплатно

Одним из преимуществ сортировки выбором - …

  1. обладает наилучшей скоростью среди всех сортировок
  2. использует многопоточное выполнение для ускорения
  3. гарантированно выполняется за линейное время O(n)
  4. простота реализации и независимость от начального порядка элементов✓ Правильный ответ
✓ Правильный ответ

простота реализации и независимость от начального порядка элементов

Вопрос 174

… используется для поиска в ширину в графе

  1. DFS
  2. BFS
  3. Алгоритм Прима
  4. Алгоритм Хаффмана
Вопрос 175

… - это метод, при котором функция вызывает сама себя для решения подзадач исходной задачи.

  1. Рекурсия
Вопрос 176Ответ открыт бесплатно

Рекурсивное условие заключается в том, что …

  1. функция должна вызывать саму себя✓ Правильный ответ
  2. функция не должна содержать базовый случай
  3. любая рекурсивная функция должна использовать циклы
  4. функция всегда выполняется быстрее, чем итеративный вариант
✓ Правильный ответ

функция должна вызывать саму себя

Вопрос 177

В ... графе ребра имеют направление

  1. ориентированном
Вопрос 178

Алгоритм ... используется для обхода графа в глубину

  1. DFS
Вопрос 179

Граф, в котором веса всех ребер равны, называется ...

  1. невзвешенный
Вопрос 180Ответ открыт бесплатно

В ориентированном графе вершины соединены с помощью … ребер

  1. направленных✓ Правильный ответ
✓ Правильный ответ

направленных

Вопрос 181

… - это условие, при котором рекурсия завершится и функция начнет возвращать значения, чтобы завершить выполнение

  1. Базовый случай
Вопрос 182

Один из плюсов рекурсии заключается в …

  1. том, что рекурсивные алгоритмы всегда работают быстрее, чем итеративные
  2. меньших требованиях к памяти, нежели при использовании циклов
  3. том, что любую задачу можно решить, используя только рекурсию
  4. простоте кода и решении задач, которые естественно делятся на подзадачи
Вопрос 183Ответ открыт бесплатно

... — это способ представления графа в виде двумерной матрицы, где элементы матрицы указывают на наличие или отсутствие ребра между вершинами.

  1. Матрица смежности✓ Правильный ответ
✓ Правильный ответ

Матрица смежности

Вопрос 184

… базовый случай должен быть чётко определён, чтобы избежать бесконечного выполнения

  1. Явный
  2. Условный
  3. Зависящий от случайных значений
  4. Меняющийся в процессе выполнения
Вопрос 185

… является одним из минусов бинарного поиска

  1. Зависимость от сортировки массива и возможное переполнение стека при глубокой рекурсии
  2. Невозможность поиска в больших массивах
  3. Требует больше времени, чем линейный поиск из-за необходимости постоянно делить массив и проверять средний элемент
  4. Работает только с числами
Вопрос 186Ответ открыт бесплатно

Операция добавления элемента наверх стека - это …

  1. Push✓ Правильный ответ
✓ Правильный ответ

Push

Вопрос 187

Расположите порядок действий при поиске в ширину (BFS):

  1. добавление стартовой вершины в очередь
  2. удаление вершины из очереди
  3. посещение всех смежных вершин
  4. помещение смежных вершин в очередь
Вопрос 188

Операция проверки, пуст ли стек, называется …

  1. IsEmpty
Вопрос 189

… - это алгоритм для нахождения кратчайших путей от исходной вершины до всех других вершин в графе с неотрицательными весами ребер

  1. Алгоритм Дейкстры
Вопрос 190Ответ открыт бесплатно

… - техника оптимизации, при которой задача разбивается на подзадачи, результаты которых сохраняются для повторного использования?

  1. Жадный алгоритм
  2. Динамическое программирование✓ Правильный ответ
  3. Разделяй и властвуй
  4. Поиск с возвратом
✓ Правильный ответ

Динамическое программирование

Вопрос 191

… используется в динамическом программировании

  1. Мемоизация
  2. Жадность
  3. Поиск в глубину
  4. Перебор
Вопрос 192

Операция просмотра верхнего элемента стека без его удаления называется …

  1. Peek
Вопрос 193Ответ открыт бесплатно

… - техника, при которой задачи решаются снизу вверх, начиная с базовых случаев

  1. Мемоизация
  2. Рекурсия
  3. Итерация
  4. Табуляция✓ Правильный ответ
✓ Правильный ответ

Табуляция

Вопрос 194

… оптимально решать методом динамического программирования

  1. Задачи с жадным выбором
  2. Задачи с перекрывающимися подзадачами
  3. Задачи на поиск в глубину
  4. Задачи на комбинаторный перебор
Вопрос 195

… демонстрирует использование динамического программирования

  1. Решение задачи о рюкзаке
  2. Построение остовного дерева
  3. Поиск минимального пути
  4. Генерация всех подмножеств множества
Вопрос 196Ответ открыт бесплатно

То, что задача … указывает на необходимость применения динамического программирования

  1. имеет одно решение
  2. может быть решена жадным алгоритмом
  3. имеет подзадачи, которые решаются многократно✓ Правильный ответ
  4. требует полного перебора
✓ Правильный ответ

имеет подзадачи, которые решаются многократно

Вопрос 197

Мемоизация …

  1. использует итеративный подход
  2. хранит результаты уже решенных подзадач
  3. применяется только в задачах поиска в ширину
  4. увеличивает количество вычислений
Вопрос 198

В динамическом программировании для хранения промежуточных результатов используют ...

  1. таблицу
Вопрос 199

Метод “...” позволяет избегать повторных вычислений одной и той же подзадачи.

  1. мемоизация
Вопрос 200Ответ открыт бесплатно

Для решения задачи о рюкзаке с использованием динамического программирования необходимо заполнить ...

  1. таблицу✓ Правильный ответ
✓ Правильный ответ

таблицу

Вопрос 201

Один из недостатков метода “разделяй и властвуй” заключается в том, что …

  1. он всегда требует больше памяти, чем другие методы
  2. он не подходит для сортировки и поиска
  3. он гарантирует худшую производительность на всех входных данных
  4. том, что рекурсивные вызовы могут привести к переполнению стека
Вопрос 202

В задачах с ... подзадачами динамическое программирование является эффективным подходом

  1. перекрывающимися
Вопрос 203Ответ открыт бесплатно

... позволяет разбивать задачу на более мелкие подзадачи и использовать их решения для более крупных задач.

  1. Динамическое программирование✓ Правильный ответ
✓ Правильный ответ

Динамическое программирование

Вопрос 204

… - это структура данных, работающая по принципу "первый пришёл — первый вышел" (FIFO). Элементы добавляются в конец этой структуры и удаляются из её начала

  1. Очередь
Вопрос 205

Метод табуляции предполагает, что задачи решаются ...

  1. снизу вверх
Вопрос 206Ответ открыт бесплатно

Установите соответствие между термином и его определением:

  1. мемоизация✓ Правильный ответ
  2. табуляция✓ Правильный ответ
  3. перекрывающиеся подзадачи✓ Правильный ответ
  4. оптимальное подструктурирование✓ Правильный ответ
  5. сохранение результатов для повторного использования✓ Правильный ответ
  6. решение задач снизу вверх✓ Правильный ответ
  7. подзадачи, которые используются в решении других подзадач✓ Правильный ответ
  8. структура задачи позволяет решать её частично и использовать эти результаты✓ Правильный ответ
✓ Правильный ответ

мемоизация = сохранение результатов для повторного использования ; табуляция = решение задач снизу вверх ; перекрывающиеся подзадачи = подзадачи, которые используются в решении других подзадач ; оптимальное подструктурирование = структура задачи позволяет решать её частично и использовать эти результаты

Вопрос 207

Операция добавления элемента в конец очереди называется …

  1. Enqueue
Вопрос 208

Расположите порядок действий при решении задачи с помощью мемоизации:

  1. проверить, решена ли уже подзадача
  2. если не решена, решить её
  3. сохранить результат
  4. вернуть сохраненный результат
Вопрос 209

Расположите порядок действий при решении задачи о рюкзаке с использованием динамического программирования:

  1. создать таблицу для хранения результатов
  2. заполнить таблицу базовыми случаями
  3. заполнить оставшиеся ячейки таблицы
  4. найти оптимальное решение, используя заполненную таблицу
Вопрос 210Ответ открыт бесплатно

Задача … может быть решена с помощью динамического программирования

  1. поиска в ширину
  2. поиска кратчайшего пути в графе
  3. поиска наибольшей возрастающей подпоследовательности✓ Правильный ответ
  4. сортировки пузырьком
✓ Правильный ответ

поиска наибольшей возрастающей подпоследовательности

Вопрос 211

В массиве [1, 3, 5, 7, 9] вам нужно найти элемент 7. Алгоритм … обеспечит наименьшее количество сравнений

  1. линейный поиска
  2. двоичный поиска
  3. случайный поиска
  4. экспоненциальный поиска
Вопрос 212

… меняет местами минимальный элемент из неотсортированной части массива с первым элементом неотсортированной части?

  1. Сортировка выбором
  2. Пузырьковая сортировка
  3. Быстрая сортировка
  4. Сортировка вставками
Вопрос 213Ответ открыт бесплатно

… - это метод оптимизации, обозначающий, что если за проход не было произведено ни одного обмена, то производится завершение выполнения сортировки

  1. Переменная флага✓ Правильный ответ
  2. Раннее завершение
  3. Фундаментальный алгоритм
✓ Правильный ответ

Переменная флага

Вопрос 214

… - временная сложность сортировки выбором в лучшем случае

  1. O(n)
  2. O(n^2)
  3. O(log n)
  4. O(n log n) 
Вопрос 215

… - это метод оптимизации, обозначающий, что если за проход не было произведено ни одного обмена, то производится завершение выполнения сортировки

  1. Переменная флага
  2. Раннее завершение
  3. Фундаментальный алгоритм
Вопрос 216Ответ открыт бесплатно

Сортировка выбором имеет среднюю сложность …

  1. O(n^2)✓ Правильный ответ
✓ Правильный ответ

O(n^2)

Вопрос 217

Алгоритм … имеет такие минусы, как неэффективность и нестабильность

  1. сортировки выбором
  2. сортировка выбором
  3. выбором
Вопрос 218

Сортировка пузырьком и выбором - это … алгоритмы, которые легко понять и реализовать

  1. фундаментальные
Вопрос 219

Сортировка выбором в худшем случае имеет сложность …

  1. O(n^2)
Вопрос 220Ответ открыт бесплатно

Установите соответствие между алгоритмом и его описанием:

  1. пузырьковая сортировка ✓ Правильный ответ
  2. сортировка выбором ✓ Правильный ответ
  3. сортировка вставками ✓ Правильный ответ
  4. сравнивает и меняет соседние элементы местами ✓ Правильный ответ
  5. выбирает минимальный элемент и меняет его местами ✓ Правильный ответ
  6. вставляет элемент на правильное место ✓ Правильный ответ
✓ Правильный ответ

пузырьковая сортировка  = сравнивает и меняет соседние элементы местами  ; сортировка выбором  = выбирает минимальный элемент и меняет его местами  ; сортировка вставками  = вставляет элемент на правильное место 

Вопрос 221

Установите соответствие между временной сложностью и ситуацией:

  1. O(n^2) 
  2. O(1) 
  3. O(n) 
  4. пузырьковая сортировка в худшем случае 
  5. пространственная сложность сортировки пузырьком
  6. пузырьковая сортировка в лучшем случае 
Вопрос 222

Расположите этапы работы сортировки выбором в правильном порядке:

  1. Найти самый маленький элемент в неотсортированной части списка
  2. Поменять самый маленький элемент местами с первым неотсортированным
  3. Перейти к следующему элементу в списке и повторить процесс
  4. Проверить остальные элементы, чтобы найти самый маленький
Вопрос 223Ответ открыт бесплатно

Пузырьковая сортировка оптимально подходит при …

  1. Сортировке большого набора случайных чисел
  2. Сортировке небольшого почти отсортированного списка✓ Правильный ответ
  3. Быстрой сортировке данных в реальном времени
  4. Сортировке данных, если важен минимальный расход памяти
✓ Правильный ответ

Сортировке небольшого почти отсортированного списка

Вопрос 224

Программы с рекурсией …

  1. Просты для понимания
  2. Компактны
  3. Массивны
Вопрос 225

… - это условие, при котором рекурсивные вызовы прекращаются

  1. Рекурсия
  2. Бинарный поиск
  3. Базовый случай
  4. Стек
Вопрос 226Ответ открыт бесплатно

Результатом работы рекурсивной функции, которая не имеет базового случая, будет …

  1. ошибка синтаксиса
  2. бесконечное продолжение вызова✓ Правильный ответ
  3. мгновенное завершение функции
  4. возвращение None функцией
✓ Правильный ответ

бесконечное продолжение вызова

Вопрос 227

Количество базовых случаев функции …

  1. всегда равно одному
  2. может быть более одного
  3. всегда равно двум
  4. может быть равно нулю
Вопрос 228

В рекурсивной функции для переворачивания строки базовым случаем является строка длиной … или 1

  1. ноль
  2. 0
Вопрос 229

Если в рекурсивной функции не указан ..., то она может привести к переполнению стека

  1. базовый случай
Вопрос 230Ответ открыт бесплатно

Команда .is_empty() возвращает значение типа …

  1. булеан✓ Правильный ответ
  2. логическое✓ Правильный ответ
  3. logical✓ Правильный ответ
  4. bool✓ Правильный ответ
  5. boolean✓ Правильный ответ
  6. булево✓ Правильный ответ
✓ Правильный ответ

булеан ; логическое ; logical ; bool ; boolean ; булево

Вопрос 231

Бинарный поиск - это эффективный алгоритм для поиска элементов в уже … массиве

  1. отсортированном
Вопрос 232

Установите соответствие между понятием и его определением:

  1. рекурсия
  2. стек
  3. базовый случай
  4. функция, которая вызывает сама себя
  5. структура данных LIFO
  6. граничное условие для завершения рекурсии
Вопрос 233Ответ открыт бесплатно

Установите соответствие между функцией и её применением:

  1. sys.setrecursionlimit()✓ Правильный ответ
  2. рекурсивная функция✓ Правильный ответ
  3. стек✓ Правильный ответ
  4. управляет максимальной глубиной рекурсии✓ Правильный ответ
  5. функция, которая вызывает сама себя✓ Правильный ответ
  6. отслеживает текущие вызовы функций✓ Правильный ответ
✓ Правильный ответ

sys.setrecursionlimit() = управляет максимальной глубиной рекурсии ; рекурсивная функция = функция, которая вызывает сама себя ; стек = отслеживает текущие вызовы функций

Вопрос 234

Ключевое слово … используется для создания функции в Python

  1. func
  2. function
  3. def
  4. lambda
Вопрос 235

… функция на Python принимает список чисел и возвращает индекс первого найденного четного числа. Если четное число не найдено, функция должна возвращать 1.

  1. def find_even_index(lst):                    for i in range(len(lst)):                        if lst[i] % 2 == 0:                            return i                    return   1
  2. def find_even_index(lst):                    for i in range(len(lst)):                        if lst[i] % 2 == 0:                            return i                    return   2
  3. def find_even_index(lst):                    for i in range(len(lst)):                        if lst[i] % 4 == 0:                            return i                    return   1
  4. def find_even_index(lst):                    for i in range(len(lst)):                        if i % 2 == 0:                            return i                    return   1
Вопрос 236Ответ открыт бесплатно

Использование … оптимально для реализации очереди в Python

  1. списка✓ Правильный ответ
  2. множества
  3. кортежа
  4. словаря
✓ Правильный ответ

списка

Вопрос 237

Метод … удаляет первый элемент очереди

  1. pop(0)
  2. remove(0)
  3. dequeue()
  4. del
Вопрос 238

Структура данных, работающая по принципу "первым пришел - первым ушел" - это …

  1. Стек
  2. Очередь
  3. Дерево
  4. Граф
Вопрос 239

… является рекурсивным методом сортировки

  1. Быстрая сортировка
  2. Сортировка вставками
  3. Сортировка выбором
  4. Сортировка пузырьком
Вопрос 240Ответ открыт бесплатно

Основная цель сортировки слиянием - …

  1. разделить массив на части и затем объединить их в отсортированном порядке✓ Правильный ответ
  2. сравнить и поменять местами соседние элементы
  3. найти наименьший элемент и переместить его в начало массива
  4. разделить массив на части и затем объединить их в случайном порядке
✓ Правильный ответ

разделить массив на части и затем объединить их в отсортированном порядке

Вопрос 241

В очереди элементы добавляются в конец и удаляются из …

  1. начала
Вопрос 242

Для реализации очереди в Python часто используется структура данных ... .

  1. deque
Вопрос 243Ответ открыт бесплатно

В Python метод pop(1) удаляет ... элемент очереди

  1. второй✓ Правильный ответ
✓ Правильный ответ

второй

Вопрос 244

Установите соответствие между понятием и его описанием:

  1. очередь
  2. FIFO
  3. pop(0)
  4. сортировка слиянием
  5. структура данных, работающая по принципу "первым пришел первым ушел"
  6. принцип работы очереди
  7. удаляет первый элемент из списка
  8. алгоритм сортировки, использующий подход "разделяй и властвуй"
Вопрос 245

Установите соответствие между операцией и её описанием:

  1. enqueue
  2. dequeue
  3. merge
  4. split
  5. добавление элемента в очередь
  6. удаление элемента из очереди
  7. объединение отсортированных подмассивов
  8. разделение массива на части
Вопрос 246Ответ открыт бесплатно

Расположите этапы работы очереди в правильном порядке:

  1. добавление элемента в очередь✓ Правильный ответ
  2. обработка первого элемента✓ Правильный ответ
  3. удаление первого элемента✓ Правильный ответ
  4. обработка следующего элемента✓ Правильный ответ
✓ Правильный ответ

добавление элемента в очередь ; обработка первого элемента ; удаление первого элемента ; обработка следующего элемента

Вопрос 247

Какова пространственная сложность сортировки слиянием?

  1. O(1)
  2. O(log n)
  3. O(n)
  4. O(n²)
Вопрос 248

… - это граф, в котором каждое ребро имеет направление

  1. Ориентированный граф
  2. Неориентированный граф
  3. Взвешенный граф
  4. Остовное дерево
Вопрос 249

Связи между вершинами, которые имеют направление - это

  1. рёбра
  2. соединения
  3. узлы
  4. деревья
Вопрос 250Ответ открыт бесплатно

… - это граф, в котором ребра не имеют направления

  1. Взвешенный граф
  2. Ориентированный граф
  3. Полный граф
  4. Неориентированный граф✓ Правильный ответ
✓ Правильный ответ

Неориентированный граф

Вопрос 251

… - основные объекты графа

  1. Деревья
  2. Рёбра
  3. Вершины
  4. Матрицы
Вопрос 252

… используется для представления симметричных отношений

  1. Ориентированный граф
  2. Неориентированный граф
  3. Взвешенный граф
  4. Невзвешенный граф
Вопрос 253Ответ открыт бесплатно

... граф используется для представления различных направленных отношений

  1. Ориентированный✓ Правильный ответ
✓ Правильный ответ

Ориентированный

Вопрос 254

Верно для … графа, что если есть ребро между вершинами i и j, то элемент матрицы [i][j] и [j][i] равен 1 (или весу ребра), иначе 0

  1. неориентированного
Вопрос 255

В ориентированном графе вершины соединены с помощью ...

  1. направленных ребер
Вопрос 256Ответ открыт бесплатно

Для поиска пути в графе с отрицательными весами ребер используется алгоритм ...

  1. Беллмана Форда✓ Правильный ответ
✓ Правильный ответ

Беллмана Форда

Вопрос 257

Один из недостатков использования матрицы смежности заключается в неэффективности при представлении … графов из-за использования памяти

  1. разреженных
Вопрос 258

... — это способ представления графа в виде двумерной матрицы, где элементы матрицы указывают на наличие или отсутствие ребра между вершинами

  1. Матрица смежности
Вопрос 259

… граф - это граф, в котором каждому ребру присвоено значение, представляющее стоимость, длину или любую другую метрику

  1. Взвешенный
Вопрос 260Ответ открыт бесплатно

Установите соответствие между типом графа и его характеристикой:

  1. ориентированный граф✓ Правильный ответ
  2. неориентированный граф✓ Правильный ответ
  3. взвешенный граф✓ Правильный ответ
  4. граф, в котором ребра имеют направление ✓ Правильный ответ
  5. граф, в котором ребра не имеют направления✓ Правильный ответ
  6. граф, в котором ребра имеют вес✓ Правильный ответ
✓ Правильный ответ

ориентированный граф = граф, в котором ребра имеют направление  ; неориентированный граф = граф, в котором ребра не имеют направления ; взвешенный граф = граф, в котором ребра имеют вес

Вопрос 261

Установите соответствие между термином и его значением:

  1. Алгоритм Дейкстры
  2. Ориентированный граф
  3. Неориентированный граф
  4. Взвешенный граф
  5. Поиск кратчайшего пути
  6. Граф, в котором рёбра имеют направление
  7. Граф, в котором рёбра не имеют направления
  8. Граф, в котором рёбра имеют веса
Вопрос 262

Расположите порядок действий при поиске кратчайшего пути в графе по алгоритму Дейкстры:

  1. Инициализировать расстояния до всех вершин как бесконечность, кроме стартовой вершины (её расстояние — 0)
  2. Выбрать вершину с минимальным расстоянием, которая ещё не обработана
  3. Обновить расстояния до соседних вершин, если найден более короткий путь
  4. Повторять, пока не будут обработаны все вершины
Вопрос 263Ответ открыт бесплатно

Алгоритм … - это алгоритм для нахождения кратчайших путей от исходной вершины до всех других вершин в графе с неотрицательными весами ребер

  1. Дейкстры✓ Правильный ответ
✓ Правильный ответ

Дейкстры

Вопрос 264

В … сохраняются вызовы функций во время их выполнения

  1. очереди
  2. стеке
  3. списке
  4. множестве
  5. множестве
Вопрос 265

Недостаток рекурсивных вызовов в том, что они могут привести к …

  1. переполнению стека
Вопрос 266Ответ открыт бесплатно

Переполнение стека вызовов в рекурсивной программе приводит к ошибке ...

  1. stack overflow✓ Правильный ответ
✓ Правильный ответ

stack overflow

Вопрос 267

Расположите этапы работы стека вызовов в правильном порядке:

  1. вызов функции
  2. сохранение вызова в стек
  3. выполнение функции
  4. удаление вызова из стека
Вопрос 268

Строка … корректно реализует выбор опорного элемента в алгоритме быстрой сортировки

  1. pivot = arr[0]
  2. pivot = arr[-1]
  3. pivot = arr[len(arr) // 2]
  4. pivot =  arr[len(arr) * 2]
Вопрос 269

… является одним из основных принципов динамического программирования

  1. Локальный минимум
  2. Оптимальная подструктура
  3. Двоичный поиск
  4. Жадный выбор
Вопрос 270Ответ открыт бесплатно

Принцип … заключается в том, что в процессе решения задачи возникают подзадачи, которые решаются несколько раз. Сохранение результатов решения этих подзадач (мемоизация) позволяет избежать повторных вычислений.

  1. Оптимальная подструктура
  2. Перекрывающиеся подзадачи✓ Правильный ответ
  3. Рекурсивные подзадачи
  4. Табуляция
✓ Правильный ответ

Перекрывающиеся подзадачи

Вопрос 271

… оптимально решать методом динамического программирования

  1. Задачи с жадным выбором
  2. Задачи с перекрывающимися подзадачами
  3. Задачи на поиск в глубину
  4. Задачи на рекурсивные подзадачи
Вопрос 272

Один из шагов решения задачи с использованием динамического программирования, заключающийся в поиске выражения для решения текущей задачи на основе решения более простых подзадач, называется формулировкой … соотношения.

  1. рекуррентного
Вопрос 273Ответ открыт бесплатно

Динамическое программирование решает задачи путём ... подзадач

  1. рекурсии✓ Правильный ответ
  2. рекурсирования✓ Правильный ответ
✓ Правильный ответ

рекурсии ; рекурсирования

Вопрос 274

Установите соответствие между задачей и подходом к её решению:

  1. динамическое программирование
  2. разделяй и властвуй
  3. табуляция
  4. задача о рюкзаке
  5. задача о разделении массива
  6. подсчёт количества способов достичь значения поиск кратчайшего пути
Вопрос 275

… - это структура данных, которая обеспечивает эффективный доступ к элементам и поддерживает операции вставки, поиска и удаления элементов в среднем за константное время

  1. Хеш-таблица
  2. Хеш-функция
  3. Кортеж
  4. Стек
Вопрос 276Ответ открыт бесплатно

Функцию … следует использовать для вычисления уникального идентификатора, связанного с содержимым объекта

  1. hash()✓ Правильный ответ
  2. id()
  3. ord()
  4. str()
✓ Правильный ответ

hash()

Вопрос 277

Тип данных “...” является неизменяемым и может использоваться в качестве ключа в словаре

  1. список
  2. множество
  3. кортеж
  4. словарь
Вопрос 278

Если в Python попытаться изменить ключ словаря, …

  1. словарь изменится
  2. возникнет ошибка
  3. ключ будет автоматически обновлен
  4. ничего не произойдет
Вопрос 279

Цель использования хеш-функции в структуре данных - это …

  1. сортировка данных
  2. поиск элемента
  3. определение адреса хранения данных
  4. изменение данных
Вопрос 280Ответ открыт бесплатно

Функция hash() возвращает …

  1. строку
  2. число✓ Правильный ответ
  3. список
  4. объект
✓ Правильный ответ

число

Вопрос 281

Качественная хеш-функция должна равномерно распределять … по всему диапазону индексов

  1. ключи
Вопрос 282

Хеш-функция для … позволяет выполнять использование простых арифметических операций и деления по модулю размера таблицы

  1. Чисел
  2. Строк
  3. Множеств
  4. Логических значений
Вопрос 283Ответ открыт бесплатно

Словари в Python реализованы с использованием хеш ...

  1. таблицы✓ Правильный ответ
✓ Правильный ответ

таблицы

Вопрос 284

Установите соответствие между термином и его определением:

  1. хеш функция
  2. хеш таблица
  3. коллизия
  4. словарь
  5. преобразование объекта в число
  6. структура данных, использующая хеширование
  7. конфликт между двумя хеш значениями
  8. хеш таблица в Python
Вопрос 285

Установите соответствие между понятием и его характеристикой:

  1. хеш-значение
  2. множество
  3. коллизия
  4. хеш-функция
  5. числовое значение, сгенерированное для объекта
  6. структура данных, которая хранит только уникальные элементы
  7. конфликт при одинаковых хеш-значениях для разных объектов
  8. возвращает уникальный идентификатор для объекта
Вопрос 286Ответ открыт бесплатно

… - это структура данных, в которой каждый элемент имеет не более двух дочерних элементов?

  1. Двоичное дерево✓ Правильный ответ
  2. Связанный список
  3. Граф
  4. Хеш таблица
✓ Правильный ответ

Двоичное дерево

Вопрос 287

… - это алгоритм обхода дерева, при котором сначала посещаются все левые потомки узла, затем сам узел и его правые потомки

  1. Прямой обход
  2. Центрированный обход (in order)
  3. Обратный обход
  4. Упорядоченный обход
Вопрос 288

В … бинарном дереве глубина левого и правого поддеревьев любого узла отличается не более чем на 1

  1. полном
  2. сбалансированном
  3. любом
  4. поисковом
Вопрос 289

… выполняется в следующем порядке: левый узел, правый узел, родительский узел

  1. Прямой обход
  2. Центрированный обход (in order)
  3. Обратный обход
  4. Постфиксный обход
Вопрос 290Ответ открыт бесплатно

В … каждый узел может иметь более двух дочерних узлов

  1. Двоичное дереве
  2. Тройничное дереве
  3. N арное дереве✓ Правильный ответ
  4. AVL дереве
✓ Правильный ответ

N арное дереве

Вопрос 291

Обход дерева в порядке “…” выполняется следующим образом: сначала левый дочерний узел, затем корень, затем правый дочерний узел

  1. in order
  2. Центрированный обход
Вопрос 292

Для поддержания сбалансированности двоичного дерева поиска используется ...

  1. AVL дерево
Вопрос 293Ответ открыт бесплатно

Узлы дерева, которые не являются листьями, называются ...

  1. внутренние✓ Правильный ответ
✓ Правильный ответ

внутренние

Вопрос 294

Установите соответствие между типом дерева и его характеристикой:

  1. двоичное дерево поиска
  2. красно черное дерево
  3. B дерево
  4. AVL дерево
  5. двоичное дерево поиска
  6. двоичное дерево поиска с балансировкой по цветам узлов
  7. дерево с большим количеством дочерних узлов
  8. самобалансирующееся двоичное дерево поиска
Вопрос 295

Установите соответствие между типом обхода дерева и его описанием:

  1. прямой обход (pre order)
  2. центрированный обход (in order)
  3. обратный обход (post order)
  4. обход в ширину (BFS)
  5. корень левый узел правый узел
  6. левый узел корень правый узел
  7. левый узел правый узел корень
  8. уровень за уровнем, слева направо
Вопрос 296

Расположите этапы обхода дерева в глубину (DFS) в правильном порядке:

  1. Добавление корневого узла в стек
  2. Извлечение узла из стека
  3. Посещение узла и обработка его данных
  4. Добавление дочерних узлов в стек
Вопрос 297Ответ открыт бесплатно

... автоматически поддерживает балансировку

  1. Двоичное дерево поиска (BST)
  2. Красно-черное дерево✓ Правильный ответ
  3. Дерево без ограничений на балансировку
  4. Простое двоичное дерево
✓ Правильный ответ

Красно-черное дерево

О материалах и доступе

Что входит в набор «Структуры и алгоритмы компьютерной обработки данных.фип_БАК(1 2)_МОиАИС_н с»?

297 вопросов с вариантами из опубликованных тестов (11). Сверьте формулировки и варианты с вашим заданием перед покупкой: разные программы могут содержать разные вопросы.

Какие ответы можно посмотреть бесплатно?

Нажмите «Показать ответы бесплатно»: после завершения индикатора откроется бесплатная часть ответов. Бесплатные ответы отмечены зелёным. При нескольких правильных вариантах отмечены все варианты из ключа ответа. Остальные ответы доступны после покупки.

Как получить полный доступ?

Стоимость — 2 499 ₽. Войдите в личный кабинет и оплатите выбранный предмет. Доступ действует 7 дней; подписки и автоматических списаний нет.

Что делать, если обнаружена ошибка?

Напишите нам и пришлите номер заказа, формулировку вопроса и подтверждение ошибки. Гарантия: 1 ошибка — вернём деньги.

Связаться с АртемХелп · Условия покупки · Политика конфиденциальности