Главная /
Программирование /
К трехзначным десятичным числам (строкам длины 3 из десятичных цифр) применяется алгоритм RADIX-сортировки сначала по младшей цифре, затем по средней и в конце по старшей. Исходный массив содержит следующие числа: 102, 232, 307, 901, 835, 215, 105, 301, 3
К трехзначным десятичным числам (строкам длины 3 из десятичных
цифр) применяется алгоритм RADIX-сортировки сначала по младшей цифре,
затем по средней и в конце по старшей. Исходный массив содержит следующие
числа:
102, 232, 307, 901, 835, 215, 105, 301, 335, 811.
Каким будет содержимое массива после выполнения первых двух шагов
сортировки (т.е. после сортировки по младшей и средней цифрам)?
вопрос
Правильный ответ:
901, 301, 102, 105, 307, 811, 215, 232, 835, 335
301, 901, 102, 105, 307, 811, 215, 232, 835, 335
102, 301, 901, 105, 307, 811, 215, 232, 335, 835
901, 301, 102, 105, 307, 811, 215, 232, 335, 835
301, 901, 105, 102, 307, 811, 215, 232, 335, 835
Сложность вопроса
71
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
Зачёт сдан. Мчусь в бар отмечать 4 за тест интуит
10 фев 2019
Аноним
Кто находит данные вопросы интуит? Это же элементарно (я не ботан)
13 ноя 2018
Аноним
Очень сложные тесты
12 май 2018
Другие ответы на вопросы из темы программирование интуит.
- # Чему равен ранг следующей матрицы: 1 2 3 4 5 6 7 8 9 10 11 12
- # Какое максимальное число операций деления может быть выполнено в алгоритме Гаусса в процессе приведения к ступенчатому виду квадратной матрицы размера 4?
- # Постановка задачи: программа должна содержать функцию, которая получает в качестве параметров имя массива и его длину (или нескольких массивов, если этого требуют условия задачи) и выполняет необходимые действия. При решении не разрешается создавать или резервировать в программе дополнительную память, соизмеримую по размерам с объемом исходных данных. То есть, нельзя создавать дополнительные массивы, если это явно не оговорено в задаче. Функция main должна заполнить массив числами из файла. Для определения длины массива предусматривается два варианта: 1) по значению первого числа в файле, 2) непосредственным подсчетом количества чисел в файле. Результат также выводится в файл. Задание: назовем x-отрезком группу подряд идущих элементов массива, каждый из которых равен x. Для заданного числа x заменить элементы каждого x-отрезка на полусумму элементов, прилегающих к этому отрезку справа и слева. Если x-отрезок расположен в начале или конце массива, считать второй крайний элемент равным нулю.
- # В массиве, содержащем 1000 элементов, выполняется последовательный поиск элемента x. При этом x содержится в массиве с вероятностью 0.25. Сколько в среднем операций сравнения будет выполнено?
- # Массив длины 5 содержит элементы 2, 1, 5, 4, 3 в указанном порядке. К нему применяется алгоритм сортировки методом прямого выбора, использующий сравнение элементов с помощью функции compare и обмен элементов с помощью функции swap. Сколько раз будет вызвана функция swap?