Понедельник, Июль 5th, 2010

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

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

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

1.Метод сортировки называется устойчивым, если в процессе сортировки…
относительное расположенние элементов безразлично;
относительное расположение элементов с равными ключами не меняется ;
относительное расположение элементов с равными ключами изменяется;
относительное расположение элементов не определено.
2.Улучшенные методы имеют значительное преимущество:
при большом количестве сортируемых элементов ;
когда массив обратно упорядочен;
при малых количествах сортируемых элементов;
во всех случаях.
3.Что из перечисленных ниже понятий является одним из типов сортировки ?
внутренняя сортировка ;
сортировка по убыванию;
сортировка данных;
сортировка по возрастанию.
4.Сколько сравнений требует улучшенный алгоритм сортировки ?
n*log(n) ;
en;
n*n/4.
5.К какому методу относится сортировка, требующая n*n сравнений ключей ?
прямому ;
бинарному;
простейшему;
обратному.

Лабораторная работа 8. Сортировка с помощью прямого обмена.

1.Сколько сравнений и пeрестановок элементов требуется в пузырьковой сортировке ?
n*lon(n);
(n*n)/4 ;
(n*n-n)/2.
2.Сколько дополнительных переменных нужно в пузырьковой сортировке помимо массива, содержащего элементы ?
0 (не нужно);
всего 1 элемент ;
n переменных (ровно столько, сколько элементов в массиве).
3.Как рассортировать массив быстрее, пользуясь пузырьковым методом ?
одинаково ;
по возрачстанию элементов;
по убыванию элементов.
4.В чём заключается идея метода QuickSort ?
выбор 1,2,…n – го элемента для сравнения с остальными;
разделение ключей по отношению к выбранному ;
обмен местами между соседними элементами.
5.Массив сортируется “пузырьковым” методом. За сколько проходов по массиву самый “лёгкий” элемент в массиве окажется вверху ?
за 1 проход ;
за n-1 проходов;
за n проходов, где n – число элементов массива.

Лабораторная работа 9. Сортировка с помощью дерева.

1.При обходе дерева

слева направо получаем последовательность…
отсортированную по убыванию;
неотсортированную ;
отсортированную по возрастанию.
2.Какое из трёх деревьев не является строго сбалансированным ?

A;
B;
C.
3.При обходе дерева слева направо его элемент заносится в массив…
при втором заходе в элемент ;
при первом заходе в элемент;
при третьем заходе в элемент.
4.Элемент массива с ключом k=20 необходимо вставить в изображённое дерево так, чтобы дерево осталось отсортированным. Куда его нужно вставить ?

левым сыном элемента 30 ;
левым сыном элемента 41;
левым сыном элемента 8.

5.При обходе какого дерева слева направо получается отсортированный по возрастанию массив ?

A;
B;
C .

Лабораторная работа 10. Исследование методов линейного и бинарного поиска.
1.Где эффективен линейный поиск ?
в списке;
в массиве;
в массиве и в списке .
2.Какой поиск эффективнее ?
линейный;
бинарный ;
без разницы.
3.В чём суть бинарного поиска ?

Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84

Chanel allure homme sport edp.by.

Категория: Учебники