Question: 0 name: Switch category to $module$/По умолчанию для Тест по лекции 1

Бинарный поиск – это …
+ определяется запись в середине таблицы и анализируется значение ее ключа, и в зависимости от него укорачиваются границы просмотра данных
= последовательный просмотр, по всей таблице начиная от младшего адреса памяти и кончая самым старшим
= последовательный поиск в таблице индексов, а затем поиск в таблице по выявленным границам
= Расстановка данных в зависимости от хеш-таблицы на основе функции

? Хеширование – это …

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

? Как называется сортировка в оперативной памяти

+ Внутренняя сортировка
= Полная сортировка
= Сортировка путём прибавления
= Сортировка таблицы адресов

? Найдите неправильные методы сортировки

+ Динамические
= Улучшенные
= Логарифмические
= Усложненные

? К какому методу относится сортировка, требующая сравнений ключей?

+ прямому
= бинарному
= простейшему
= обратному

? Процесс переупорядочивания данных в памяти в регулярном виде по их ключам.

+ Сортировка
= Поиск
= Алгоритмизация
= Методика

? Алгоритм сортировки не меняющий порядок следования равных элементов называется

+ Устойчивым (stable)
= Сложным (difficult)
= Простым (typical)
= Неустойчивым (unstable)

? Идея сортировки методом прямого включения

+ Элементы мысленно делятся на уже готовую последовательность a1,...,ai-1 и исходную последовательность. При каждом шаге, начиная с i = 2 и увеличивая i каждый раз на единицу, из исходной последовательности извлекается i-й элемент и перекладывается в готовую последовательность, при этом он вставляется на нужное место.
= Выбирается элемент с наименьшим ключом. Он меняется местами с первым элементом a 1. Затем этот процесс повторяется с оставшимися n-1 элементами, n-2 элементами и т.д. до тех пор, пока не останется один, самый "большой" элемент.
= Алгоритм основывается на сравнении и смене мест для пары соседних элементов и продолжении этого процесса до тех пор, пока не будут упорядочены все элементы.
= Сначала отдельно группируются и сортируются элементы, отстоящие друг от друга на расстоянии 4. После первого прохода элементы перегруппировываются - теперь каждый элемент группы отстоит от другого на 2 позиции - и вновь сортируются. И, наконец, на третьем проходе идет обычная или одиночная сортировка.

?