АиСД-2. ПЗ-Тест №11. Стратегии разработки. Часть 1. В1
Authored by Roman Nesterov
Computers
University
Used 14+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
8 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • Ungraded
Какие вы сегодня?
жадные
округленные
случайные
динамические
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
При решении 0–1 рюкзака вес очередного предмета
превосходит оставшееся свободное место. Что делаем?
выкладываем самый дешевый предмет из рюкзака для увеличения свободного места
добавляем ту долю предмета, которая войдет
игнорируем этот предмет и переходим к следующему
выкладываем самый дорогой предмет из рюкзака для увеличения свободного места
3.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
Что будет вычислено в результате работы
программы arr = [3, 4, 2, 5, 1]?
2
10
1
3
4.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Алгоритм Хаффмана является примером алгоритма динамического программирования
Верно!
Нет!
5.
MULTIPLE CHOICE QUESTION
3 mins • 1 pt
количество умножений не отличается
6.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
возможно получить вариант его оптимальной упаковки
невозможно получить вариант его оптимальной упаковки
7.
MULTIPLE SELECT QUESTION
1 min • 1 pt
Какие из приведенных ниже алгоритмов являются жадными?
алгоритм Прима
алгоритм Флойда-Уоршелла
алгоритм Краскала
алгоритм Дейкстры
алгоритм быстрой сортировки
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Microsoft
or continue with
%20(1).png)
Apple
Others
Already have an account?
