Сайт: https://easyoffer.ru/
Все каналы: t.me/+xGeAw6ckJ4liYzQy
Контакт для рекламы: @sendme_ads
Post #2439
238
Channel Public Channel
C/ C/C++ | Тесты
@easy_c_plus_tests
- Subscribers
- 1.9K
- Photos
- 31
- Videos
- 0
- Links
- 736
Showing posts older than #2440 · Back to latest
Older Posts 20 shown
Post #2438
209
🤔 Сложность операций с vector и list
Для vector добавление элемента в конец имеет сложность O(1) в среднем, но при перераспределении памяти — O(n). Удаление и вставка в произвольное место занимают O(n), так как элементы необходимо сдвигать. Для list добавление и удаление имеют сложность O(1), но доступ по индексу — O(n), так как требуется последовательный обход элементов.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Для vector добавление элемента в конец имеет сложность O(1) в среднем, но при перераспределении памяти — O(n). Удаление и вставка в произвольное место занимают O(n), так как элементы необходимо сдвигать. Для list добавление и удаление имеют сложность O(1), но доступ по индексу — O(n), так как требуется последовательный обход элементов.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
- 👍 1
Post #2437
228
Post #2436
218
🤔 Что такое абстрактный класс?
Это класс, который содержит хотя бы одну чисто виртуальную функцию. Он не может быть создан как объект и предназначен для использования в качестве базового класса. Такие классы служат для определения интерфейсов и полиморфного поведения.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Это класс, который содержит хотя бы одну чисто виртуальную функцию. Он не может быть создан как объект и предназначен для использования в качестве базового класса. Такие классы служат для определения интерфейсов и полиморфного поведения.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Post #2435
237
Post #2434
210
🤔 В чем особенность выброса исключений в конструкторе и деструкторе?
Если исключение выбрасывается в конструкторе, объект считается несозданным, и деструктор для него не вызывается. Если исключение выбрасывается в деструкторе, оно может привести к завершению программы, если другое исключение уже активно.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Если исключение выбрасывается в конструкторе, объект считается несозданным, и деструктор для него не вызывается. Если исключение выбрасывается в деструкторе, оно может привести к завершению программы, если другое исключение уже активно.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
- 👍 1
Post #2433
229
Post #2432
213
🤔 Сколько места занимают bool, char, short, int, long long, float, double?
- bool: 1 байт.
- char: 1 байт.
- short: 2 байта.
- int: 4 байта.
- long long: 8 байт.
- float: 4 байта.
- double: 8 байт.
Эти значения могут варьироваться в зависимости от платформы и компилятора.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
- bool: 1 байт.
- char: 1 байт.
- short: 2 байта.
- int: 4 байта.
- long long: 8 байт.
- float: 4 байта.
- double: 8 байт.
Эти значения могут варьироваться в зависимости от платформы и компилятора.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
- 🔥 3
- 👍 1
Post #2431
208
Post #2430
217
Post #2428
212
🤔 Как называется возможность вызова функции без явного указания namespace?
Такую возможность называют ADL (Argument-Dependent Lookup) или Koenig Lookup. Компилятор автоматически ищет функцию в пространстве имен аргумента, если оно не указано явно.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Такую возможность называют ADL (Argument-Dependent Lookup) или Koenig Lookup. Компилятор автоматически ищет функцию в пространстве имен аргумента, если оно не указано явно.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Post #2427
239
Post #2426
202
🤔 На какой структуре данных построена priority_queue?
priority_queue в стандартной библиотеке построена на бинарной куче (binary heap).
1. Это деревооподобная структура данных, поддерживающая быструю вставку и извлечение максимального или минимального элемента.
2. Вставка и удаление имеют сложность O(log n), а доступ к верхнему элементу — O(1).
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
priority_queue в стандартной библиотеке построена на бинарной куче (binary heap).
1. Это деревооподобная структура данных, поддерживающая быструю вставку и извлечение максимального или минимального элемента.
2. Вставка и удаление имеют сложность O(log n), а доступ к верхнему элементу — O(1).
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Post #2425
210
Post #2424
207
Post #2423
209
🤔 Может ли быть проблема со вставкой ста элементов через push_back?
Проблема может возникнуть, если память vector переполнена, что требует перераспределения и копирования всех существующих элементов в новый массив, увеличивая временные затраты. Для большого количества вставок рекомендуется заранее вызвать reserve, чтобы выделить необходимую память и избежать перераспределений.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Проблема может возникнуть, если память vector переполнена, что требует перераспределения и копирования всех существующих элементов в новый массив, увеличивая временные затраты. Для большого количества вставок рекомендуется заранее вызвать reserve, чтобы выделить необходимую память и избежать перераспределений.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
- 🔥 1
Post #2422
229
Post #2421
220
🤔 В set сложность вставки, удаления, поиска - логарифмическая?
Да, в стандартной реализации `std::set` в C++ вставка, удаление и поиск выполняются за O(log n), так как `set` реализован как сбалансированное бинарное дерево (обычно красно-чёрное дерево). Логарифмическая сложность обеспечивается благодаря тому, что элементы хранятся в отсортированном порядке, и операция деления дерева пополам происходит при каждом шаге. Это делает операции эффективными даже для больших наборов данных.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Да, в стандартной реализации `std::set` в C++ вставка, удаление и поиск выполняются за O(log n), так как `set` реализован как сбалансированное бинарное дерево (обычно красно-чёрное дерево). Логарифмическая сложность обеспечивается благодаря тому, что элементы хранятся в отсортированном порядке, и операция деления дерева пополам происходит при каждом шаге. Это делает операции эффективными даже для больших наборов данных.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
- 👍 1
Post #2420
229
Post #2419
219
🤔 Сложность удаление из начала у vector?
Удаление элемента из начала vector имеет временную сложность O(n), так как после удаления первого элемента все последующие элементы необходимо сдвигать на одну позицию влево. Это приводит к линейному времени выполнения операции. Vector не подходит для частых операций удаления в начале структуры. Для этих целей лучше использовать контейнеры, такие как list.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
Удаление элемента из начала vector имеет временную сложность O(n), так как после удаления первого элемента все последующие элементы необходимо сдвигать на одну позицию влево. Это приводит к линейному времени выполнения операции. Vector не подходит для частых операций удаления в начале структуры. Для этих целей лучше использовать контейнеры, такие как list.
Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚Базу Знаний
- 👍 2