"Продвинутые" алгоритмы для школьников

Упражнение 1:

Номер 1

К методам сортировки массивов по неубыванию следует отнести

Ответ:

(1) сортировку по модулю

(2) сортировку подсчетом

(3) сортировку с возвратом

Номер 2

Метод сортировки подсчетом применяется для сортировки

Ответ:

(1) по неубыванию

(2) по модулю

(3) по типу данных

Номер 3

Возможна ли сортировка массива по неубыванию с помощью сортировки подсчетом?

Ответ:

(1) да, возможна

(2) нет, невозможна

(3) только для комплексных чисел

Упражнение 2:

Номер 1

Какая функция в Паскале применяется для задания случайных чисел?

Ответ:

(1) result

(2) random

(3) detect

Номер 2

Для чего в Паскале применяется функция random?

Ответ:

(1) для сортировки массива

(2) для задания случайных чисел

(3) для вычисления остатка от деления

Номер 3

Задание случайных чисел в Паскале осуществляется с помощью функции

Ответ:

(1) std

(2) random

(3) markup

Упражнение 3:

Номер 1

Возможно ли определение положения элемента массива с помощью метода быстрой сортировки?

Ответ:

(1) нет, невозможно

(2) такой метод не используется, так как занимает большое число итераций

(3) да, возможно

Номер 2

Количество вызовов при быстрой сортировке выражается зависимостью

Ответ:

(1) O(NlogN)

(2) O(N²)

(3) O(2N)

Номер 3

Может ли количество вызовов при быстрой сортировке достигнуть 4logN?

Ответ:

(1) нет, предел составляет 2logN

(2) да, может

(3) только для комплексных чисел

Упражнение 4:

Номер 1

В основе метода сортировки слиянием лежит

Ответ:

(1) выставление идентификаторов

(2) разделение массива пополам

(3) вызов рекурсивной процедуры модульного подсчета

Номер 2

Каким образом можно произвести слияние двух отсортированных массивов?

Ответ:

(1) с помощью меток и указателей

(2) с помощью еще одного массива

(3) с помощью принципа унимодальности массивов

Номер 3

Какой из приведенных ниже методов сортировки занимает наименьшее количество памяти?

Ответ:

(1) быстрая сортировка

(2) сортировка слиянием

(3) сортировка подбором

Упражнение 5:

Номер 1

Эффективность метода сортировки слиянием выражается зависимостью

Ответ:

(1) O(NlogN)

(2) O(N)

(3) O(logN)

Номер 2

Эффективность метода сортировки слиянием

Ответ:

(1) выше эффективности быстрой сортировки

(2) ниже эффективности быстрой сортировки

(3) равна эффективности быстрой сортировки

Номер 3

Какие из приведенных ниже методов сортировки обладают устойчивостью?

Ответ:

(1) метод быстрой сортировки

(2) метод сортировки слиянием

(3) метод контекстной сортировки

Упражнение 6:

Номер 1

Что обозначает принцип устойчивости при сортировке?

Ответ:

(1) отсутствие перемещения упорядоченных элементов

(2) одинаковое количество вызовов при разных размерах массивов

(3) использование стандартных процедур ввода-вывода

Номер 2

Степень неупорядоченности массива определяется понятием

Ответ:

(1) модульности

(2) инверсности

(3) контекстности

Номер 3

Имеется массив: [7 3 6 4 8]. Каково количество инверсий в данном массиве?

Ответ:

(1) 3

(2) 4

(3) 5

Упражнение 7:

Номер 1

Количество инверсий для массива [9 5 7 3 6] составляет

Ответ:

(1) 7

(2) 5

(3) 6

Номер 3

Имеются два массива: A[7 3 5 6 8] и B[23 4 12 17 8]. В каком из массивов большее количество инверсий?

Ответ:

(1) в массиве A

(2) в массиве B

(3) одинаково

Упражнение 8:

Номер 1

При сортировке подсчетом происходит хранение

Ответ:

(1) элементов массива

(2) количества элементов массива

(3) типа элементов массива

Номер 2

К устойчивым сортировкам следует отнести

Ответ:

(1) сортировку со сдвигом

(2) сортировку подсчетом

(3) сортировку детерминированием

Номер 3

Цифровая сортировка является

Ответ:

(1) линейной

(2) квадратичной

(3) экспоненциальной

Упражнение 9:

Номер 1

Эффективность цифровой сортировки выражается зависимостью

Ответ:

(1) O(N)

(2) O(logN)

(3) O(N²)

Номер 2

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

Ответ:

(1) div

(2) mod

(3) srt

Номер 3

Для чего в Паскале используется оператор mod?

Ответ:

(1) для деления по модулю

(2) целевой адрес

(3) контрольная сумма

Упражнение 10:

Номер 1

Набор элементов, которые связаны между собой, носит название

Ответ:

(1) список

(2) файл

(3) идентификатор

Номер 2

Список, в котором есть ссылка на предыдущий и на следующий элемент, носит название

Ответ:

(1) двусвязный

(2) маркированный

(3) контекстный

Номер 3

Ссылки на элементы списка в динамической памяти носят название

Ответ:

(1) указатели

(2) модификаторы

(3) мосты

Упражнение 11:

Номер 1

Ссылки на элементы списка в массиве называются

Ответ:

(1) модулями

(2) конструкциями

(3) указателями

Номер 2

Какие действия можно совершать со списками?

Ответ:

(1) удалять элементы

(2) добавлять элементы

(3) обрабатывать элементы

Номер 3

Что представляет собой список?

Ответ:

(1) тип данных

(2) структуру данных

(3) упорядоченный массив

Упражнение 12:

Номер 1

К методам хранения графов следует отнести

Ответ:

(1) матрицу смежности

(2) матрицу терминалов

(3) матрицу идентификации

Номер 2

Из приведенных ниже записей выделите методы хранения графов:

Ответ:

(1) список возврата

(2) список корреляции

(3) список смежных вершин

Номер 3

Для чего может применяться список смежных вершин?

Ответ:

(1) для возврата данных

(2) для расстановки метод

(3) для хранения графа

"Продвинутые" алгоритмы для школьников - тест 1