Какова сложность алгоритма быстрой сортировки в среднем случае?

• О(n)

• О(n log n )

• О(n^2)

• О( log n)

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

• Массиф

• Связанный список

• Стек

• Дерево

Какой из следующих алгоритмов является жадным?

• Дейкстра

• Поиск в глубину

• Двоичный поиск

• Быстрая сортировка

Какой из этих компонентов отвечает за планирование выполнения процессов в операционной системе ?

• Файловая система

• Диспетчер памяти

• Планировщик процессов

• Сетевой стек

Что такое виртуальная память?

• Физическая память компьютера

• Метод хранения данных на внешнем носителе

• Механизм , который позволяет программе использовать больше памяти , чем доступно в ОЗУ

• Область памяти, зарезервированная для ОС

Что такое нормализация базы данных?

• Процесс уменьшения дублирования данных и зависимости между данными

• Процесс увеличения объема хранимых данных

• Создание резервной копии данных

• Слияние таблиц для ускорения работы

Что делает SQL-запрос SELECNT COUNT (*) FROM users; ?

• Подсчитывает количество записей в таблице users.

• Удаляет все записи из таблицы users.

• Подсчитывает количество уникальных значений в таблице users.

• Создает новую таблицу users.