Структуры и алгоритмы обработки данных




Приложение. Тесты с ответами - часть 5


-        2 или 0 (верный);

-        2;

-        М или 0;

-        M.

Лабораторная работа 6. Сортировка методом прямого включения.

6.   Даны три условия окончания просеивания при сортировке прямым включением. Найдите среди них лишнее.

-        найден элемент a(i) с ключом, меньшим чем ключ у x;

-        найден элемент a(i) с ключом, большим чем ключ у x (верный);

-        достигнут левый конец готовой последовательности.

7.   Какой из критериев эффективности сортировки определяется формулой M=0,01*n*n+10*n ?

-        число сравнений (верный);

-        время, затраченное на написание программы;

-        количество перемещений;

-        время, затраченное на сортировку.

8.   Как называется сортировка, происходящая в оперативной памяти ?

-        сортировка таблицы адресов;

-        полная сортировка;

-        сортировка прямым включением;

-        внутренняя сортировка (верный);

-        внешняя сортировка.

9.   Как можно сократить затраты машинного времени при сортировке большого объёма данных ?

-        производить сортировку в таблице адресов ключей (верный);

-        производить сортировку на более мощном компьютере;

-        разбить данные на более мелкие порции и сортировать их.

10.         Существуют следующие методы сортировки.


Содержание  Назад  Вперед