Тесты СинергияАртём Хелп
Артём Help онлайнПолучить расчёт
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Структуры и алгоритмы компьютерной обработки данных.фип_БАК(1 2)_МОиАИС_н с

Структуры и алгоритмы компьютерной обработки данных.фип_БАК(1 2)_МОиАИС_н с — вариант 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. хеш функция
  2. хеш таблица
  3. коллизия
  4. словарь
  5. преобразование объекта в число
  6. структура данных, использующая хеширование
  7. конфликт между двумя хеш значениями
  8. хеш таблица в Python
Вопрос 17

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

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

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

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

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

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

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

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

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

  1. хеш