Структура данных представляет собой
Download 72,17 Kb.
|
malumotlar tuzilmasi
=открыта с обеих сторон ; ~открыта с одной стороны на вставку и удаление; ~доступен любой элемент. ~открыт с верху на вставку и удаление }
=открыт с одной стороны на вставку и удаление. ~открыт с обеих сторон на вставку и удаление; ~доступен любой элемент; ~открыт с верху на вставку и удаление. }
=очередь ~стек ~дек ~список }
=stackpop ~pop ~push ~put }
=последний элемент ~первый элемент ~средные элемент ~любой элемент }
=freenode(p); ~p=getnode; ~ptr(p)=nil; ~p=lst. }
=p=getnode; info(p)=D; ~p=getnode; ~p=getnode; ptr(D)=lst. ~info(p) }
=p=getnode ~info(p) ~freenode(p) ~ptr(p)=lst }
=1 ~2 ~3 ~сколько угодно }
=возникают уже в процессе выполнения программы ~порождаются непосредственно перед выполнением программы ~задаются в процессе выполнения программы ~возникают уже в процессе окончанием программы }
=список становится короче на один элемент ~список разрывается ~в списке образуется дыра ~список становится короче на много элемента }
=для ссылки на предыдущий элемент ~для ссылки на следующий элемент ~для запоминания номера сегмента расположения элемента ~для расположения элемента в списке памяти }
=в кольцевых списках последнего элемента нет ~в кольцевом списке последний элемент является одновременно и первым ~в кольцевом списке указатель последнего элемента пустой ~в кольцевом списке указатель последнего элемента не пустой }
=1 ~2 ~3 ~сколько угодно. }
=влево и вправо ~верх и вниз ~верх и вправо ~влево и вниз }
=список ~дек ~стек ~дек и стек }
=связанных нелинейных списков ~связанных линейных списков ~массивов ~связанных линейных списков }
=корнем ~промежуточным ~терминальным (лист). ~интервалным }
=2 или 0 ~2 ~М или 0 ~M }
=найден элемент a(i) с ключом, большим чем ключ у x ~найден элемент a(i) с ключом, меньшим чем ключ у x ~достигнут левый конец готовой последовательности ~пока ненайден элемент a(i) с ключом, большим чем ключ у x }
=число сравнений ~время, затраченное на написание программы ~количество перемещений ~время, затраченное на сортировку }
=внутренняя сортировка ~сортировка таблицы адресов ~полная сортировка ~сортировка прямым включением }
=производить сортировку в таблице адресов ключей ~производить сортировку на более мощном компьютере ~разбить данные на более мелкие порции и сортировать их ~производить сортировку в таблице файлов ключей }
=динамические ~улучшенные ~строгие ~статические }
=относительное расположение элементов с равными ключами не меняется ~относительное расположенние элементов безразлично ~относительное расположение элементов с равными ключами изменяется ~относительное расположение элементов не определено }
=при большом количестве сортируемых элементов ~когда массив обратно упорядочен ~при малых количествах сортируемых элементов ~во всех случаях }
=внутренняя сортировка ~сортировка по убыванию ~сортировка данных ~сортировка по возрастанию }
=n*log(n) ~en ~n*n/4 ~ (n*n-n)/2 }
=(n*n)/4 ~ (n*n)/6 ~ (n*n-n)/2 ~n*lon(n) }
=всего 1 элемент ~n переменных (ровно столько, сколько элементов в массиве) ~0 (не нужно) ~2 (нужно); }
=одинаково ~по возрачстанию элементов ~по убыванию элементов ~разные }
=разделение ключей по отношению к выбранному ~выбор 1,2,…n – го элемента для сравнения с остальными; ~обмен местами между соседними элементами. ~умножение ключей по отношению к выбранному }
=за 1 проход ~за n-1 проходов ~за n проходов, где n – число элементов массива ~за n-k-1 проходов }
=неотсортированную ~отсортированную по убыванию ~отсортированную по возрастанию ~отсортированную по бинарному }
=при втором заходе в элемент; ~при первом заходе в элемент; ~при третьем заходе в элемент. ~при четвертым заходе в элемент }
=в массиве и в списке ~в списке; ~в массиве; ~в множестве и в списке }
=бинарный ~линейный ~без разницы ~нелинейный }
=нахождение элемента массива x путём деления массива пополам каждый раз, пока элемент не найден ~нахождение элемента x путём обхода массива ~нахождение элемента массива х путём деления массива ~нахождение элемента массива x путём деления массива пополам каждый раз, пока элемент не максимальна }
=по возрастанию ~хаотично ~по убыванию ~по прямой }
=производится последовательный просмотр каждого элемента ~производится последовательный просмотр от начала до конца и обратно через 2 элемента ~производится последовательный просмотр элементов от середины таблицы ~производится последовательный просмотр отделного элемента }
=в массивах и в списках ~только в массивах ~только в списках ~только в функциях }
=перестановка найденного элемента на одну позицию в сторону начала списка ~перестановка местами соседних элементов ~нахождение одинаковых элементов ~определить, что данных в массиве нет }
=если в таблице есть только одно данное с таким ключом. ~если разность значений двух данных равна ключу ~если сумма значений двух данных равна ключу ~если в таблице есть только много данное с таким ключом }
=среди массива данных найти те данные, которые соответствуют заданному аргументу ~определить, что данных в массиве нет ~с помощью данных найти аргумент ~определить, что данных в массиве нет }
=листом ~корнем ~узлом ~промежуточным }
=корнем ~листом ~узлом ~промежуточным }
=промежуточным ~корнем ~листом ~узлом }
=максимальная длина пути от корня до листа ~максимальное количество узлов ~максимальное количество связей ~максимальное количество листьев }
=максимальная степень всех узлов ~максимальное количество уровней его узлов ~максимальное количество узлов ~максимальное количество связей }
=как сумма длин путей всех его узлов ~как количество ребер от узла до вершины ~как количество ребер от листа до вершины ~как максимальное количество ребер }
=количество узлов может быть либо пустым, либо состоять из корня с двумя другими ~бинарными поддеревьями ~каждый узел имеет не менее двух предков ~от корня до листа не более двух уровней }
=с помощью указателей ~с помощью множеств ~с помощью индексов ~правильного ответа нет }
=последовательный ~двоичный ~нисходящий ~смешанный }
=бинарный ~восходящий ~нисходящий ~смешанный }
=WHILE (P<>NIL) AND (P^.KEY<>X) DO P:=P^.NEX ~WHILE AND (P^.KEY<>X) DO P:=P^.NEXT ~WHILE (P<>NIL) AND (P^.KEY<>X) P:=P^.NEXT ~WHILE (P<>NIL P^.KEY<>X) DO P:=P^.NEXT }
=родителями ~детьми ~братьями ~родственниками }
=стека; ~массива; ~очереди; ~циклического списка. }
=очередь; ~массив; ~стек; ~циклический список. }
=только последовательным ~как последовательным, так и произвольным ~произвольным ~прямым }
=Нелинейная структура данных, реализующая отношение «многие ко многим»; ~Линейная структура данных, реализующая отношение «многие ко многим»; ~Нелинейная структура данных, реализующая отношение «многие к одному»; ~Нелинейная структура данных, реализующая отношение «один ко многим»; ~Линейная структура данных, реализующая отношение «один ко многим». }
=объекты ~отношения между объектами; ~типы отношений ~множества }
=отношения между объектами ~связи ~типы отношений ~множества }
=неориентированным ~ориентированным ~простым ~смешанным }
=ориентированным ~неориентированным ~простым ~смешанным }
=смешанным ~ориентированным ~неориентированным ~простым }
=массив инцидентности ~матрица инциденций ~матрица смежности ~список ребер }
= ; ~ ; ~ ; ~ . }
=нахождение пути от вершины s до всех вершин графа ~нахождение пути от вершины s до заданной вершины графа ~нахождение кратчайших путей от вершины s до всех вершин графа ~нахождение кратчайшего пути от вершины s до вершины t графа ~нахождение всех путей от каждой вершины до всех вершин графа }
=вычислении верхних ограничений d[v] в матрице весов дуг a[u,v] для u, v ~вычислении верхних ограничений d[v] ~вычислении верхних ограничений в матрице весов дуг a[u,v] ~вычислении нижних ограничений d[v] в матрице весов дуг a[u,v] для u, v }
=D[v]:=D[u]+a[u,v] ~D[v]:=D[u]-a[u,v] ~D[v]:=a[u,v] ~D[v]:=D[u] }
=конечную линейно-упорядоченную последовательность простых данных символьного типа ~конечную последовательность простых данных символьного типа ~конечную последовательность простых данных ~последовательность данных символьного типа }
=неориентированным ~ориентированным ~простым ~связным }
=ориентированным ~неориентированным ~простым ~связным }
=смешанным ~неориентированным ~простым ~связным }
=Эйлеровым ~Гамильтоновым ~декартовым ~замкнутым }
=данные ~типы ~указатель ~символь }
=структура данных ~база данных ~хранилище данных ~любые данных }
=линейные структуры ~Сетевые структуры ~Прямоугольные структуры ~Ветвящиеся структуры }
=Прямоугольные структуры ~линейные структуры ~Сетевые структуры ~Ветвящиеся структуры }
=Кольцевые структуры ~линейные структуры ~Сетевые структуры ~Прямоугольные структуры }
=Ветвящиеся структуры ~линейные структуры ~Сетевые структуры ~Прямоугольные структуры }
=Сетевые структуры ~линейные структуры ~Прямоугольные структуры ~Ветвящиеся структуры }
=Атомарными ~Единственными ~Единичные измерениями ~Многомерными }
=упорядоченным или скалярным. ~упорядоченным или возрастающим ~упорядоченным или уменьшающим ~возрастающим или скалярным }
=перечисляемым ~упорядоченным ~стандартные ~скалярным }
=интегральными ~дифференциальными ~упорядоченными ~вещественными }
=Указатели ~Показателей ~Учитывающие ~Направляющие }
=массивом ~переменным ~блоком ~типом }
=delete [] p2; ~delete p2[]; ~delete p2; ~delete p[]2; }
=прямоугольными ~треугольными ~четырехугольными ~многоугольными }
=Дескриптором, маркерном ~Многоугольном, маркерном ~Дескриптором, многоугольном ~Прямоугольном, многоугольном }
=системное и прикладное ~системное и доступное ~прикладное и доступное ~смыленное и доступное }
=диспетчеризация задач ОС, буферизация ввода/вывода ~моделирование процессов, использование как вспомогательных структур данных ~диспетчеризация задач ОС, использование как вспомогательных структур данных ~моделирование процессов, буферизация ввода/вывода }
=моделирование процессов, использование как вспомогательных структур данных ~диспетчеризация задач ОС, буферизация ввода/вывода ~диспетчеризация задач ОС, использование как вспомогательных структур данных ~моделирование процессов, буферизация ввода/вывода }
=Дерево ~Массив ~Переменные ~Указателей }
=стандартные типы ~пользовательский типы ~нестандартные типы ~не пользовательский типы }
=Целый (INTEGER); ~вещественный (REAL); ~логический (BOOLEAN); ~символьный (CHAR); }
=вещественный (REAL); ~логический (BOOLEAN); ~символьный (CHAR); ~Целый (INTEGER); }
=логический (BOOLEAN); ~Целый (INTEGER); ~вещественный (REAL) ; ~символьный (CHAR); }
=символьный (CHAR); ~логический (BOOLEAN); ~Целый (INTEGER); ~вещественный (REAL) ; }
=ORD(Wi) ~PRED(Wi) ~CHR(i) ~SUCC(Wi) }
=CHR(i) ~PRED(Wi) ~ORD(Wi) ~SUCC(Wi) }
=SUCC(Wi) ~PRED(Wi) ~ORD(Wi) ~CHR(i) }
=PRED(Wi) ~ORD(Wi) ~CHR(i) ~SUCC(Wi) }
=указательный (POINTER) ~вещественный (REAL) ~логический (BOOLEAN) ~символьный (CHAR) }
=Пользовательский ~Стандартный ~логический ~символьный }
=Структуры данных ~База данных ~Хранилище данных ~Логическых данных }
=Элемент отношений ~Стандартный отношений ~логический отношений ~символьный отношений }
=несвязанными (вектор, массив, строки, стеки) ~связанными (связанные списки) ~неменяющиеся до конца выполнения программы (записи, массивы, строки, вектора) ~меняющиеся до конца выполнения программы (записи, массивы, строки, вектора) }
=связанными (связанные списки) ~несвязанными (вектор, массив, строки, стеки) ~неменяющиеся до конца выполнения программы (записи, массивы, строки, вектора) ~меняющиеся до конца выполнения программы (записи, массивы, строки, вектора) }
=неменяющиеся до конца выполнения программы (записи, массивы, строки, вектора) ~меняющиеся до конца выполнения программы (записи, массивы, строки, вектора) ~неменяющиеся средине выполнения программы (записи, массивы, строки, вектора) ~меняющиеся средине выполнения программы (записи, массивы, строки, вектора) }
=стеки, деки, очереди ~вектора, массивы, записи ~стеки, деки, записи ~вектора, деки, записи }
=происходит полное изменение при выполнении программы ~неменяющиеся до конца выполнения программы ~меняющиеся до конца выполнения программы ~меняющиеся средине выполнения программы }
=вектора, массивы, стеки, деки, записи ~связные списки, древовидные структуры ~многосвязные списки, графы ~древовидные структуры, графы }
=многосвязные списки, древовидные структуры, графы ~массивы, стеки, деки, записи ~вектора, массивы, деки, записи ~вектора, массивы, стеки, записи }
=Вектор ~Стек ~Дек ~Запись }
=Запись ~Вектор ~Стек ~Дек }
=INSERT(x, p, L). ~LОСАТЕ(x, L). ~RETRIEVE(p, L) ~DELETE(p, L) }
=LОСАТЕ(x, L). ~INSERT(x, p, L). ~LОСАТЕ(x, L). ~RETRIEVE(p, L) }
=RETRIEVE(p, L). ~LОСАТЕ(x, L). ~INSERT(x, p, L). ~DELETE(p, L) }
=DELETE(p, L). ~RETRIEVE(p, L). ~LОСАТЕ(x, L). ~INSERT(x, p, L). }
=NEXT(p, L) и PREVIOUS(p, L). ~RETRIEVE(p, L). ~LОСАТЕ(x, L). ~INSERT(x, p, L). }
=MAKENULL(L). ~RETRIEVE(p, L). ~LОСАТЕ(x, L). ~INSERT(x, p, L). }
=FIRST(L). ~RETRIEVE(p, L). ~LОСАТЕ(x, L). ~INSERT(x, p, L). }
=PRINTLIST(L). ~RETRIEVE(p, L). ~LОСАТЕ(x, L). ~INSERT(x, p, L). }
=определенного типа ~неопределенного типа ~сложного типа ~простого типа }
=до начала выполнения программ ~конце выполнения программ ~средине выполнения программ ~во время выполнения программ }
=Fortran, Algol ~Paskal, C++ ~Perel, PHP ~Java, C++ }
=дважды связный список ~трижды связный список ~связный список ~без связный список }
=Стек ~Дек ~Узел ~Очередь }
=Стек ~Дек ~Узел ~Очередь }
=Стек ~Дек ~Узел ~Очередь }
=MAKENULL(S). ~TOP(S). ~POP(S). ~PUSH(х, S). }
=TOP(S). ~MAKENULL(S). ~POP(S). ~PUSH(х, S). }
=POP(S) ~MAKENULL(S). ~TOP(S). ~PUSH(х, S). }
=PUSH(х, S). ~POP(S) ~MAKENULL(S). ~TOP(S). }
=очередь (queue) ~Стек ~Дек ~Узел }
=Очеред ~Стек ~Дек ~Узел }
=MAKENULL(Q) ~FRONT(Q) ~ENQUEUE(х, Q) ~DEQUEUE(Q) }
=FRONT(Q) ~MAKENULL(Q) ~ENQUEUE(х, Q) ~DEQUEUE(Q) }
=ENQUEUE(х, Q) ~FRONT(Q) ~MAKENULL(Q) ~DEQUEUE(Q) }
=DEQUEUE(Q) ~EMPTY(Q) ~FRONT(Q) ~MAKENULL(Q) }
=EMPTY(Q) ~FRONT(Q) ~MAKENULL(Q) ~DEQUEUE(Q) }
=Ω(n) ~O(logn) ~O(nlogn) ~Ω(nlogn) }
=Отображение ~Определение ~Умножение ~Деление }
=MAKENULL(M). ~ASSIGN(M, d, r). ~COMPUTE(M, d, r). ~DEQUEUE(Q) }
=ASSIGN(M, d, r). ~MAKENULL(M). ~COMPUTE(M, d, r). ~DEQUEUE(Q) }
=COMPUTE(M, d, r). ~MAKENULL(M). ~ASSIGN(M, d, r). ~DEQUEUE(Q) }
=Дерево ~Граф ~Папка ~Список }
=Деревом ~Не является деревом ~Папкой ~Списком }
=Предком узла b, а узел b — потомком узла а. ~Потомком узла b, а узел b — предком узла а. ~Потомком узла b, а узел b — потомком узла а. ~Предком узла b, а узел a — потомком узла b. }
=Длина самого длинного пути из этого узла до какого-либо листа. ~Длина самого короткого пути из этого узла до какого-либо листа. ~Длина самого длинного пути из этого узла до какого-либо узла. ~Длина самого длинного пути из этого листа до какого-либо листа. }
=совпадает с высотой корня. ~несовпадает с высотой корня. ~совпадает с длиной корня. ~совпадает с высотой листа. }
=от корня до этого узла. ~от узла до этого листа. ~от листа до этого узла. ~от корня до этого листа. }
=упорядочиваются слева направо. ~не упорядочиваются слева направо. ~упорядочиваются направо слева. ~не упорядочиваются направо слева. }
=Пустая запись. ~Двойная запись. ~Единичная запись. ~Множественные запись. }
=этот узел. ~этот лист ~этот сын ~этот корень }
=прохождении в прямом порядке. ~прохождении в обратном порядке. ~прохождении в левом порядке. ~прохождении в правом порядке. }
=Симметричном ~Не симметричном ~Прямом ~Линейном }
=Обратном ~Прямом ~Симметричном ~Линейном }
=метки ~точка ~лист ~корен }
=не имя узла, а значение. ~имя узла, а не значение. ~имя переменных. ~не имя узла, а метка. }
=оператору. ~дереву ~узлу ~листу }
=префиксную форму выражений ~постфиксное (или польское) представление выражений. ~инфиксную форму выражения, ~конфиксную форму выражения, }
=постфиксное (или польское) представление выражений. ~префиксную форму выражений ~инфиксную форму выражения, ~конфиксную форму выражения, }
=инфиксную форму выражения ~постфиксное (или польское) представление выражений. ~префиксную форму выражений ~конфиксную форму выражения, }
=предок-потомок узлов дерева ~предок-потомок листов дерева ~предок-потомок корень дерева ~предок-потомок дерева }
=PARENT(n, Т) ~MAKENULL(T) ~ROOT(T) ~LEFTMOST_CHILD(n, Т) }
=LEFTMOST_CHILD(n, Т) ~MAKENULL(T) ~PARENT(n, Т) ~ROOT(T) }
=RIGHT_SIBLJNG(n, Т) ~MAKENULL(T) ~PARENT(n, Т) ~ROOT(T) }
=LABEL(n, Т) ~MAKENULL(T) ~PARENT(n, Т) ~ROOT(T) }
=ROOT(T) ~MAKENULL(T) ~PARENT(n, Т) ~LEFTMOST_CHILD(n, Т) }
=MAKENULL(T) ~PARENT(n, Т) ~ROOT(T) ~LEFTMOST_CHILD(n, Т) }
=Последовательный ~Префиксный ~Прямой ~Нисходящий }
=Нисходящий ~Постфиксный ~Обратный ~Последовательный }
=Восходящий ~Последовательный ~Нисходящий ~Инфиксный }
=не меняют свои значения в течение всего времени существования. ~не меняют свои размеры в течение всего времени существования. ~не меняют своего имени в течение всего времени существования. ~вычисляют статистические характеристики последовательностей чисел. }
="первым пришел, последним вышел" ~"последним пришел, последним вышел" ~"последним пришел, первым вышел" ~"первым пришел, первым вышел" }
=Облегчить последующий поиск элементов в отсортированном множестве. ~Облегчить выполнение последующих математических операций в отсортированном множестве. ~Облегчить выполнение последующих статистических операций в отсортированном множестве. ~Облегчить выполнение последующих логических операций в отсортированном множестве. }
=Сортировку простым обменом. ~Сортировку простыми включениями. ~Быструю сортировку. ~Сортировку простым выбором. }
=на таких устройствах, как диски, ленты, и доступ к элементам является последовательным. ~на таких устройствах, как диски, ленты, и доступ к элементам является произвольным. ~в оперативной памяти и доступ к элементам является произвольным. ~в оперативной памяти и доступ к элементам является последовательным. }
=могут менять свои размеры в течение всего времени существования. ~могут менять свое имя в течение всего времени существования. ~могут менять свои значения в течение всего времени существования. ~характеризуют динамику поведения некоторых процессов. }
="первым пришел, первым вышел" ~"первым пришел, последним вышел" ~"последним пришел, последним вышел" ~"последним пришел, первым вышел" }
=Сортировка массивов и сортировка файлов (последовательностей). ~Сортировка массивов и сортировка списочных структур. ~Сортировка линейных списков и сортировка деревьев. ~Сортировка файлов с последовательным и с прямым доступом. }
=Сортировку простыми включениями. ~Сортировку простым обменом. ~Cортировку включениями с убывающими приращениями. ~Сортировку простым выбором. }
=Константу ссылочного типа, которая означает пустую ссылку, т.е. ссылку, которая "никуда не указывает". ~Ноль. ~Процедуру, которая создает новую динамическую переменную и устанавливает на нее ссылку. ~Процедуру, которая уничтожает динамическую переменную. }
=его эффективность не зависит от первоначального расположения элементов. ~его эффективность зависит от первоначального расположения элементов. ~его эффективность выше, если первоначальная последовательность элементов почти рассортирована. ~в процессе сортировки порядок элементов с равными ключами не изменяется. }
=Процедуру, которая создает новую динамическую переменную и устанавливает на нее ссылку. ~Процедуру, которая уничтожает динамическую переменную. ~Константу ссылочного типа, которая означает пустую ссылку, т.е. ссылку, которая "никуда не указывает". ~Функцию, возвращающую адрес заданного объекта }
=Узел, левое поддерево, правое поддерево. ~Правое поддерево, левое поддерево, узел. ~Левое поддерево, правое поддерево, узел. ~Узел, правое поддерево, левое поддерево. }
=его эффективность выше, если исходная последовательность элементов почти рассортирована в прямом порядке. ~его эффективность не зависит от первоначального расположения элементов. ~его эффективность выше, если исходная последовательность элементов более или менее рассортирована в обратном порядке. ~если в процессе сортировки порядок элементов с равными ключами не изменяется. }
=Сортировка Шелла. ~Сортировка вставками. ~Сортировка с разделениями. ~Пирамидальная сортировка. }
=с N-путевым слиянием, вместо N/2-путевого слияния. ~с N-путевым слиянием, вместо N/2-путевого слияния. ~с (N-1)-путевым слиянием, вместо N-путевого слияния. ~с (N+1)-путевым слиянием, вместо N/2-путевого слияния. }
=Правое поддерево, левое поддерево, узел. ~Левое поддерево, узел, правое поддерево. ~Узел, левое поддерево, правое поддерево. ~Узел, правое поддерево, левое поддерево. }
=Число необходимых сравнений ключей и число перестановок элементов. ~Число необходимых сравнений ключей и число присваиваний значений элементам. ~Число необходимых проходов по последовательности элементов и число перестановок элементов. ~Число необходимых проходов по последовательности элементов и число присваиваний значений элементам. }
=Сортировка с разделениями. ~Сортировка Шелла. ~Сортировка вставками. ~Пирамидальная сортировка. }
=открыта с обеих сторон ~открыта с одной стороны на вставку и удаление ~доступен любой элемент ~Нет правильного ответа }
=открыт с одной стороны на вставку и удаление ~доступен любой элемент ~открыт с обеих сторон на вставку и удаление ~работает по правилу FIFO }
=очередь ~стек ~дек ~Таблица }
=stackpop ~push ~pop ~empty }
=последний элемент ~первый элемент ~любой элемент ~Нет правильного ответа }
=freenode(p) ~ptr(p)=nil ~p=getnode ~p=lst }
=p=getnode info(p)=D ~p=getnode ~p=getnode ptr(D)=lst ~freenode(D) }
=p=getnode ~info(p) ~freenode(p) ~ptr(p)=lst }
=1 ~2 ~3 ~4 }
=возникают уже в процессе выполнения программы ~порождаются непосредственно перед выполнением программы ~задаются в процессе выполнения программы ~количество элементов не меняется при выполнения программы }
=список становится короче на один элемент ~в списке образуется дыра ~список разрывается ~перестает быть кольцевым списком }
=для ссылки на предыдущий элемент ~для запоминания номера сегмента расположения элемента ~для ссылки на следующий элемент ~для ссылки на последний элемент }
=в кольцевых списках последнего элемента нет ~в кольцевом списке указатель последнего элемента пустой ~в кольцевом списке последний элемент является одновременно и первым ~в кольцевом списке указатель первого элемента пустой }
=1 ~2 ~3 ~4 }
=в обоих ~влево ~вправо ~в конец списка }
=список ~стек ~дек ~таблица }
=p=nil ~p=push(p) ~p=right(p) ~p=top(p) }
=связанных линейных списков ~массивов ~таблиц ~связанных нелинейных списков }
=корнем ~промежуточным ~последний ~некорневой }
=2 или 0 ~2 ~М или 0 ~M }
=число сравнений ~время, затраченное на написание программы ~количество перемещений ~время, затраченное на сортировку }
=внутренняя сортировка ~полная сортировка ~сортировка прямым включением ~сортировка таблицы адресов }
=производить сортировку в таблице адресов ключей ~производить сортировку на более мощном компьютере ~разбить данные на более мелкие порции и сортировать их ~нет правильного ответа }
=динамические ~улучшенные ~статистические ~строгие }
=относительное расположение элементов с равными ключами не меняется ~относительное расположение элементов безразлично ~относительное расположение элементов с равными ключами изменяется ~относительное расположение элементов не определено }
=при большом количестве сортируемых элементов ~когда массив обратно упорядочен ~при малых количествах сортируемых элементов ~во всех случаях }
=внутренняя сортировка ~сортировка по убыванию ~внешняя сортировка ~сортировка данных }
=в массиве и в списке ~в массиве ~в списке ~в очередей }
=бинарный ~линейный ~без разницы ~методом перебора }
=по возрастанию ~в порядке возрастания ключа ~хаотично ~в порядке убывания ключа }
=производится последовательный просмотр каждого элемента ~производится последовательный просмотр элементов от середины таблицы ~производится последовательный просмотр от начала до конца и обратно через 2 элемента ~производится просмотр всех узлов бинарного дерева }
=в массивах и в списках ~только в массивах ~только в списках ~в записях }
=найденный элемент помещается в голову списка ~найденный элемент помещается в конец списка ~найденный элемент меняется местами с последующим ~перестановка местами соседних элементов }
=если в таблице есть только одно данное с таким ключом ~если сумма значений двух данных равна ключу ~если в таблице нет данного с таким ключом ~если разность значений двух данных равна ключу }
=среди массива данных найти те данные, которые соответствуют заданному аргументу ~определить, что данных в массиве нет ~с помощью данных найти аргумент ~с помощью данных найти минимальный аргумент }
=Сложение, вычитание,div,mod ~Сложение, вычитание, деление,mod ~Умножение, вычитание, конкатенация ~Умножение, вычитание,div,конкатенация }
=Сложение, вычитание, деление. ~Сложение, вычитание, деление,mod ~Умножение, вычитание, конкатенация ~Сложение, вычитание,div, mod }
=Присваивания, Сравнения, ORD(Wi) ~Сложение, CHR(i), SUCC(Wi), PRED(Wi) ~Вычитание, умножение,CHR(i) ~CHR(i),SUCC(Wi),PRED(Wi), }
=Присваивания, Сравнения, конкатенация ~Сложение,SUCC(Wi), PRED(Wi) ~Вычитание, умножение, CHR(i) ~CHR(i), SUCC(Wi), PRED(Wi), }
=Перечисляемый, диапазонный ~BOOLEAN, CHAR, POINTER ~INTEGER, REAL ~String, Перечисляемый, Диапазонный }
=Сложение, Вычитание, Умножение ~Сложение, Вычитание, деление ~Вычитание, Деление, Разложение на подмассивы ~Сложение, умножение на вектор, Деление на вектор }
=вектор ~Таблица ~запись ~Очередь }
=тем, что заявка второго приоритета становится в начало очереди, а первого приоритета становится в конец очереди ~тем, что заявка второго приоритета обслуживается с вероятностью P=1, а заявка первого приоритета обслуживается с вероятностью P(B) ~ничем, если есть очередь. ~заявка второго приоритета обслуживается с вероятностью P=1 }
=нет ~да; ~да, если P(B)=1; ~нет правильного ответа }
=да ~да, если P(B)=1 ~нет ~нет правильного ответа }
=если заявок второго приоритета стало больше, чем заявок первого приоритета ~если заявка находится в очереди больше Т тактов; ~если заявка обслужилась подложенное ей число тактов; ~нет правильного ответа }
=n*log(n) ~en ~n*n/4 ~Нет правильного ответа }
=прямому ~бинарному; ~Простейшему ~Обратному }
=(n*n)/4 ~n*ln(n) ~(n*n-n)/2 ~n*n }
=всего 1 элемент ~0 (не нужно) ~2 ~n переменных (ровно столько, сколько элементов в массиве) }
=одинаково ~по возрастанию элементов ~по убыванию элементов ~Нет правильного ответа }
=разделение ключей по отношению к выбранному ~выбор 1,2,…n – го элемента для сравнения с остальными ~обмен местами между соседними элементами ~Все ответы правильны }
=за n проходов, где n – число элементов массива ~за 2 проходов ~за n-1 проходов ~за 1 проход }
=Операции сравнения ~Нахождение экстремума числа ~Нахождение остатка по модулю ~Сложение, вычитание, умножение }
=ORD(Wi) ~CHR(i) ~SUCC(Wi) ~PRED(Wi) }
=CHR(i) ~ORD(Wi) ~SUCC(Wi) ~PRED(Wi) }
=SUCC(Wi) ~CHR(i) ~ORD(Wi) ~PRED(Wi) }
=PRED(Wi) ~CHR(i) ~SUCC(Wi) ~ORD(Wi) }
=Определения номера данной литеры в системе кодирования ~Нахождение литеры по номеру ~Вызов следующей литеры ~Вызов предыдущей литеры }
=Нахождение литеры по номеру ~Определения номера данной литеры в системе кодирования ~Вызов следующей литеры ~Вызов предыдущей литеры }
=Вызов следующей литеры ~Нахождение литеры по номеру ~Определения номера данной литеры в системе кодирования ~Вызов предыдущей литеры }
=Вызов предыдущей литеры ~Нахождение литеры по номеру ~Вызов следующей литеры ~Определения номера данной литеры в системе кодирования }
=Это совокупность элементов данных и отношений между ними ~Это совокупность элементов данных ~Это набор отношений между элементами ~Это совокупность элементов данных и реляционные операции между ними }
=Все ответы верны ~Дек ~стек ~массив }
=Из вершины ~С конца ~С середины ~произвольно }
=С конца ~Из вершины ~С середины ~произвольно }
=с двух концов ~С середины ~Из вершины ~произвольно }
=Заранее не определено количество элементов в структуре и элементы динамических структур не имеют жесткой линейной упорядоченности ~Заранее не определено количество элементов в структуре и элементы динамических структур имеют жесткой линейной упорядоченности ~Заранее определено количество элементов в структуре и элементы динамических структур имеют жесткой линейной упорядоченности ~Заранее определено количество элементов в структуре и элементы динамических структур не имеют жесткой линейной упорядоченности }
=Q = GetNode; Info(Q) = X; Ptr(Q) = Ptr(P); Ptr(P) = Q ~Q = GetNode; Info(Q) = X; Ptr(P) = Q ~Q = Ptr(P); X = Info(Q); Ptr(P) = Ptr(Q); FreeNode(Q) ~Q = Ptr(P); Ptr(P) = Ptr(Q); FreeNode(Q) }
=Q = Ptr(P); X = Info(Q);Ptr(P) = Ptr(Q) ;FreeNode(Q) ~Q = GetNode; Info(Q) = X; Ptr(P) = Q; Q = GetNode ~Info(Q) = X; Ptr(Q) = Ptr(P); Ptr(P) = Q ~Q = Ptr(P); Ptr(P) = Ptr(Q); FreeNode(Q) }
=Все ответы верны ~На данный элемент структуры может ссылаться любое число других элементов этой структуры ~Ссылки могут иметь вес, то есть подразумевается иерархия ссылок ~Любой элемент структуры может ссылаться на любое число других элементов структуры, то есть может иметь любое число полей-указателей }
=Вектор состоит из совершенно однотипных данных и количество их строго определено ~Вектор состоит из совершенно однотипных данных и количество их строго не определено ~Вектор состоит из разнотипны данных и количество их не определено ~Вектор состоит из разнотипных данных и количество их строго определено }
=конечный набор записей ~конечный набор векторов ~набор записей ~конечный набор данных }
=стек ~очередь ~дек ~Таблица }
=F = 1,R = 0 ~F = 0, R = 1 ~F = 1, R = 1 ~F = 0, R = 0 }
=F =R ~F >R ~F }
=remove(q) ~insert (q,x) ~empty (q) ~full(q) }
=на начало списка ~на середину списка ~на конец списка ~на списка }
= только от его начала ~только от его конца ~только от его середины ~Произвольно }
=Один указывает на предыдущий элемент, другой указывает на следующий элемент ~Один указывает на произвольный элемент, другой указывает на следующий элемент ~Один указывает на предыдущий элемент, другой указывает на произвольный элемент ~Оба указатели указывают на произвольный элемент }
=Указатель на начало пустого списка ~Указатель на конец списка ~Указатель на начало списка ~Указатель на конец пустого списка }
=Да ~несколько ~Только один ~Неограниченное число }
А, В – ветви. =ABR ~ARB ~RAB ~АBRAB }
=ARB ~ABR ~BAB ~RAB }
=RAB ~ABR ~ARB ~АBA }
= +1 ~ -1 ~ +1 ~ -1 }
=3 ~1 ~2 ~4 }
=2 ~3 ~4 ~1 }
= Да ~Да, но только с добавлением дополнительных звеньев ~Нет ~Да, но только с добавлением дополнительных связей между звеньями }
=Да ~Нет ~Да, но только с добавлением дополнительных узлов ~Нет, так как нарушается основнқе свойства древовидной структуры }
=Нет ~Да, так месторасположение элементов структуры определятся программой пользователя ~Да ~Нет, так как элементы структуры могут располагаться в физической памяти в произвольных местах }
=Только для определенных типов данных ~Нет ~Всегда ~Да, независимо от способа организации }
= Нет ~Да ~Только для списков ~Только для деревьев }
= в сортируемой последовательности masi длиной n (i=0..n-1) последовательно выбираются элементы начиная со первого (i< 1) и ищутся их местоположения в уже отсортированной левой части последовательности. ~в сортируемой последовательности masi длиной n (i=0..n-1) последовательно выбираются элементы начиная со второго (i< 1) и ищутся их местоположения в не отсортированной левой части последовательности. ~в сортируемой последовательности masi длиной n-1 (i=0..n-1) последовательно выбираются элементы начиная со второго (i< 1) и ищутся их местоположения в уже отсортированной левой части последовательности. }
= найден элемент последовательности mas, для которого masi ~найден элемент последовательности mas, для которого masi>x; достигнут левый конец отсортированной слева последовательности. ~найден элемент последовательности mas, для которого masi найден элемент последовательности mas, для которого masi }
= к исходной последовательности слева добавляется фиктивный элемент X. В начале каждого шага просмотра влево отсортированной части массива элемент X устанавливается в значение того элемента, для которого будет осуществляться поиск места вставки. ~ к исходной последовательности справа добавляется фиктивный элемент X. В начале каждого шага просмотра влево отсортированной части массива элемент X устанавливается в значение того элемента, для которого будет осуществляться поиск места вставки. ~ к исходной последовательности слева добавляется фиктивный элемент X. В конце каждого шага просмотра влево отсортированной части массива элемент X устанавливается в значение того элемента, для которого будет осуществляться поиск места вставки. ~к исходной последовательности слева добавляется фиктивный элемент X. В начале каждого шага просмотра влево отсортированной части массива элемент X устанавливается в значение того элемента, для которого не будет осуществляться поиск места вставки. }
=N^2/4 перемещений. ~N^2/2 перемещений. ~N^2 перемещений. ~N/4 перемещений. }
=While (j<0) and (Arr[j] ~While (j>0) and (Arr[j] ~While (j=0) and (Arr[j]=Tmp) do }
=вставляет i- й элемент в готовую последовательность, которая уже отсортирована, для нахождения места для i- го элемента используется метод бинарного поиска элемента. ~вставляет i –й элемент в готовую последовательность, которая пока не отсортирована, для нахождения места для i -го элемента используется метод бинарного поиска элемента. ~вставляет i-й элемент в готовую последовательность, которая уже отсортирована, для нахождения места для i –го элемента используется метод Шелла поиска элемента. ~вставляет i-й элемент в пока готовую последовательность, которая пока не отсортирована, для нахождения места для i-го элемента используется метод Шелла поиска элемента. }
=N×log2N сравнений. ~log2N сравнений. ~log2(N/2)сравнений. ~N/2*log2N сравнений. }
=не изменится. ~станет больше ~станет меньше }
=бинарным поиском находится позиция вставки, затем все элементы готовой последовательности, находящиеся правее этой позиции, сдвигаются вправо. ~бинарным поиском находится позиция вставки, затем все элементы готовой последовательности, находящиеся левее этой позиции, сдвигаются вправо. ~бинарным поиском находится позиция вставки, затем все элементы готовой последовательности, находящиеся правее этой позиции, сдвигаются влево. ~бинарным поиском находится позиция вставки, затем все элементы готовой последовательности, находящиеся левее этой позиции, сдвигаются влево. }
=сортировке подвергаются не все подряд элементы последовательности, а только отстоящие друг от друга на определенном расстоянии h. ~сортировке подвергаются не все подряд элементы последовательности, а только отстоящие друг от друга на определенном расстоянии большем h. ~сортировке подвергаются не все подряд элементы последовательности, а только отстоящие друг от друга на определенном расстоянии меньшем h. ~сортировке подвергаются не все подряд элементы последовательности, а только h элементов. }
=1 ~3 ~2 ~0 }
=сортировку прямыми включениями. ~пирамидальную сортировку. ~сортировку слиянием. ~сортировку бинарного включения. }
=последний шаг должен равняться единице. ~последний шаг должен равняться нулю. ~первый элемент равен последнему элементу. ~первый элемент равен предпоследнему элементу. }
=при каждом проходе используется относительно небольшое число элементов или элементы массива уже находятся в относительном порядке, а упорядоченность увеличивается при каждом новом просмотре данных. ~при каждом проходе используется очень большое число элементов, упорядоченность увеличивается при каждом новом просмотре данных. ~при каждом проходе элементы массива не упорядочены, а упорядоченность увеличивается при каждом новом просмотре данных. ~при каждом проходе используется относительно небольшое число элементов или элементы массива уже находятся в относительном порядке, а упорядоченность увеличивается при каждом новом просмотре данных. }
=на каждом шаге просмотру подвергается несортированная правая часть массива. В ней ищется очередной минимальный элемент. Если он найден, то производится его перемещение на место крайнего левого элемента несортированной правой части массива. ~на каждом шаге просмотру подвергается несортированная правая часть массива. В ней ищется очередной максимальный элемент. Если он найден, то производится его перемещение на место крайнего левого элемента несортированной правой части массива. ~на каждом шаге просмотру подвергается несортированная правая часть массива. В ней ищется очередной минимальный элемент. Если он не найден, то производится его перемещение на место крайнего левого элемента несортированной правой части массива. ~на каждом шаге просмотру подвергается несортированная правая часть массива. В ней ищется очередной минимальный элемент. Если он найден, то производится его перемещение на место крайнего правого элемента несортированной левой части массива. }
=первый проход: a d b c; второй проход: a b d c; третий проход: a b c d. ~первый проход: c d b a; второй проход: a b b c; третий проход: a b c d. ~первый проход: a d b c; второй проход: a c d b; третий проход: a b c d. ~первый проход: a d b c; второй проход: a b d c; третий проход: d b c a. }
=выполняется n-1 раз, а внутренний цикл выполняется n/2 раз. ~выполняется n раз, а внутренний цикл выполняется n/2 раз. ~выполняется n-1 раз, а внутренний цикл выполняется n раз. ~выполняется n раз, а внутренний цикл выполняется n раз. }
=a[min] > a[j]. ~a[min] = a[j]. ~a[min] < a[j]. ~a[min] <> a[j]. }
=(n-1)-элементов. ~n-элементов. ~n/2-элементов. ~2*n-элементов. }
=являются отображением в памяти дерева специальной структуры — пирамиды. ~являются отображением в памяти дерева специальной структуры — дерева. ~являются отображением в памяти пирамиды специальной структуры — пирамиды. ~являются отображением в памяти куста специальной структуры — дерева. }
=log n (двоичных) сравнений. ~n*log n (двоичных) сравнений. ~ (log n)/2 (двоичных) сравнений. ~2*log n (двоичных) сравнений. }
=если номер позиции меньшего из элементов больше номера позиции большего элемента, то меняем их местами. ~если номер позиции большего из элементов больше номера позиции меньшего элемента, то меняем их местами. ~если номер позиции меньшего из элементов больше номера позиции большего элемента, то не меняем их местами. ~если номер позиции меньшего из элементов больше номера позиции большего элемента, то оставляем их на месте. }
=(n-1) проходов. ~n проходов. ~n/2 проходов. ~2*n проходов. }
=таблица уже отсортирована и дальнейших проходов не требуется. ~таблица не отсортирована и требует дальнейших проходов. ~таблица уже отсортирована и требует дальнейших проходов. ~таблица не отсортирована и дальнейших проходов не требуется. }
=достигает своего места за один проход. ~достигает своего места за два прохода. ~достигает своего места за три прохода. ~достигает своего места за N проходов. }
=очень медленно достигает своего места. ~очень быстро достигает своего места. ~не достигает своего места. ~достигает середины массива. }
=двух упорядоченных таблиц. ~одной упорядоченной таблицы. ~трех упорядоченных таблиц. ~двух неупорядоченных таблиц. }
=попарно сливаются, образуя новые группы, содержащие вдвое больше элементов. ~попарно сливаются, образуя три новые группы, содержащие втрое больше элементов. ~попарно сливаются, образуя две новые группы, содержащие вдвое больше элементов. ~попарно сливаются, образуя новые группы, содержащие втрое больше элементов. }
{ =Дерево ~Лист ~ребер ~Корень }
{ =Корень ~Лист ~ребер ~Дерево }
{ =Лист ~ребер ~Дерево ~Корень }
{ =Предок узла x ~Потомок узла x ~Родитель узла x ~Высота дерева }
{ =Потомок узла x ~Родитель узла x ~Предок узла x ~Высота дерева }
{ =Родитель узла x ~Потомок узла x ~Предок узла x ~Высота дерева }
{ =Сын узла x ~Брат узла x (sibling) ~Высота дерева ~Правнук узла х }
{ =Брат узла x (sibling) ~Высота дерева ~Правнук узла х ~Сын узла х }
{ =Высота дерева ~Брат узла x (sibling) ~Правнук узла х ~Сын узла х }
{ =дерево ~Лист ~Узел ~Ребро }
{ =Дерево ~Лист ~Узел ~Ребро }
{ =Двоичное (бинарное) дерево ~Двоичное (бинарное) лист ~Двоичное (бинарное) узел ~Двоичное (бинарное) ребро }
{ =Двоичное дерево ~Двоичное лист ~Двоичное узел ~Двоичное ребро }
{ =Двоичное дерево ~Двоичное лист ~Двоичное узел ~Двоичное ребро }
{ =Ключ ~Лист ~Узел ~ребро }
{ =log2N. ~N*N-1 ~N-1 ~Nlog2N. }
{ =Поиск узла, добавление в дерево пары, удаление узла ~Поиск узла, добавление в дерево пары, умножение узла ~Поиск узла, добавление в дерево пары, деление узла ~Поиск узла, добавление в дерево пары, отображение узла }
{ =АВЛ-дерево ~АТЛ- дерево ~Красные –черное дерево ~Двоичное дерево }
{ =Двоичное дерево упорядоченно ~Двоичное дерево неупорядоченно ~Двоичное дерево возрастающей ~Двоичное дерево уменьшающей }
{ =Инфиксный, Префиксный, Постфиксный ~Суфиксный, Префиксный, Постфиксный ~Инфиксный, Полфиксный, Постфиксный ~Инфиксный, Префиксный, Передфиксный }
{ =Граф ~ребра ~дерево ~путь }
{ =вершинами (узлами) графа ~ребрами (узлами) графа ~длинами (узлами) графа ~путями (узлами) графа }
{ =ребрами (дугами) графа ~вершинами (узлами) графа ~возрастами графа ~поколениями графа }
{ =Ориентированный граф (орграф) ~Смешанный граф ~Неориентированный граф (неорграф) ~Блиставший граф (Блграф) }
{ =Неориентированный граф (неорграф) ~Ориентированный граф (орграф) ~Смешанный граф ~Блиставший граф (Блграф) }
{ =Смешанный граф ~Ориентированный граф (орграф) ~Блиставший граф (Блграф) ~Неориентированный граф (неорграф) }
{ =Граф ~Цепь ~Цикл ~Дерево }
{ =Направленный граф (ориентированный, орграф) ~Ненаправленный граф (неориентированный, неорграф) ~Вырожденный граф (ориентированный, вырграф) ~Сломанный граф (ориентированный, сломграф) }
{ =Цепь ~Цикл ~Сеть ~Сетка }
{ =Цикл ~Сеть ~Цепь ~Сетка }
{ =Взвешенный граф (сеть) ~Вырожденный граф (сеть) ~Несущий граф (сеть) ~Тяжелый граф (сеть) }
{ =Связный граф ~Взвешенный граф ~Вырожденный граф ~Несущий граф }
{ =n(n-1)/2 ребер ~n(n-1)/3 ребер ~n(n-2)/2 ребер ~n(n+1)/2 ребер }
{ =Маршрутом в графе ~Связь в графе ~Направление в графе ~Прорыв в графе }
{ =Маршрут называется открытым, ~Маршрут называется замкнутым ~Маршрут называется закрытым ~Маршрут называется взломанным }
{ =Матрица смежности ~Матрица смешение ~Матрица слетанности ~Матрица раздачи }
{ =Идеально сбалансированным ~Идеально несбалансированным ~Идеально разбросанным ~Идеально построенным }
{ =log2(n + 1) h 1,404 log2(n + 2) – 0,328 ~log2(n) h 1,604 log2(n-+ 2) – 0,328 ~log2(n + 1) h 1,708 log2(n + 2) – 0,920 ~log2(n + 1) h 1,434 log2(n + 2) – 0,128 } Download 72,17 Kb. Do'stlaringiz bilan baham: 
|