При представлении вещественных чисел в плавающей форме мы выражаем вещественное число x в виде x = s 2^e m, где s - знак числа, принимающий значение плюс или минус единица, e - порядок, представляющий собой целое число (положительное, 0 или отрицательное), m - мантисса, представляющая собой вещественное число в диапазоне 1 m < 2. Чему равны порядок и мантисса для числа 20?

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

• # Какой двоичный код представляет число -31 для типа short? (Для удобства двоичная запись разбита запятыми на четверки.)
• # Пусть расположенный в статической памяти целочисленный массив 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 тысяч элементов?
• # Алгоритм быстрой сортировки упорядочивает случайный массив из миллиона элементов в среднем за 40 секунд. За какое примерно время тот же алгоритм упорядочит случайный массив из тысячи элементов?
• # Назовем алгоритм сортировки оптимальным, если он работает за время O(n log2 n) даже при самом плохом входе. Среди перечисленных ниже алгоритмов сортировки отметьте оптимальные.