Алгоритмы и структуры данных.sa_Python0

Алгоритмы и структуры данных.sa_Python0 — вариант 2

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

21 вопрос Вариант 2 Доступ 7 дней
Содержание теста

Вопросы и варианты

Без отметок и подсказок к правильным ответам

Вопрос 1

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

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

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

  1. 1
  2. 3
  3. 5
  4. 7
Вопрос 3

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

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

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

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

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

  1. delete()
  2. remove()
  3. pop()
  4. discard()
Вопрос 6

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

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

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

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

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

  1. sort()
  2. order()
  3. arrange()
Вопрос 9

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

  1. len()
  2. len
Вопрос 10

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

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

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

  1. [2:4]
Вопрос 12

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

  1. append()
  2. append
Вопрос 13

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

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

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

  1. левой
Вопрос 15

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

  1. in
Вопрос 16

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

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

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

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

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

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

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

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

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

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

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

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