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

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

простейшему;
обратному.

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

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

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

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

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

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

левым сыном элемента 30 (верный);
левым сыном элемента 41;
левым сыном элемента 8.
10.При обходе какого дерева слева направо получается отсортированный по возрастанию массив ?

A;
B;
C (верный).

Лабораторная работа 10. Исследование методов линейного и бинарного поиска.

6.Где эффективен линейный поиск ?
в списке;
в массиве;
в массиве и в списке (верный).
7.Какой поиск эффективнее ?
линейный;
бинарный (верный);
без разницы.
8.В чём суть бинарного поиска ?
нахожденние элемента массива x путём деления массива пополам каждый раз, пока элемент не найден (верный);
нахождение элемента x путём обхода массива;
нахождение элемента массива х путём деления массива.
9.Как расположены элементы в массиве бинарного поиска ?
по возрастанию (верный);
хаотично;
по убыванию.
10.В чём суть линейного поиска ?
производится последовательный просмотр от начала до конца и обратно через 2 элемента;
производится последовательный просмотр элементов от середины таблицы;
производится последовательный просмотр каждого элемента (верный).

Лабораторная работа 11. Исследование методов поиска с перемещением в начало и транспозицией.

6.Где наиболее эффективен метод транспозиций ?
в массивах и в списках (верный);
только в массивах;
только в списках.
7.В чём суть метода перестановки ?
найденный элемент помещается в голову списка (верный);

Страницы: 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

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