Главная /
Программирование /
В массиве, содержащем 1000 элементов, выполняется последовательный поиск элемента x. При этом x содержится в массиве с вероятностью 0.75. Сколько в среднем операций сравнения будет выполнено?
В массиве, содержащем 1000 элементов,
выполняется последовательный поиск элемента x
.
При этом x
содержится
в массиве с вероятностью 0.75. Сколько в среднем операций сравнения
будет выполнено?
вопрос
Правильный ответ:
625
750
875
550
900
Сложность вопроса
71
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
Спасибо за ответы по intiut'у.
05 окт 2019
Аноним
Гранд мерси за решебник по intiut'у.
11 авг 2016
Другие ответы на вопросы из темы программирование интуит.
- # Рассмотрим алгоритм сортировки слиянием с использованием дополнительной памяти. Используется нисходящая (рекурсивная) схема реализации алгоритма. Алгоритм применяется к массиву длины 1000000 (миллион). Какова максимально возможная глубина рекурсии? Дайте наиболее точную оценку.
- # В алгоритме сортировки слиянием "In Place Merge Sort", не использующем дополнительной памяти, применяется функция mergeBlocks слияния двух упорядоченных блоков, т.е. подмассивов длины m и n, реализованная рекурсивно. Пусть сумма длин блоков m+n=1000. Какой может быть максимальная суммарная длина блоков при рекурсивном вызове функции mergeBlocks на первом шаге?
- # Рассмотрим 8 байтов, в которых записан некоторый двочный код. Всегда ли он представляет вещественное число, записанное в плавающей форме, т.е. значение типа double?
- # Постановка задачи: в файле записана последовательность чисел неизвестной длины (возможно пустая). Между числами стоит разделитель - пробел. Требуется за один просмотр файла и без запомнинания последовательности чисел в массиве определить требуюмую характеристику последовательности. Программа должна содержать функцию, которая получает в качестве параметра имя файла и возвращает требуемое значение в файл (output.txt). Функция main открывает необходимые файлы, проверяет успешность открытия, обращается к функции для вычисления результата и выводит результат в соответствующий файл. Задание: определить общее количество элементов в постоянных участках последовательности целых чисел.
- # Укажите, чему будет равно значение переменной k в результате выполнения следующего фрагмента программы: int n = (-7), k, *p; p = &n; ++*p; k = 3-*p*3+n;