Главная /
Программирование /
К целочисленному массиву применяется алгоритм сортировки кучей. Пусть после первого этапа алгоритма пирамида (бинарная куча) уже построена и массив содержит элементы 30, 20, 25, 10, 7, 19, 5 в указанном порядке. Затем выполняется второй этап сортировки. Н
К целочисленному массиву применяется алгоритм сортировки
кучей. Пусть после первого этапа алгоритма пирамида
(бинарная куча) уже построена и массив содержит элементы
30, 20, 25, 10, 7, 19, 5
в указанном порядке. Затем выполняется второй этап сортировки.
На его первом шаге начальный и конечный элементы массива
меняются местами, от пирамиды отрезается правая нижняя ветка
(т.е. последний элемент массива), затем элемент в вершине
пирамиды просеивается, благодаря чему восстанавливается
условие пирамиды. Каким будет содержимое массива по
окончании этого шага?
вопрос
Правильный ответ:
25, 20, 19, 10, 7, 5, 30
.
25, 20, 19, 10, 5, 7, 30
.
25, 19, 20, 10, 7, 5, 30
.
25, 10, 19, 20, 5, 7, 30
.
25, 30, 19, 10, 5, 7, 20
.
Сложность вопроса
80
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за подсказками по intuit.
09 июн 2018
Другие ответы на вопросы из темы программирование интуит.
- # Рассмотрим алгоритм сортировки слиянием с использованием дополнительной памяти. Используется нисходящая (рекурсивная) схема реализации алгоритма. Алгоритм применяется к массиву длины 1000000 (миллион). Какова максимально возможная глубина рекурсии? Дайте наиболее точную оценку.
- # Дан массив длины 26, требуется циклически сдвинуть его элементы вправо на 6 позиций. Существует ли алгоритм, который решает эту задачу, выполняя 28 операций копирования? Имеются в виду операции копирования одного элемента массива в другой, элемента массива в простую переменную, одной простой переменной в другую.
- # Постановка задачи: в файле записана последовательность чисел неизвестной длины (возможно пустая). Между числами стоит разделитель - пробел. Требуется за один просмотр файла и без запомнинания последовательности чисел в массиве определить требуюмую характеристику последовательности. Программа должна содержать функцию, которая получает в качестве параметра имя файла и возвращает требуемое значение в файл (output.txt). Функция main открывает необходимые файлы, проверяет успешность открытия, обращается к функции для вычисления результата и выводит результат в соответствующий файл. Задание: найти среднее квадратичное отклонение от среднего арифметического в последовательности.
- # Пусть расположенный в статической памяти целочисленный массив a описан как static int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; Пусть в программе задана функция суммирования массива с прототипом int sum(const int *m, int n); где m - константный указатель на начало массива, n - число его элементов. Укажите, чему будет равно значение переменной s в результате выполнения следующего фрагмента программы: int s = sum(a+4, 4);
- # Алгоритм пузырьковой сортировки упорядочивает массив из 100 тысяч элементов примерно за 1 минуту. За какое примерно время тот же алгоритм упорядочит массив из 10 тысяч элементов?