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



         

ТЕСТЫ К ЛАБОРАТОРНЫМ РАБОТАМ - часть 5


Найдите среди них лишнее.

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

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

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

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

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

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

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

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

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

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

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

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

-        внутренняя сортировка ;

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

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

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

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

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

5.   Существуют следующие методы сортировки. Найдите ошибку.

-        строгие;

-        улудшенные;

-        динамические .

Лабораторная работа 7. Сортировка методом прямого выбора.

1.   Метод сортировки называется устойчивым, если в процессе сортировки…

-        относительное расположенние элементов безразлично;




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