Question: 0 name: Switch category to $module$/По умолчанию для Тест по лекции 1


Каким порядком является алгоритм быстрой сортировки


Download 1.68 Mb.
bet10/11
Sana23.04.2023
Hajmi1.68 Mb.
#1393306
1   2   3   4   5   6   7   8   9   10   11
Bog'liq
Маълумотлар тузилмаси ва алгоритмлар рус

Каким порядком является алгоритм быстрой сортировки
+ Логарифмический
= Линейный
= Квадратичный
= Дифференциальный

? Каким порядком является алгоритмы строгой сортировки


+ Квадратичный
= Кубический
= Логарифмический
= Дифференциальный

? Какими критериями определяется эффективность алгоритмов сортировки


+ Количество сравнений и замен
= Время, потраченное на написание программ
= Количество и типы идентификаторов
= Количество операций

? Какие алгоритмы относятся к строгим методам сортировки


+ метод прямого включения; метод прямого выбора; метод прямого обмена.
= Быстрая сортировка;Сортировка Шелла;Сортировка слиянием.
= метод прямого включения; метод прямого выбора; метод прямого обмена; сортировка слиянием.
= Быстрая сортировка;Сортировка Шелла;Сортировка слиянием; метод прямого включения.

? Какие алгоритмы относятся к улучшенным методам сортировки


+ Быстрая сортировка;Сортировка Шелла;Сортировка слиянием.
= метод прямого включения; метод прямого выбора; метод прямого обмена.
= метод прямого включения; метод прямого выбора; метод прямого обмена; сортировка слиянием.
= Быстрая сортировка;Сортировка Шелла;Сортировка слиянием; метод прямого включения.

? Это последовательность произвольного числа байтов, обладающая уникальным собственным именем …


+ Файлом
= Каталогом
= Памятью
= Носителем

? Последовательность некоторых символов идентифицирующий файл называется ...


+ Имя
= Расширение
= Атрибут
= Путь

? Указатель на содержимое файла и программное обеспечение обработки


+ Расширение
= Имя
= Атрибут
= Путь

? Какой класс обрабатывает процесс записи в файл?


+ ofstream
= ifstream
= input_file
= output_file

?


Download 1.68 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10   11




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling