Главная /
Программирование /
Дан массив длины n, требуется циклически сдвинуть его элементы вправо на одну позицию. Какое минимальное число операций копирования выполняется в любом алгоритме, решающем данную задачу? Имеются в виду операции копирования одного элемента массива в другой
Дан массив длины n
, требуется циклически
сдвинуть его элементы вправо на одну позицию. Какое минимальное
число операций копирования выполняется в любом алгоритме,
решающем данную задачу? Имеются в виду операции копирования
одного элемента массива в другой, элемента массива в простую
переменную, одной простой переменной в другую.
вопрос
Правильный ответ:
Минимум
n
операций.
Минимум
n+1
операция.
Минимум
3n
операций.
Минимум
n-1
операций.
Минимум
2n
операций.
Сложность вопроса
72
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
Это очень элементарный вопрос интуит.
23 сен 2018
Аноним
Я завалил экзамен, за что я не углядел этот крутой сайт с всеми ответами по тестам интуит прежде
05 окт 2017
Другие ответы на вопросы из темы программирование интуит.
- # Функция с прототипом double root(double a, double b, double eps); находит корень фиксированной функции double f(double x); на отрезке [a, b] методом деления отрезка пополам с точностью eps. Пусть функция f(x) определена следующим образом: double f(double x) { double p = 1.; double r = 1.; while (r < 5.5) { p *= (x - r); r += 1.; } return p; } Каким будет приблизительное значение переменной x в результате выполнения следующего фрагмента программы: double x = root(0., 5.9, 0.000001);
- # Постановка задачи: в файле записана последовательность чисел неизвестной длины (возможно пустая). Между числами стоит разделитель - пробел. Требуется за один просмотр файла и без запомнинания последовательности чисел в массиве определить требуюмую характеристику последовательности. Программа должна содержать функцию, которая получает в качестве параметра имя файла и возвращает требуемое значение в файл (output.txt). Функция main открывает необходимые файлы, проверяет успешность открытия, обращается к функции для вычисления результата и выводит результат в соответствующий файл. Задание: определить является ли последовательнсть возврастающей или убывающей.
- # Постановка задачи: в файле записана последовательность чисел неизвестной длины (возможно пустая). Между числами стоит разделитель - пробел. Требуется за один просмотр файла и без запомнинания последовательности чисел в массиве определить требуюмую характеристику последовательности. Программа должна содержать функцию, которая получает в качестве параметра имя файла и возвращает требуемое значение в файл (output.txt). Функция main открывает необходимые файлы, проверяет успешность открытия, обращается к функции для вычисления результата и выводит результат в соответствующий файл. Задание: определить количество чисел, равных минимальному из всей последовательности целых чисел.
- # Для конкретного массива длины 1000 применяются алгоритмы пузырьковой сортировки и сортировки методом прямого выбора. Оба алгоритма используют сравнение элементов с помощью функции compare и обмен элементов с помощью функции swap. Какой из этих алгоритмов вызывает функцию swap большее число раз? (Имеется в виду нестрогое сравнение.)
- # К целочисленному массиву применяется алгоритм сортировки кучей. Пусть после первого этапа алгоритма пирамида (бинарная куча) уже построена и массив содержит элементы 20, 17, 12, 2, 10, 4, 8 в указанном порядке. Затем выполняется второй этап сортировки. На его первом шаге начальный и конечный элементы массива меняются местами, от пирамиды отрезается правая нижняя ветка (т.е. последний элемент массива), затем элемент в вершине пирамиды просеивается, благодаря чему восстанавливается условие пирамиды. Каким будет содержимое массива по окончании этого шага?