Сортируемый массив содержит составные ключи из 10 десятичных цифр. Массив имеет длину 1000000 (миллион). Надо выбрать один из двух алгоритмов сортировки: сортировку кучей HeapSort или RADIX-сортировку. Какой из двух алгоритмов будет в среднем работать быстрее в данной ситуации?

Правильный ответ:

• # Укажите корректные адреса машинных слов в 32-разрядной архитектуре среди перечисленных ниже:
• # Для записи n-значных чисел в системе счисления с основанием b требуется n разрядов, каждый из которых может находиться в b состояниях. Таким образом, суммарное число состояний равно произведению n*b. Рассмотрим восьмеричную (b=8), десятичную (b=10) и шестнадцатеричную (b=16) системы счисления. Какая из них наиболее экономна по суммарному числу состояний для записи чисел в диапазоне 0..N, где N - некоторое достаточно большое число?
• # Рассмотрим следующий фрагмент программы на C/C++: double x = 1.0; double y = 1e-20; double z = x + y - x; double t = x - x + y; Равны ли значения переменных z и t после его выполнения?
• # Постановка задачи: в файле записана последовательность чисел неизвестной длины (возможно пустая). Между числами стоит разделитель - пробел. Требуется за один просмотр файла и без запомнинания последовательности чисел в массиве определить требуюмую характеристику последовательности. Программа должна содержать функцию, которая получает в качестве параметра имя файла и возвращает требуемое значение в файл (output.txt). Функция main открывает необходимые файлы, проверяет успешность открытия, обращается к функции для вычисления результата и выводит результат в соответствующий файл. Задание: посчитать среднее арифметическое чисел из последовательности.
• # Массив длины 5 содержит элементы 5, 4, 1, 2, 3 в указанном порядке. К нему применяется алгоритм сортировки методом прямого выбора, использующий сравнение элементов с помощью функции compare и обмен элементов с помощью функции swap. Сколько раз будет вызвана функция swap?