Структуры и алгоритмы обработки данных
Даны три условия окончания просеивания
- 2 или 0 (верный);
- 2;
- М или 0;
- M.
Лабораторная работа 6. Сортировка методом прямого включения.
6. Даны три условия окончания просеивания при сортировке прямым включением. Найдите среди них лишнее.
- найден элемент a(i) с ключом, меньшим чем ключ у x;
- найден элемент a(i) с ключом, большим чем ключ у x (верный);
- достигнут левый конец готовой последовательности.
7. Какой из критериев эффективности сортировки определяется формулой M=0,01*n*n+10*n ?
- число сравнений (верный);
- время, затраченное на написание программы;
- количество перемещений;
- время, затраченное на сортировку.
8. Как называется сортировка, происходящая в оперативной памяти ?
- сортировка таблицы адресов;
- полная сортировка;
- сортировка прямым включением;
- внутренняя сортировка (верный);
- внешняя сортировка.
9. Как можно сократить затраты машинного времени при сортировке большого объёма данных ?
- производить сортировку в таблице адресов ключей (верный);
- производить сортировку на более мощном компьютере;
- разбить данные на более мелкие порции и сортировать их.
10. Существуют следующие методы сортировки.
Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий