Введение в алгоритмы - тест 13

Именованный набор однотипных переменных, расположенных в памяти непосредственно друг за другом, доступ к которым осуществляется по индексу, носит название

Целое число, либо значение типа, приводимого к целому, указывающее на конкретный элемент массива, носит название

Массивы с одним индексом называют

В Паскале массив объявляется ключевым словом

Массив, размер которого может меняться во время исполнения программы, называется

Массив, в разные элементы которого могут быть непосредственно записаны значения, относящиеся к различным типам данных, называется

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

К типам отсчета значений в массиве следует отнести

К достоинствам массивов следует отнести

Сложность параллельной сортировки

Алгоритмы сортировки классифицируются

Алгоритм внутренней сортировки QuickSort имеет вычислительную сложность в среднем

Алгоритмы, использующие парные сравнения не могут иметь вычислительную сложность, меньшую чем

Алгоритм сортировки, в котором сортируемые элементы делятся на конечное число отдельных блоков так, что все элементы в одном блоке всегда больше, чем в другой, носит название

Может ли блочная сортировка обладать линейным алгоритмом?

Время исполнения алгоритма блочной сортировки является

При удачных входных данных алгоритм блочной сортировки может достигать времени исполнения

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

Если входные элементы подчиняются равномерному закону распределения, то математическое ожидание времени работы алгоритма карманной сортировки является

При карманной сортировке предполагается, что входные данные равномерно распределены на отрезке

Время работы сортировки вставками равно

Распределение, характеризующееся тем, что вероятность любого интервала зависит только от его длины, носит название

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

Из приведенных ниже записей выделите свойства асимптотической оценки:

Сортировка перемешиванием является разновидностью

Лучшим случаем для сортировки перемешиванием является

Худшим случаем для алгоритма сортировки перемешиванием является

Каково время работы алгоритма сортировки перемешиванием для отсортированного массива?

Каково время работы алгоритма сортировки перемешиванием для массива, отсортированного в обратном порядке?

Алгоритм пирамидальной сортировки работает за время

Количество применяемой служебной памяти при пирамидальной сортировке составляет

Зависит ли количество применяемой служебной памяти при пирамидальной сортировке от размера массива?

Сортировка пирамидой использует

Значение в любой вершине сортирующего дерева

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

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