Вопросы по дисциплине:
Объектно-ориентированный анализ и программирование
Сбросить фильтр
| № | Вопрос | Действия |
|---|---|---|
| 1691 | Вы разрабатываете программное обеспечение для управления базой данных онлайн-магазина. Ваша задача — отсортировать массив заказов по их стоимости, чтобы менеджеры могли быстро находить нужные сделки. Исходные данные: Количество заказов варьируется от 10 до 1 000 000. В среднем массив уже частично отсортирован, так как новые заказы добавляются постепенно. Производительность важна, так как сортировка выполняется часто. Память ограничена, но не критично (предпочтительно использовать не слишком много дополнительной памяти). … подойдёт для этой задачи лучше всего | Открыть |
| 1692 | … - это структура данных, которая работает по принципу "последним пришел - первым вышел" | Открыть |
| 1693 | Доказательство по индукции состоит в том, что сначала проверяется данное свойство для числа … (база индукции), а затем показывается, что если свойство выполнено для числа N, то оно верно и для числа N + 1 | Открыть |
| 1694 | Быстрая сортировка имеет сложность O(...) в среднем случае | Открыть |
| 1695 | Быстрая сортировка имеет сложность O(...) в худшем случае | Открыть |
| 1696 | Функция … отвечает за слияние двух отсортированных массивов в один цельный отсортированный массив | Открыть |
| 1697 | Сложность сортировки слиянием - … | Открыть |
| 1698 | … это алгоритм сортировки, который ищет и помещает наименьший элемент массива в начало | Открыть |
| 1699 | … - это структура данных, реализующая интерфейс ассоциативного массива, а именно, она позволяет хранить пары (ключ, значение) и выполнять три операции: операцию добавления новой пары, операцию удаления и операцию поиска пары по ключу | Открыть |
| 1700 | Результат, производимый хеш-функцией, называется «хеш-суммой» или же просто «хешем», а входные данные часто называют «…» | Открыть |