алгоритми

 набір правил і обмежень, що визначають зв'язки між окремими елементами і групами даних

набір правил і обмежень, що визначають зв'язки між окремими елементами даних

набір правил і обмежень, що визначають зв'язки між окремими групами даних

деяку ієрархію даних

стеком

чергою

Деком

масивом

стек

черга

дек

список

стеком

чергою

деком

кільцевою чергою

відкрита з обох сторін

відкрита з одного боку на вставку і видалення;

доступний будь-який елемент.

відкритий з обох сторін на вставку і видалення;

доступний будь-який елемент;

 відкритий з одного боку на вставку і видалення.

стек

дек

черга

pop

push

stackpop

перший елемент

останній елемент;

будь-який елемент.

p=getnode;

ptr(p)=nil;

freenode(p);

p=lst

p=getnode

p=getnode; info(p)=D;

p=getnode; ptr(D)=lst.

p=getnode

info(p)

freenode(p)

ptr(p)=lst

1

2

скільки завгодно

породжуються безпосередньо перед виконанням програми

виникають вже в процесі виконання програми;

задаються в процесі виконання програми.

список розривається

в списку утворюється діра

 список стає коротшим на один елемент

для посилання на наступний елемент

для запам'ятовування номера сегмента розташування елемента;

 для посилання на попередній елемент;

для розташування елемента в списку пам'яті.

в кільцевому списку останній елемент є одночасно і першим;

в кільцевому списку покажчик останнього елемента порожній;

в кільцевих списках останнього елемента немає

в кільцевому списку покажчик останнього елемента не порожній.

1

2

скільки завгодно

в обох

ліворуч

вправо

стек

список

дек

пов'язаних лінійних списків

масивів

пов'язаних нелінійних списків

2 або 0

2

М або 0

М

знайдений елемент a (i) з ключем, меншим ніж ключ у x

знайдений елемент a(i) з ключем, більшим ніж ключ у x

досягнутий лівий кінець готової послідовності

сортування таблиці

повне сортування

внутрішнє сортування

сортування прямим включенням

проводити сортування в таблиці адрес ключів;

проводити сортування на більш потужному комп'ютері;

розбити дані на більш дрібні порції і сортувати їх.

суворні

покращенні

динамічні

щодо розташування елементів байдуже;

 відносне розташування елементів з рівними ключами не змінюється (вірний);

відносне розташування елементів з рівними ключами змінюється;

відносне розташування елементів не визначено.

при великій кількості сортованих елементів;

коли масив назад впорядкований;

при малих кількостях сортованих елементів;

у всіх випадках.

внутрішня сортування;

сортування по зменшенню;

сортування даних;

сортування по зростанню.

0(не потрібно елементів)

всього 1 елемент

n змінних (рівно стільки, скільки елементів в масиві).

однаково

за зростанням елементів;

по спадаючій елементів.

вибір 1,2, ... n - го елемента для порівняння з іншими;

поділ ключів по відношенню до вибраного;

обмін місцями між сусідніми елементами.

за 1 прохід;

за n-1 проходів;

 за n проходів, де n - число елементів масиву.

відсортовану за зменшенням;

невідсортовану;

відсортовану за зростанням.

 при другому заході в елемент;

 при першому заході в елемент;

при третьому заході в елемент.

в списку

в масиві

в масиві і в списку.

лінійний

 бінарний;

без різниці.

 знаходження елемента масиву x шляхом ділення масиву навпіл кожен раз, поки елемент не знайдений;

знаходження елемента x шляхом обходу масиву;

 знаходження елемента масиву х шляхом ділення масиву.

за зростанням;

хаотично;

по спадаючій.

виробляється послідовний перегляд від початку до кінця і назад через 2 елементи;

виробляється послідовний перегляд елементів від середини таблиці;

 виробляється послідовний перегляд кожного елемента.

в масивах і в списках;

тільки в масивах;

тільки в списках.

перестановка місцями сусідніх елементів;

 знаходження однакових елементів;

 перестановка знайденого елемента на одну позицію в сторону початку списку.

 якщо різниця значень двох даних дорівнює ключу;

якщо сума значень двох даних дорівнює ключу;

 якщо в таблиці є тільки одне дане з таким ключем.

 серед масиву даних знайти ті дані, які відповідають заданому аргументу;

 визначити, що даних в масиві немає;

за допомогою даних знайти аргумент.

коренем

листом

вузлом

проміжним

коренем

листом;

 вузлом;

проміжним.

листом

корінем

проміжним

вузлом

максимальну кількість вузлів;

максимальну кількість зв'язків;

максимальну кількість листів;

максимальна довжина шляху від кореня до листа.

 максимальний ступінь всіх вузлів;

максимальну кількість рівнів його вузлів;

максимальну кількість вузлів;

максимальну кількість зв'язків.

як сума довжин шляхів всіх його вузлів

як кількість ребер від вузла до вершини;

як кількість ребер від листа до вершини;

як максимальну кількість ребер.

 кількість вузлів може бути або порожнім, або складатися з кореня з двома іншими бінарними піддеревами;

кожен вузол має не менше двох предків;

від кореня до листа не більше двох рівнів;

від кореня до листа не менше двох рівнів.

 послідовний

двійковий

висхідний;

спадний;

послідовний

бінарний

висхідний

спадний;

дітьми

батьками

братами

масиву

черги;

стека;

циклічного списку.

масив

чергу;

стек;

циклічний список.

тільки послідовним;

як послідовним, так і довільним

довільним;

прямим.

нелінійна структура даних, що реалізує ставлення «багато до багатьох»;

лінійна структура даних, що реалізує ставлення «багато до багатьох»;

нелінійна структура даних, що реалізує ставлення «багато до одного»;

нелінійна структура даних, що реалізує ставлення «один до багатьох»;

 відносини між об'єктами;

 об'єкти;

зв'язку;

 типи відносин;

зв'язку;

типи відносин;

об'єкти;

відносини між об'єктами;

орієнтованим

неорієнтованим

простим;

 змішаним.

 орієнтованим

неорієнтованим

простим;

змішаним.

орієнтованим;

неорієнтованим;

простим;

змішаним.

 матриця інціденцій;

матриця суміжності;

список ребер;

масив инцидентности.

 знаходження шляху від вершини s до всіх вершин графа;

 знаходження шляху від вершини s до заданої вершини графа;

 знаходження найкоротших шляхів від вершини s до всіх вершин графа;

знаходження найкоротшого шляху від вершини s до вершини t графа;

обчисленні верхніх обмежень d[v] в матриці ваг дуг a[u, v] для u, v;

обчисленні верхніх обмежень d[v];

обчисленні верхніх обмежень в матриці ваг дуг a[u, v];

обчисленні нижніх обмежень d[v] в матриці ваг дуг a[u, v] для u, v.

кінцеву лінійно-впорядковану послідовність простих даних символьного типу;

кінцеву послідовність простих даних символьного типу;

кінцеву послідовність простих даних;

послідовність даних символьного типу.

 ейлеровим

гамільтоновим;

декартовим;

замкнутим.