1. Кінцева послідовність однотипних елементів (вузлів), можливо, з повтореннями – це: а. +лінійний список б. нелінійний список в. циклічний список г. правильна відповідь відсутня
2. Кількість елементів у послідовності називається: а. довжиною списку б. чергою списку в. стеком списку г. розмір списку
3. Довжина списку в процесі роботи програми може змінюватися? +а. так б. ні
4. Лінійний список F, що складається з елементів D1,D2,...,Dn можна: +а. записати у вигляді послідовності значень, взятої в кутові дужки +б. представляти графічно в. записати математично г. представляти таблично
5. При роботі з лінійними списками на практиці найчастіше доводиться виконувати такі операції: а. змінити елемент у лінійному списку +б. упорядкувати вузли лінійного списку в певному порядку в. визначити будь-який елемент у лінійному списку +г. знайти елемент із заданою властивістю
6. При роботі з лінійними списками важливим є подання цих списків таким чином, щоб була забезпечена максимальна ефективність: +а. за часом виконання програми і за об'ємом необхідної пам'яті б. тільки за часом виконання програми в. тільки за об'ємом необхідної пам'яті
7. Методи зберігання лінійних списків поділяються на: а. методи паралельного зберігання +б. методи послідовного зберігання +в. методи зв'язаного зберігання г. методи розподіленого зберігання
8. При якому методі зберігання лінійних списків елементи розміщаються в масиві d фіксованих розмірів і довжина списку вказується в перемінній L: а. метод паралельного зберігання +б. метод послідовного зберігання в. метод зв'язаного зберігання г. метод розподіленого зберігання
9. При якому методі зберігання лінійних списків як елементи зберігання використовуються структури, зв'язані по одному з компонентів у ланцюжок, на початок якого указує покажчик dl: а. метод паралельного зберігання б. метод послідовного зберігання +в. метод зв'язаного зберігання г. метод розподіленого зберігання
10. При зв'язаному зберіганні лінійних списків для виділення пам'яті під елементи зберігання необхідно користуватися функцією: а. struct +б. malloc(sizeof(DL)) в. typedef +г. calloc(l,sizeof(DL))
11. При зв'язаному зберіганні лінійних списків в останньому елементі зберігання (кінець списку) покажчик на сусідній елемент має значення: а. пусто б. 0 +в. NULL г. визначає розробник
12. Залежно від методу доступу до елементів лінійного списку розрізняють види лінійних списків: +а. стек +б. черга +в. дек г. послідовність
13. Стек – це: +а. кінцева послідовність деяких однотипних елементів, у якій новий елемент додається тільки в початок списку, і вибірка проводиться тільки з початку списку б. лінійний список, де елементи видаляються з початку списку, а додаються наприкінці списку в. лінійний список, для якого операції додавання й видалення елементів і доступу до елементів можливі як на початку, так і наприкінці списку г. кінцева послідовність деяких елементів різного типу, у якій новий елемент додається як в початок списку так і в кінець
14. Черга – це: а. кінцева послідовність деяких однотипних елементів, у якій новий елемент додається тільки в початок списку, і вибірка проводиться тільки з початку списку +б. лінійний список, де елементи видаляються з початку списку, а додаються наприкінці списку в. лінійний список, для якого операції додавання й видалення елементів і доступу до елементів можливі як на початку, так і наприкінці списку г. кінцева послідовність деяких елементів різного типу, у якій новий елемент додається як в початок списку так і в кінець
15. Двостороння черга – це: а. кінцева послідовність деяких однотипних елементів, у якій новий елемент додається тільки в початок списку, і вибірка проводиться тільки з початку списку б. лінійний список, де елементи видаляються з початку списку, а додаються наприкінці списку +в. лінійний список, для якого операції додавання й видалення елементів і доступу до елементів можливі як на початку, так і наприкінці списку г. кінцева послідовність деяких елементів різного типу, у якій новий елемент додається як в початок списку так і в кінець
16. Стек позначається у вигляді: а. K= б. С= +в. S= г. N=
17. Яку структуру даних має стек? +а. динамічну б. статичну в. визначається розробником
18. Якщо в стеці елементів немає, то він називається: а. нульовим +б. порожнім в. NULL-стек г. стек повинен містити хоча б один елемент
19. Допустимими операціями над стеком є: +а. перевірка стека на пустоту S= =< > +б. вилучення верхнього елемента зі стека - перетворення в в. вилучення нижнього елемента із стека, якщо стек не порожній г. доступ (перегляд) останнього елемента стека
20. У стеку операції додавання й видалення елемента, а також доступу до елемента виконуються: +а. тільки на початку списку б. тільки наприкінці списку в. як на початку так і наприкінці списку г. у будь-якому місці списку
21. Стек - це список, організований за принципом LIFO (Last Input First Output)? +а. так б. ні
22. Принцип LIFO для стеку означає: а. чим раніше елемент занесений у стек, тим раніше він буде витягнутий зі стека +б. чим пізніше елемент занесений у стек, тим раніше він буде витягнутий зі стека в. можна витягнути будь-який елемент зі стеку
23. Припустимими операціями над чергою є: +а. перевірка черги на пустоту = =< > б. додавання нового елемента в початок черги в. вилучення останнього елемента із черги, якщо черга не порожня +г. доступ (перегляд) останнього елемента черги, якщо черга не порожня
24. Припустимими операціями над деком є: +а. додавання нового елемента в початок дека +б. додавання нового елемента в кінець дека в. доступ (перегляд) будь-якого елемента дека, якщо дек не порожній г. вилучення будь-якого елемента із дека, якщо дек не порожній
25. Реалізація списків, черг і деків в програмі може бути реалізована у вигляді паралельного або розподіленого зберігання? а. так +б. ні
26. Для реалізації стека в програмі у вигляді послідовного зберігання необхідно: +а. створити масив під максимальну кількість елементів стека б. створити масив під мінімальну кількість елементів стека +в. покажчик на верхній елемент г. покажчик на нижній елемент
27. При реалізації стека в програмі у вигляді послідовного зберігання спочатку покажчик повинен містить: +а. 0 б. NULL в. 1 г. будь-яке значення
28. Для реалізації стека в програмі у вигляді послідовного зберігання при додаванні нового елемента: а. заноситься в елемент нове значення, а потім покажчик зменшується на 1, поки стек не буде порожній б. покажчик зменшується на 1, поки стек не буде порожній, а потім заноситься в елемент нове значення в. заноситься в елемент нове значення, а потім покажчик збільшується на 1, поки стек не буде повний +г. покажчик збільшується на 1, поки стек не буде повний, потім заноситься в елемент нове значення
29. Для реалізації стека в програмі у вигляді послідовного зберігання при видалення елемента: +а. видаляється елемент, потім покажчик зменшується на 1, поки стек не буде порожній б. покажчик зменшується на 1, поки стек не буде порожній, потім видаляється елемент в. видаляється елемент, потім покажчик збільшується на 1, поки стек не буде повний г. покажчик збільшується на 1, поки стек не буде повний, потім видаляється елемент
30. Для реалізації черги й дека в програмі у вигляді послідовного зберігання використовують: а. один покажчик +б. два покажчика в. три покажчика г. чотири покажчика
31. При реалізації черги й дека в програмі у вигляді послідовного зберігання, спочатку покажчики повинні дорівнювати: а. 0 б. NULL +в. 1 г. будь-яке значення
32. При зв'язаному зберіганні елементів обов’язково заздалегідь вказувати максимальну кількість елементів списку? а. так +б. ні
33. При зв'язаному зберіганні елементів кожний елемент складається із: +а. значення +б. покажчика на наступний в. максимальна кількість елементів г. покажчик на верхній елемент
34. Список, у якого зв'язок останнього вузла не дорівнює NULL, а вказує на початок (на перший елемент) – це: а. лінійний список +б. циклічний список в. двохзв’язний список г. багатозв’язний список
35. У циклічному списку можна одержати доступ до: а. першого елемента списку б. останнього елемента списку в. першого і останнього елемента списку +г. будь-якого елемента списку
36. Якщо циклічний список має тільки один елемент, то його покажчик +а. вказує сам на себе б. має значення 1 в. має значення 0 г. правильний варіант відсутній
37. Операція додавання в циклічний список стає операцією вставки а. на початок списку +б. між двома будь-якими вузлами в. на кінець списку г. на початок або кінець списку
38. При операції видалення в циклічному списку необхідно: +а. виключити елемент, що видаляється, зі списку шляхом перенаправлення покажчика попереднього елемента на наступний елемент +б. звільнити пам'ять, займану елементом в. виключити елемент, що видаляється, зі списку шляхом перенаправлення покажчика попереднього елемента на попередній елемент г. повністю звільнити пам’ять
39. Список, в якому кожний вузол має два покажчики: один, що вказує на елемент ліворуч, а другий – на елемент праворуч – це: а. лінійний список б. циклічний список +в. двохзв’язний список г. багатозв’язний список
40. При двохзв’язному списку можна перебирати елементи списку а. вліво б. вправо +в. вліво і вправо г. як завгодно
41. Всі операції із двохзв’язним списком здійснюються, якщо встановлюється правильно покажчик а. тільки на наступний елемент б. тільки на попередній елемент +в. на наступний і попередній елемент
42. Список зі складною структурою, яка дуже схожа на двовимірний масив, тільки кожний рядок і кожна колонка організовані у вигляді лінійного списку і при цьому деякі чарунки можуть бути відсутні – це: а. лінійний список б. циклічний список в. двохзв’язний список +г. багатозв’язний список
43. Чи можна багатозв’язний список розглядати як два набори ортогональних лінійних списків? +а. так б. ні
44. Для організації структури багатозв’язного списку кожний елемент повинен мати: а. 1 набір посилань +б. 2 набори посилань в. 3 набори посилань г. 4 набори посилань
45. При включенні або видаленні елемента з багатозв’язного списку необхідно виконувати: +а. окремо додавання елемента в потрібний рядок і в потрібний стовпець б. одночасне додавання елемента в потрібний рядок і в потрібний стовпець в. тільки додавання елемента в потрібний рядок г. тільки додавання елемента в потрібний стовпець
46. Елемент з багатозв’язного списку може: +а. належати відразу тільки двом спискам +б. належати відразу більше ніж двом спискам +в. належати одному списку г. не належати жодному списку
47. Структура багатозв’язного списку може: +а. приймати велику кількість форм, для оптимізації до необхідного застосування +б. змінювати розміри динамічно, у міру необхідності +в. бути більш гнучкою й прискорити роботу
48. Розміри структури багатозв’язного списку статичні? а. так +б. ні
49. Графи відрізняються по: + а. спрямованості + б. навантаженості в. кількості зв’язків г. довжині
50. Для графа допустимі операції: +а. додавання нового ребра в граф б. видалення вузла без його ребер із графа +в. видалення вузла з усіма його ребрами із графа г. перевірка або визначення вартості переходу з одного ребра в іншу вершину
51. Найпростіша структура, що дозволяє зберігати граф, полягає в резервуванні квадратного масиву. Така таблиця називається: а. таблицею вартості вершин б. таблицею суміжності ребер +в. таблицею вартості ребер +г. таблицею суміжності вершин
52. Чи можна використати для графів схему, запропоновану для зв'язаного розподілу багатозв’язних списків +а. так б. ні
53. Впишіть пропущене слово. …. - кінцева множина вузлів, таких що є один спеціально позначений вузол, називаний коренем даного дерева + (Дерево)
55. Піддерево – це: +а. інші вузли (крім кореня), які утримуються в декількох попарно не пересічних підмножинах б. будь-які вершини в. таке поняття відсутнє г. інші вузли, які утримуються в декількох попарно пересічних підмножинах
56. Дерева з n>1 вузлами визначаються з використанням поняття дерева з кількістю вузлів +а. менше ніж n б. більше ніж n в. однаковою (n)
57. Кожний вузол дерева є +а. коренем деякого піддерева б. коренем загального дерева в. листом г. гілкою
58. Число піддерев у вузлі, називається: +а. ступенем вузла б. порядком вузла в. розряд вузла г. довжина вузла
59. Вузол з нульовим ступенем називають: +а. кінцевим вузлом +б. листом в. коренем г. вершиною
60. Вузли розгалуження – це некінцеві вузли: +а. так б. ні
61. Алгоритми обробки дерева являються: +а. рекурсивними б. лінійними в. циклічними г. розгалуженими
62. Основні типи дерев по кількості піддерев кожного їхнього вузла є: а. одинарні дерева +б. бінарні (двійкові) дерева +в. B-дерева г. мульти дерева
63. Бінарні (двійкові) дерева – це дерева…: +а. у яких кожний вузол має не більше 2 піддерев (нащадків) б. кожний з вузлів яких має не більше N піддерев, де N – порядок дерева в. у яких кожний вузол має по 2 піддерева (нащадків) г. які мають 2-гий порядок
64. B-дерева – це дерева…: а. у яких кожний вузол має не більше 2 піддерев (нащадків) +б. кожний з вузлів яких має не більше N піддерев, де N – порядок дерева в. у яких кожний вузол має більше 2 піддерев (нащадків) г. кожний з вузлів яких має однакову кількість піддерев
65. Дерево, у якому в лівому піддереві кожного вузла містяться вузли зі значеннями, меншими значення, що знаходиться в даному вузлі, а в правому піддереві зі значеннями більшими значення даного вузла – це дерево… +а. бінарне упорядковане б. бінарне дерево в. В-дерево г. упорядковане В-дерево
66. Представлена у вигляді дерева програмна конструкція має форму: +а. наочну +б. структуровану +в. зручну для обробки комп'ютером г. не структуровану
67. Спосіб подання дерева в пам'яті комп'ютера: +а. struct TUzel {float Value; TUzel *Left, *Rigth;}; б. struct TUzel { TUzel *Left, *Rigth;}; в. struct TUzel {float Value; }; г. struct TUzel {float Value; float Value_koren; TUzel *Left, *Rigth;};
68. Способи проходження дерева по напрямках обходу: +а. «вертикальний» напрямок +б. «горизонтальний» напрямок в. кільцевий напрямок
69. Спосіб проходження дерева по «вертикальному» напрямку у прямому порядку – заключається в тому, що: +а. спочатку попадаємо в корінь дерева, а потім в піддерева б. спочатку обходимо піддерева, а потім попадаємо в корінь в. обходимо спочатку ліве піддерево, а потім праве г. спочатку обходимо праве піддерево, а потім ліве
70. Спосіб проходження дерева по «вертикальному» напрямку у зворотньому порядку – заключається в тому, що: а. спочатку попадаємо в корінь дерева, а потім в піддерева +б. спочатку обходимо піддерева, а потім попадаємо в корінь в. обходимо спочатку ліве піддерево, а потім праве г. спочатку обходимо праве піддерево, а потім ліве
71. Спосіб проходження дерева по «горизонтальному» напрямку зліва направо – заключається в тому, що: а. спочатку попадаємо в корінь дерева, а потім в піддерева б. спочатку обходимо піддерева, а потім попадаємо в корінь +в. обходимо спочатку ліве піддерево, а потім праве г. спочатку обходимо праве піддерево, а потім ліве
72. Спосіб проходження дерева по «горизонтальному» напрямку справа наліво – заключається в тому, що: а. спочатку попадаємо в корінь дерева, а потім в піддерева б. спочатку обходимо піддерева, а потім попадаємо в корінь в. обходимо спочатку ліве піддерево, а потім праве +г. спочатку обходимо праве піддерево, а потім ліве
73. Скільки можна виділити видів обходу дерева: а. 1 б. 3 +в. 4 г. 6
74. Як називається завдання проходження дерева: +а. лінеаризація б. мінеаризація в. цикліризація г. рекурситивізація
75. Двійкове впорядковане дерево - це таке двійкове дерево: +а. у якого в кожному вузлі зберігаються однотипні значення й для кожного вузла виконується умова, що в лівому піддереві перебувають значення менші, а в правому - більші б. у якого можуть зберігаються значення різного типу, й для кожного вузла виконується умова, що в лівому піддереві перебувають значення менші, а в правому піддереві зберігаються значення більші в. у якого для кожного вузла виконується умова, що в лівому піддереві перебувають значення більші, а в правому піддереві зберігаються значення менші г. у якого в кожному вузлі зберігаються однотипні значення й для кожного вузла виконується умова, що в лівому піддереві перебувають значення більші, а в правому піддереві зберігаються значення менші
76. Двійкові впорядковані дерева добре застосовувати для: +а. сортування +б. швидкого пошуку в. видалення будь-якого елементу г. зберігання відсортованих даних
77. Середню тривалість пошуку в двійковому впорядкованому дереві можна обчислити як: +а. L=log2(N). Де L – довжина пошуку, а N – кількість елементів у дереві б. L=log2(N). Де L – довжина пошуку, а N – кількість піддерев в. L=log4(N). Де L – довжина пошуку, а N – кількість елементів у дереві г. L=log4(N). Де L – довжина пошуку, а N – кількість піддерев
78. Щоб одержати відсортовану послідовність обходу двійкового впорядкованого дерева треба застосовувати обхід: +а. зліва направо і знизу нагору б. зліва направо і зверху униз в. справа наліво і зверху униз г. справа наліво і знизу нагору
79. Обхід двійкового впорядкованого дерева відрізняється від обходу будь-якого двійкового дерева? а. так + б. ні
80. Які будуть вхідні дані, якщо необхідно за номером залікової книжки довідатися прізвище студента. При цьому маємо список всіх студентів у двійковому дереві, упорядкованому за номером залікової книжки. + а. номер залікової книжки +б. покажчик на корінь дерева в. П.І.Б. студента г. покажчик на ліву й праву вершини дерева
81. Які будуть вихідні дані, якщо необхідно за номером залікової книжки довідатися прізвище студента. При цьому маємо список всіх студентів у двійковому дереві, упорядкованому за номером залікової книжки. а. номер залікової книжки б. П.І.Б. студента в. покажчик на знайдений елемент + г. ознака чи існує такий номер залікової книжки і П.І.Б. студента
82. Для пошуку у двійковому впорядкованому дереві необхідно спочатку: + а. перевірити чи не порожній корінь б. потрапити в корінь дерева в. перевірити чи не порожній поточний вузол г. потрапити в поточний вузол
83. В упорядкованому двійковому дереві новий вузол додається, завжди приєднуючи його до: + а. кінцевого вузла +б. листа в. піддерева г. необхідного вузла
84. Для додавання в упорядкованому двійковому дереві спочатку треба знайти місце, в яке буде поміщати вузол для того щоб: + а. не порушувати порядок сортування б. був рівномірний розподіл по дереву в. у кожного піддерева було не більше ніж по два вузла г. жодний з наведених варіантів не вірний
85. Щоб при додаванні не порушувати порядок сортування упорядкованого двійкового дерев, то спочатку треба: + а. знайти місце, в яке буде поміщатися вузол б. знайти корінь дерева в. знайти найменший елемент дерева г. знайти найбільший елемент дерева
86. Допустимо, що в упорядковане двійкове дерево необхідно додати вузол із числом три. Для того, щоб не порушувати порядок дерева, треба додати новий вузол до: +а. листа 2 праворуч б. листа 2 ліворуч в. вузла 5 праворуч г. вузла 5 ліворуч
87. Для визначення місця додавання нового вузла в упорядковане двійкове дерево можна використати, майже без змін, алгоритм пошуку: +а. так б. ні
88. Алгоритм визначення місця додавання нового вузла в упорядковане двійкове дерево може бути: а. тільки рекурсивним б. тільки ітеративним +в. рекурсивним або ітеративним
89. Які необхідні вхідні дані при додаванні нового вузла в упорядковане двійкове дерево: +а. нове значення +б. покажчик на корінь дерева в. покажчик на листок, до якого треба додати
90. Які будуть вихідні дані при додаванні нового вузла в упорядковане двійкове дерево: +а. значення успішно додане або таке значення вже є б. покажчик на листок, до якого додали нове значення в. нове значення г. все зазначене
91. Якщо при додаванні нового вузла в упорядковане двійкове дерево корінь дерева буде порожній (ROOT= NULL), то потрібно: +а. відвести пам’ять під новий вузол б. вивести повідомлення про помилку в. додати новий елемент в корінь г. корінь дерева не може бути порожнім
92. Чи потрібно відводити пам'ять під новий вузол при додаванні вузла в упорядковане двійкове дерево: а. потрібно, завжди б. не потрібно +в. потрібно при необхідності
93. Чи можуть повторюватися значення в упорядкованому двійковому дереві? а. так б. ні
94. Які операції можна виконувати в упорядкованому двійковому дереві? +а. пошук +б. додавання вузла +в. видалення вузла г. редагування вузла
95. Вузол, який необхідно видалити, задається через а. його значення б. його адресу +в. його значення або адресу г. адресу піддерева і його значення
96. Можливо задавати вузол, який необхідно видалити через його адресу? +а. так б. ні
97. Для видалення вузла в упорядкованому двійковому дереві зазвичай роблять: +а. дві окремі процедури, одну для пошуку, а другу для видалення б. одну процедуру, в якій буде і пошук, і видалення в. тільки одну процедуру для видалення
98. В яких випадках можна видаляти вузол? а. якщо вузол є листом б. якщо вузол не є листом, але має тільки одного нащадка в. якщо вузол має двох нащадків, в незалежності є він коренем чи ні +г. все зазначене
99. Якщо вузол, який видаляється є листом, то покажчик, що на нього посилається: +а. установлюємо в NULL б. установлюємо в 0 в. теж видаляємо г. не змінюємо
100. Якщо вузол, який видаляється не є листом, але має тільки одного нащадка, то: +а. видаляємо вузол і на його місце ставимо спадкоємця з його піддеревами б. видаляємо вузол і покажчик, що на нього посилається, установлюємо в NULL в. видаляємо вузол і відсортовуємо дерево заново
