WorksheetsАлгоритмы обработки массивов
Total questions: 10
Worksheet time: 6mins
Что такое массив ?
это портал в параллельные реальности, где каждый элемент является дверью в одно из измерений, а индекс — это магическая руна, открывающая нужную дверь.
упорядоченная последовательность данных, состоящая из конечного числа элементов , имеющих один и тот же тип , и обозначаемая одним именем
это коллекция разрозненных предметов, собранная в кучу на столе после генеральной уборки.
это стая птиц или косяк рыб, где каждая особь занимает строго определённую, неизменную позицию относительно других, и к любой из них можно обратиться по её номеру.
Выберите верное утверждение
Все элементы массива должны быть одного типа данных.
Длина массива в Python фиксирована после его создания.
Операции выполняемые с элементами массива, соотвевуют операциям ,которые выполняются над базовым типом элемента массива
Индексация массивов всегда начинается с единицы.
Что называется линейным или последовательным поиском?
Алгоритм, при котором для поиска нужного элемента последовательно просматривают все элементы массива в порядке их записи.
линейный поиск требует обязательной предварительной сортировки данных
это самый быстрый алгоритм поиска для любого набора данных
линейный поиск работает только с числовыми значениями
какой алгоритм предназначен для нахождения самого большого элемента в массиве?
сравнение каждого элемента с предполагаемым максимумом и его обновление
перестановка элементов местами в случайном порядке
последовательное деление массива на две части
сложение всех элементов массива
что такое линейный поиск в массиве?
поиск только в первой половине массива
последовательный просмотр всех элементов массива от начала до конца
поиск элемента по его индексу
поиск, при котором массив предварительно сортируется
что означает термин "индекс элемента массива" ?
название (имя) массива
сумма всех элементов массива
порядковый номер элемента в массиве
значение данного элемента
каково основное условие для выполнения бинарного (двоичного) поиска в массиве?
массив должен содержать только положительные числа
массив должен быть заполнен случайными числами
размер массива должен быть чётным числом
массив должен быть отсортирован
какой фрагмент кода правильно вычисляет сумму всех элементов массива А из N элементов?
s := 0
для i от 1 до N
s := A[i]
s := 0
для i от 0 до N-1
s := s + A[i]
s := 1
для i от 0 до N-1
s := s * A[i]
для i от 0 до N-1
s := A[0]
алгоритм который меняет местами значение двух элементов массива, требует:
чтобы оба элемента имели одинаковые значения
использование дополнительной переменной
увеличение размера массива
обязательной сортировки всего массива
какой из перечисленных действий является примером обработки массива?
подсчёт количества элементов, удовлетворяющих условию ( например, чётных)
объявление переменной целого типа
вывод на экран одного сообщения
ввод одного числа с клавиатуры
