Font size
WorksheetsАиСД. Сортировки
Total questions: 14
Worksheet time: 8mins
Что из перечисленного относится к понятию "массив"?
элементы одинакового типа
элементы смешенных типов
элементы чередующихся типов
элементы только числовых типов
Что из перечисленного относится к понятию "массив"?
Элементы расположены в памяти хаотически
Элементы расположены в памяти подряд (друг за другом)
Элементы расположены в памяти согласно индексу
Каждый элемент расположен в памяти и ссылается на следующий
Что из перечисленного относится к понятию "массив"?
Обращение к элементам происходит с применением общего имени
Обращение к элементам происходит с применением регистров памяти
Обращение к элементам происходит с применением файла
Обращение к элементам происходит с применением регистров процессора
Что из перечисленного относится к понятию "массив"?
Обращение к конкретному элементу происходит по порядку
Обращение к конкретному элементу происходит по имени массива
Обращение к конкретному элементу происходит по размеру
Обращение к конкретному элементу происходит по индексу
Что относится к методам сортировки массивов?
Обмен
Вставка
Выбор
Удаление
Конверсия
Определите сложность О-большое для заполнения массива значениями
О(N)
O(1)
O(N*N)
O(N* log N)
O(N!)
Определите сложность по времени выполнение Пузырьковой сортировки
O(1)
O(N)
O(N*N)
O(N* log N)
O(N!)
Определите сложность О-большое для обращения к конкретному элементу массива
O(1)
O(N)
O(N*N)
O(N* log N)
O(N!)
Определите сложность О-большое удвоение значения каждого элемента массива.
O(1)
O(N)
O(N*N)
O(N* log N)
O(N!)
Определите сложность О-большое удвоение значения только первого элемента массива.
O(1)
O(N)
O(N*N)
O(N* log N)
O(N!)
Какая сложность данного алгоритма?
О(N)
O(N^3)
O(N^2)
O(1)
O(N*log N)
Какая операция не входит в состав обязательных для массива?
сортировка
создание
уничтожение
обновление
выбор
Определите сложность О-большое данного алгоритма сортировки
O(1)
O(N)
O(N*N)
O(N!)
O(N*log N)
Чему равна О-большое данного алгоритма?
5
7
0
1
N
