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

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

Используя  генератор  случайных  чисел  сформировать бинарное дерево, состояшее из 15 элементов  (предусмотреть ручной ввод элементов).  Причем числа должны лежать в диапазоне от -99 до 99. Произвести поиск с удалением  элементов в соответствии со следую-щими вариантами заданий:
1. Числа кратные N.
2. Нечетные числа.
3. Числа > N.
4. Числа < N.
5. Числа по выбору.
6. Простые числа.
7. Составные числа.
8. Числа в интервале от X до Y.
9. Числа, сумма цифр (по модулю) которого > N.
10. Числа, сумма цифр (по модулю) которого < N.
11. Числа, сумма цифр (по модулю) которого лежит в интервале от X до Y.
12. Числа, взятые по модулю, квадратный корень которых целое число.
где: N, X, Y  — задается преподавателем.

ТЕСТЫ  К ЛАБОРАТОРНЫМ РАБОТАМ
Лабораторная работа 1. Полустатические структуры данных (стеки).

1.В чём особенности очереди ?
открыта с обеих сторон ;
открыта с одной стороны на вставку и удаление;
доступен любой элемент.
2.В чём сосбенности стека ?
открыт с обеих сторон на вставку и удаление;
доступен любой элемент;
открыт с одной стороны на вставку и удаление .
3.Какую дисциплину обслуживания принято называть FIFO?
стек;
очередь ;
дек.
4.Какая операция читает верхний элемент стека без удаления?
pop;
push;
stackpop .
5.Какого правило выборки элемента из стека ?
первый элемент;
последний элемент ;
любой элемент.

Лабораторная работа 2.Списковые структуры данных (односвязные очереди).

1.Как освободить память от удаленного из списка элемента ?
p=getnode;
ptr(p)=nil;
freenode(p) ;
p=lst.
2.Как создать новый элемент списка с информационным полем D ?
p=getnode;
p=getnode; info(p)=D ;
p=getnode; ptr(D)=lst.
3.Как создать пустой элемент с указателем p ?
p=getnode ;
info(p);
freenode(p);
ptr(p)=lst.
4.Сколько указателей используется в односвязных списках ?
1 ;
2;
сколько угодно.
5.В чём отличительная особенность динамических объектов?
порождаются непосредственно перед выполнением программы;
возникают уже в процессе выполнения программы ;
задаются в процессе выполнения программы.

Лабораторная работа 3.Списковые структуры данных.

1.При удалении элемента из кольцевого списка…
список разрывается;
в списке образуется дыра;
список становится короче на один элемент .
2.Для чего используется указатель в кольцевых списках ?
для ссылки на следующий элемент;
для запоминания номера сегмента расположения элемента;
для ссылки на предыдущий элемент ;
для расположения элемента в списке памяти.
3.Чем отличается кольцевой список от линейного ?
в кольцевом списке последний элемент является одновременно и первым;
в кольцевом списке указатель последнего элемента пустой;
в кольцевых списках последнего элемента нет ;
в кольцевом списке указатель последнего элемента не пустой.
4.Сколько указателей используется в односвязном кольцевом списке ?
1;
2;
сколько угодно.
5.В каких направлениях можно перемещаться в кольцевом двунаправленном списке ?
в обоих ;
влево;
вправо.

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

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