Ответы к тесту/контрольной: Алгоритмы и структуры данных
Новинка
Описание
Ответы на тесты Алгоритмы и структуры данных
Тема 1. Основы алгоритмизации, основы оптимизации, алгоритмы на списковые структуры данных, алгоритмы на массивы.
Тема 2. Алгоритмы поиска и сортировки, рекурсивные алгоритмы, численные алгоритмы, хэш
Тема 3. Графы, алгоритмы на древовидные структуры данных.
Тема 4. Полезные алгоритмы, алгоритмы на графы, строковые алгоритмы.
Тема 1. Основы алгоритмизации, основы оптимизации, алгоритмы на списковые структуры данных, алгоритмы на массивы.
Тема 2. Алгоритмы поиска и сортировки, рекурсивные алгоритмы, численные алгоритмы, хэш
Тема 3. Графы, алгоритмы на древовидные структуры данных.
Тема 4. Полезные алгоритмы, алгоритмы на графы, строковые алгоритмы.
Список вопросов
Явление, при котором функция вызывает сама себя называется …
Самыми распространёнными приёмами оптимизации являются:
Результат “7 / 2” будет равен …
Расположите следующие алгоритмы сортировки в правильном порядке от наименее эффективного к наиболее эффективному по их средней временной сложности:
Расположение данных в определённом порядке по какому-либо признаку называется
Проталкивание элемента в стек осуществляется с временной сложностью равной …
Остаток от деления можно найти при помощи оператора …
Основным преимуществом использования std::list является …
Основная структура данных, которая связана со стеком в языке C++ — это …
Неверно, что основным видом алгоритмов является:
Нахождение частного двух чисел словесно можно описать следующей последовательностью:
Настройка компиляции кода и его модификация для производства более эффективного ПО называется …
Названием параметра, который показывает зависимость времени работы программы от входных данных, является …
Линейный поиск имеет временную сложность …
Алгоритм сортировки, который обычно использует функция std::sort(), имеет название
Контейнер стандартной библиотеки, обычно реализуемый в виде двусвязного списка, называется …
Имеется следующая функция: int functionName(int n) { if (n <= 1) return 1; else return n * functionName(n - 1); } Какое значение вернёт данная функция при n = 5?
Имеется следующая функция: int functionName(int n) { if (n <= 1) return 1 + 3; else return n + functionName(n - 1); } Какое значение вернёт данная функция при n = 9?
Алгоритм пузырьковой сортировки в наихудшем случае может иметь временную сложность, которая равна
Алгоритм, повторяющий команды несколько раз подряд, называется …
Алгоритм, который последовательно делит пополам заранее отсортированный массив данных для поиска нужного элемента, называется …
Алгоритм, выполняющий либо одну, либо другую последовательность действий, в зависимости от условия, называется …
Алгоритм, выполняющий действия однократно и строго последовательно, называется
Имеется исходный вектор, элементами которого являются следующие целые числа: 5, 10, 15, 20, 25, 35. Чему будет равно произведение размера и ёмкости вектора после того, как мы удалим четыре последних элемента?
Имеется исходный вектор, элементами которого являются следующие целые числа: 1, 2, 3, 4, 5. Чему будет равна сумма размера и ёмкости вектора после того, как мы добавим в него три одинаковых элемента со значением 10?
Для удаления элементов по значению из списка std::list используется метод …
Для сортировки элементов в массиве обычно используется функция стандартной библиотеки C++, которая называется …
Для получения верхнего элемента из стека без его удаления используется метод …
Для поиска в отсортированном массиве чаще других используется поисковой алгоритм C++ под названием …
Для округления числа с плавающей точкой к ближайшему целому числу используется функция
Для нахождения заданного значения используется алгоритм, последовательно сравнивающий каждый элемент массива с искомым значением, который называется
Абсолютное значение числа находится при помощи функции …
Для использования функции std::sort() требуется подключить заголовочный файл …
Для изменения порядка следования элементов в контейнере может быть использована функция
Для добавления элементов в стек используется метод …
Главная цель оптимизации алгоритмов заключается в …
Выполнение поставленной задачи при последовательно чётко определённых действиях
называется
называется
Вызов функцией самой себя непосредственно в этой же функции использует рекурсию, которая является …
В языке C++ максимальная глубина рекурсии …
В основном рекурсивные алгоритмы чаще всего применяются в …
Алгоритмы можно описать следующими способами:
Характеристики ответов (шпаргалок) к КР
Тип
Коллекция: Ответы к тесту/контрольной
Предмет
Учебное заведение
МФПУ «Синергия» Просмотров
2
Качество
Идеальное компьютерное
Количество вопросов
❓ Как копировать вопросы во время теста в Синергии?
![Картинка-подпись](https://s.studizba.com/z.php?f=/uploads/fotos/podpt_90043_47907.jpg&w=1632&h=400&t=1")
Если нужен другой вариант работы или отдельная задача из любой работы, пишите в комментарии
30 мая в 12:05
Комментарии
Нет комментариев
Стань первым, кто что-нибудь напишет!
Отзывы на другие работы автора
Отзыв
Архитектура гражданских и промышленных зданий
Огромное спасибо! Сдала на 5
Отзыв
Отзыв
Отзыв
Архитектура гражданских и промышленных зданий
Зачет 30 из 30 🫰
Отзыв
Расчетное задание
Спасибо большое за работу! Сначала возникла проблема с файлом, но ее быстро решили!
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
