Лекции 1 ? Какие операции уместны для типа int

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

+ расстановка данных в зависимости от хеш-таблицы на основе функции

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

+ Внутренняя сортировка

= Полная сортировка
= Сортировка путём прибавления
= Сортировка таблицы адресов
? Найдите неправильные методы сортировки

+ Динамические

= Улучшенные
= Логарифмические
= Усложненные
? К какому методу относится сортировка, требующая сравнений ключей?

+ прямому

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

+ Сортировка

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

+ Устойчивым (stable)

= Сложным (difficult)
= Простым (typical)
= Неустойчивым (unstable)
? Идея сортировки методом прямого включения

+ Элементы мысленно делятся на уже готовую последовательность a1,...,ai-1 и исходную последовательность. При каждом шаге, начиная с i = 2 и увеличивая i каждый раз на единицу, из исходной последовательности извлекается i-й элемент и перекладывается в готовую последовательность, при этом он вставляется на нужное место.

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