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

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

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

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

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

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

Вопрос 1

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

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

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

  1. hash()
  2. id()
  3. ord()
  4. str()
Вопрос 3

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

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

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

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

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

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

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

  1. строку
  2. число
  3. список
  4. объект
Вопрос 7

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

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

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

  1. Строки
  2. Кортежи
  3. Множества
  4. Списки
Вопрос 9

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

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

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

  1. хеш-значение
  2. значение
Вопрос 11

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

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

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

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

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

  1. хеш
Вопрос 14

Если два объекта имеют одинаковые хеш значения, это называется ... .

  1. коллизией
Вопрос 15

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

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

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

  1. значение
Вопрос 17

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

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

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

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

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

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

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

  1. определение хеш значения
  2. проверка наличия коллизии
  3. обработка коллизии
  4. присвоение значения
Вопрос 21

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

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