АиСД. Сортировки

Что из перечисленного относится к понятию "массив"?

• элементы одинакового типа

• элементы смешенных типов

• элементы чередующихся типов

• элементы только числовых типов

Что из перечисленного относится к понятию "массив"?

• Элементы расположены в памяти хаотически

• Элементы расположены в памяти подряд (друг за другом)

• Элементы расположены в памяти согласно индексу

• Каждый элемент расположен в памяти и ссылается на следующий

Что из перечисленного относится к понятию "массив"?

• Обращение к элементам происходит с применением общего имени

• Обращение к элементам происходит с применением регистров памяти

• Обращение к элементам происходит с применением файла

• Обращение к элементам происходит с применением регистров процессора

Что из перечисленного относится к понятию "массив"?

• Обращение к конкретному элементу происходит по порядку

• Обращение к конкретному элементу происходит по имени массива

• Обращение к конкретному элементу происходит по размеру

• Обращение к конкретному элементу происходит по индексу

Что относится к методам сортировки массивов?

• Обмен

• Вставка

• Выбор

• Удаление

• Конверсия

Определите сложность О-большое для заполнения массива значениями

• О(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!)