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

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

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

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

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

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

Лабораторная работа 4. Модель массового обслуживания.

6.Чем отличается заявка первого приоритета от заявки второго приоритета ?
тем, что заявка второго приоритета обслуживается с вероятностью P=1, а заявка первого приоритета обслуживается с вероятностью P(B);
тем, что заявка второго приоритета становится в начало очереди, а первого приоритета становится в конец очереди (верный);
ничем, если есть очередь.
7.Может ли заявка первого приоритета вытеснить из очереди заявку второго приоритета ?
да, если P(B)=1;
да;
нет (верный).
8.Может ли на обслуживании находится заявка первого приоритета, если в очереди находится заявка второго приоритета ?
да, если P(B)=1;
да (верный);
нет.
9.С помощью какой структуры данных наиболее рационально реализовать очередь ?
стек;
список (верный);
дек.
10.Когда заявка покидает систему. Найдите ошибку.
если заявка обслужилась подложенное ей число тактов;
если заявка находится в очереди больше Т тактов;
если заявок второго приоритета стало больше, чем заявок первого приоритета (верный).

Лабораторная работа 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

Допплеровская оценка показателей кровотока при беременности lechy.ru.

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