101. Якщо вузол, який видаляється не є листом, і має двох нащадків, то: а. видаляємо вузол і на його місце ставимо один з інших вузлів, такий щоб не порушував впорядкованість б. видаляємо вузол і на його місце ставимо вузол зі значенням найближчим меншим відносно того, що видаляється в. видаляємо вузол і на його місце ставимо вузол зі значенням найближчим більшим відносно того, що видаляється +г. все зазначене вірне
102. Вкажіть, скільки вершин - безпосередніх нащадків може мати вершина довільного дерева: а. дві б. не більше двох в. не менш однієї +г. будь-яку кількість
103. Внутрішньою вершиною називається вершина дерева, яка ... а. не має нащадків б. має рівно одного нащадка +в. має не менше одного нащадка г. має рівно два нащадка
104. Вкажіть, скільки вершин - безпосередніх нащадків може мати вершина бінарного дерева: а. дві +б. не більше двох в. не менш однієї г. будь-яку кількість
105. Якщо вершина бінарного дерева має одного безпосереднього нащадка, то цей нащадок: а. є лівою дочірньої вершиною б. є правою дочірньою вершиною +в. може бути як лівою, так і правою дочірньою вершиною г. не є ні лівою, ні правою дочірньою вершиною
106. Вкажіть варіант перебору вершин бінарного дерева, званий прямий зліва направо: +а. корінь - ліве піддерево - праве піддерево б. ліве піддерево - корінь -праве піддерево в. ліве піддерево - праве піддерево - корінь г. праве піддерево - корінь -ліве піддерево
107. Вкажіть варіант перебору вершин бінарного дерева, званий зворотній справа наліво: а. корінь - праве піддерево - ліве піддерево +б. праве піддерево -ліве піддерево - корінь в. ліве піддерево - праве піддерево - корінь г. праве піддерево - корінь -ліве піддерево
108. Ідеально збалансованим бінарним деревом називається дерево, в якому: а. кожна вершина має рівно по два нащадка +б. для кожної вершини кількість вершин в її лівому і правому піддереві відрізняється не більш ніж на 1 в. для кожної вершини кількість вершин в її лівому і правому піддереві збігається г. кожна вершина має не більше одного нащадка
109. Дерево – це …: +а. кінцева множина вузлів, у якій є один спеціально позначений вузол б. будь-яка множина вузлів, яка упорядкована в. кінцева множина вузлів, у якій є декілька об’єднуючих вузлів г. кінцева множина вузлів, у якій є один спеціально позначений вузол і яка обов’язково упорядкована
110. Корінь – це …: +а. начальна вершина дерева б. будь-яка вершина дерева в. найбільша вершина дерева г. найменша вершина дерева
111. Лист дерева – це: +а. вершина, яка не має нащадків б. вершина, яка має тільки одного нащадка +в. вузол з нульовим ступенем г. порожній вузол
112. Кінцева множина вузлів, у якій є один спеціально позначений вузол – це: +а. дерево б. піддерево в. корінь г. нащадки дерева
113. Начальна вершина дерева – це: +а. корінь б. лист в. піддерево г. гілка
114. Вершина дерева, яка не має нащадків – це: +а. лист б. корінь в. внутрішній вузол г. піддерево
115. Максимальний ступінь усіх вершин дерева називається: а. ступенем дерева б. ступенем вузла в. розряд дерева г. глибина дерева
116. Чи являється корінь дерева – нульовим рівнем дерева? +а. так б. ні
117. Всі вершини одного рівня дерева розташовуються: +а. на одній горизонталі б. на одній вертикалі в. на одному піддереві г. на одній горизонталі чи на одній вертикалі
118. Глибина дерева – це: +а. номер максимального рівня дерева б. номер мінімального рівня дерева в. номер максимального ступеня дерева г. номер мінімального ступеня дерева
119. Всі вершини, які розташовані на одній горизонталі – це: +а. рівень дерева б. глибина дерева в. ступінь дерева г. довжина дерева
120. Номер максимального рівня дерева – це: а. рівень дерева +б. глибина дерева в. ступінь дерева г. довжина дерева
121. Лінійний список – це: а. список зі складною структурою, яка дуже схожа на двовимірний масив, тільки кожний рядок і кожна колонка організовані у вигляді лінійного списку і при цьому деякі чарунки можуть бути відсутні б. список, в якому кожний вузол має два покажчики: один, що вказує на елемент ліворуч, а другий – на елемент праворуч в. список, у якого зв'язок останнього вузла не дорівнює NULL, а вказує на початок (на перший елемент) +г. кінцева послідовність однотипних елементів (вузлів), можливо, з повтореннями
122. Багатозв’язний список – це: +а. список зі складною структурою, яка дуже схожа на двовимірний масив, тільки кожний рядок і кожна колонка організовані у вигляді лінійного списку і при цьому деякі чарунки можуть бути відсутні б. список, в якому кожний вузол має два покажчики: один, що вказує на елемент ліворуч, а другий – на елемент праворуч в. список, у якого зв'язок останнього вузла не дорівнює NULL, а вказує на початок (на перший елемент) г. кінцева послідовність однотипних елементів (вузлів), можливо, з повтореннями
123. Двохзв’язний список – це: а. список зі складною структурою, яка дуже схожа на двовимірний масив, тільки кожний рядок і кожна колонка організовані у вигляді лінійного списку і при цьому деякі чарунки можуть бути відсутні +б. список, в якому кожний вузол має два покажчики: один, що вказує на елемент ліворуч, а другий – на елемент праворуч в. список, у якого зв'язок останнього вузла не дорівнює NULL, а вказує на початок (на перший елемент) г. кінцева послідовність однотипних елементів (вузлів), можливо, з повтореннями
124. Циклічний список – це: а. список зі складною структурою, яка дуже схожа на двовимірний масив, тільки кожний рядок і кожна колонка організовані у вигляді лінійного списку і при цьому деякі чарунки можуть бути відсутні б. список, в якому кожний вузол має два покажчики: один, що вказує на елемент ліворуч, а другий – на елемент праворуч +в. список, у якого зв'язок останнього вузла не дорівнює NULL, а вказує на початок (на перший елемент) г. кінцева послідовність однотипних елементів (вузлів), можливо, з повтореннями
125. Список може бути: +а. лінійним +б. циклічним +в. двохзв’язним +г. багатозв’язним
126. Довжина списку – це: +а. кількість елементів у послідовності б. сукупність елементів у послідовності в. кількість неповторювальних елементів у послідовності г. кількість ненульових елементів у послідовності
127. Довжина списку в процесі роботи програми завжди статична: а. так +б. ні
128. Лінійний список F, що складається з елементів D1,D2,...,Dn записується у виді: +а. F= б. F=(D1 , D2 ,..., Dn) в. F=[D1 , D2 ,..., Dn] г. все зазначене вірно
129. Лінійний список можна представити графічно: +а. так, завжди б. ні в. так, але в окремих випадках
130. При роботі з лінійними списками на практиці найчастіше доводиться виконувати такі операції: +а. вставити додатковий елемент до або після зазначеного вузла +б. упорядкувати вузли лінійного списку в певному порядку +в. визначити перший елемент у лінійному списку +г. знайти елемент із заданою властивістю
131. При послідовному методі зберігання лінійних списків: а. як елементи зберігання використовуються структури, зв'язані по одному з компонентів у ланцюжок, на початок якого указує покажчик dl +б. елементи розміщаються в масиві d фіксованих розмірів і довжина списку вказується в перемінній L в. елементи розміщаються в динамічному масиві d г. як елементи зберігання використовуються структури, компоненти які не зв'язані
132. При зв'язаному методі зберігання лінійних списків: +а. як елементи зберігання використовуються структури, зв'язані по одному з компонентів у ланцюжок, на початок якого указує покажчик dl б. елементи розміщаються в масиві d фіксованих розмірів і довжина списку вказується в перемінній L в. елементи розміщаються в динамічному масиві d г. як елементи зберігання використовуються структури, компоненти які не зв'язані
133. При зв'язаному методі зберігання лінійних списків структура елемента зберігання повинна містити: +а. елемент списку +б. покажчик на елемент зберігання в. покажчик на початок списку г. покажчик на кінець списку
134. Кінцева послідовність деяких однотипних елементів, у якій новий елемент додається тільки в початок списку, і вибірка проводиться тільки з початку списку – це: +а. стек б. черга в. дек г. послідовність
135. Лінійний список, де елементи видаляються з початку списку, а додаються наприкінці списку – це: а. стек +б. черга в. дек г. послідовність
136. Лінійний список, для якого операції додавання й видалення елементів і доступу до елементів можливі як на початку, так і наприкінці списку а. стек б. черга +в. дек г. послідовність
137. Порожній стек позначається як: а. S=null б S=<0> +в. S=< > г. все зазначене вірно
138. Після операції додавання нового елемента S0 стек S=< S1,...,Sn> буде мати вигляд: +а. S= б S= в. S= г. S=
139. Умова перевірки стека на пустоту виглядає як: +а. S==< > б S==null в. S=< > г. S=null
140. Після операції вилучення елемента стек S=< S1,...,Sn> буде мати вигляд: +а. S=< S2,...,Sn> б S= в. S=< S2,...,Sn> або S=
141. Допустимими операціями над чергою є: +а. перевірка черги на пустоту = =< > +б. додавання нового елемента в кінець черги +в. вилучення першого елемента із черги, якщо черга не порожня +г. доступ (перегляд) останнього елемента черги, якщо черга не порожня
142. Допустимими операціями над деком є: +а. перевірка дека на пустоту = =< > +б. додавання нового елемента в кінець і в початок дека +в. вилучення першого елемента із дека, якщо дек не порожній +г. доступ (перегляд) останнього й першого елемента дека, якщо дек не порожній
143. Чергу можна представити як послідовність книг, які стоять на полиці так, що доступ до них можливий з обох кінців: а. так +б. ні
144. При зв'язаному зберіганні елементів кожний елемент складається із значення і покажчика на наступний: +а. так б. ні
145. При зв'язаному зберіганні елементів розподіл пам'яті відбувається: +а. динамічно б. статично в. як динамічно так і статично
146. Покажчик циклічного списку є покажчиком на: + а. будь-який елемент б. перший елемент в. останній елемент г. перший або останній елемент
147. Якщо покажчик циклічного списку вказує сам на себе, то це означає, що: +а. список має тільки один елемент б. список пустий в. покажчик пройшов увесь список
148. До нелінійних списків належить: +а. багатозв’язний список б. циклічний список в. двохзв’язний список
149. До лінійних списків належать: а. багатозв’язний список +б. циклічний список +в. двохзв’язний список
150. Для організації структури багатозв’язного списку кожний елемент повинен мати: а. набір посилань для вертикальних списків б. набір посилань для горизонтальних списків +в. набір посилань для вертикальних і горизонтальних списків г. набори посилань для діагональних списків
151. Для графа допустимі операції: +а. додавання нового ребра в граф +б. видалення вузла з усіма його ребрами із графа +в. видалення ребра із графа +г. додавання нового вузла в граф
152. Найпростіша структура, що дозволяє зберігати граф, полягає в резервуванні квадратного масиву а. так б. ні
153. Якщо, потрібно перейти з 0го вузла графа в 5й, то необхідно звернутися до чарунки з індексом: +а. [0,5] б. [5,0] в. [1,6] г. [6,1]
154. У чарунках графа - квадратного масиву знаходяться: +а. вартість ребра б. довжина ребра в. вартість вершини г. довжина вершини
155. Кожне піддерево має свій корінь: +а. так б. ні
156. Некінцеві вузли називають: +а. вузлами розгалуження б. листами в. коріннями г. піддеревами
157. Корінь дерева має рівень: а. 0 +б. 1 в. 2 г. n
158. Корінь піддерев даного вузла, має рівень: +а. на 1 більше, ніж даний б. на 1 менше, ніж даний в. такий же як даний г. нульовий
159. Дерева, у яких кожний вузол має не більше 2 піддерев – це: +а. бінарні дерева +б. двійкові дерева в. B-дерева г. одинарні дерева
160. Дерева, кожний з вузлів яких має не більше N піддерев, де N – порядок дерева – це: а. бінарні дерева б. двійкові дерева +в. B-дерева г. одинарні дерева
161. Виділяють спеціальний вид дерев: +а. упорядковані дерева б. строкові дерева в. числові дерева г. структуровані дерева
162. Якщо дерево є впорядкованим, то його вузли: +а. одного типу б. можуть бути різного типу в. тільки цілочислового типу г. тільки строкового типу
163. Бінарне упорядковане дерево – це дерево, у якому: +а. в лівому піддереві кожного вузла містяться вузли зі значеннями, меншими значення, що знаходиться в даному вузлі, а в правому піддереві - з більшими значеннями б. в залежності від рівня дерева розміщуються вузли, на нульовому рівні міститься вузол з найбільшим значенням, а на останньому рівні – з найменшими значеннями в. в залежності від рівня дерева розміщуються вузли, на нульовому рівні міститься вузол з найменшим значенням, а на останньому рівні – з найбільшими значеннями г. в правому піддереві кожного вузла містяться вузли зі значеннями, меншими значення, що знаходиться в даному вузлі, а в лівому піддереві - з більшими значеннями
164. Ще одне із застосувань дерев – це подання програмних конструкцій у вигляді дерева: +а. так б. ні
165. Якщо найпростіші арифметичні операції, наприклад a+b, записати у вигляді дерева, то: +а. в корені дерева перебуває арифметична операція, у двох вузлах спадкоємцях перебувають операнди операції б. в корені дерева перебуває один з операндів операції, у двох вузлах спадкоємцях перебувають арифметична операція й інший операнд в. у бінарному дереві не можливо представити арифметичні операції
166. Якщо арифметичні операції, наприклад a - b (c/d + e), записати у вигляді дерева, то в результаті одержуємо двійкове дерево, в якому: +а. в листах перебувають константи або змінні +б. у вузлах перебувають арифметичні операції в. в листах перебувають арифметичні операції г. у вузлах перебувають константи або змінні
167. Структура подання бінарного дерева в пам'яті комп'ютера повинна містити: +а. значення вузла +б. покажчик на ліве піддерево +в. покажчик на праве піддерево г. значення кількості рівнів дерева
168. Якщо покажчик на ліве або праве піддерева дорівнюють NULL, або обидва з цих покажчиків дорівнюють NULL, то відповідне піддерево: +а. порожнє б. нульове в. не існує г. може мати які завгодно значення елементів
169. За допомогою обходу дерева можна: +а. дерево перетворити на список або масив б. підсумувати значення вершин дерева в. поміняти місцями вершини дерева г. видалити вузол дерева
170. Щоб перетворити дерево на список або масив треба обходити все дерево й при попаданні в черговий вузол, значення цього вузла додавати в лінійний список +а. так б. ні
171. Спосіб проходження дерева по «вертикальному» напрямку може бути: +а. у прямому порядку +б. у зворотньому порядку в. зліва направо г. справа наліво
172. Спосіб проходження дерева по «горизонтальному» напрямку може бути: а. у прямому порядку б. у зворотньому порядку +в. зліва направо +г. зправа наліво
173. Вид обходу дерева «Прямий зліва направо» полягає в тому, що: +а. попадаємо в корінь дерева; записуємо у вихідну послідовність значення, що зберігається в корені; обходимо ліве піддерево; обходимо праве піддерево б. попадаємо в корінь дерева; записуємо у вихідну послідовність значення, що зберігається в корені; обходимо праве піддерево; обходимо ліве піддерево в. обходимо праве піддерево; обходимо ліве піддерево; попадаємо в корінь дерева; записуємо у вихідну послідовність значення, що зберігається в корені г. обходимо ліве піддерево; обходимо праве піддерево; попадаємо в корінь дерева; записуємо у вихідну послідовність значення, що зберігається в корені
174. Вид обходу дерева «Прямий зправа наліво» полягає в тому, що: а. попадаємо в корінь дерева; записуємо у вихідну послідовність значення, що зберігається в корені; обходимо ліве піддерево; обходимо праве піддерево +б. попадаємо в корінь дерева; записуємо у вихідну послідовність значення, що зберігається в корені; обходимо праве піддерево; обходимо ліве піддерево в. обходимо праве піддерево; обходимо ліве піддерево; попадаємо в корінь дерева; записуємо у вихідну послідовність значення, що зберігається в корені г. обходимо ліве піддерево; обходимо праве піддерево; попадаємо в корінь дерева; записуємо у вихідну послідовність значення, що зберігається в корені
175. Вид обходу дерева «Зворотній зліва направо» полягає в тому, що: а. попадаємо в корінь дерева; записуємо у вихідну послідовність значення, що зберігається в корені; обходимо ліве піддерево; обходимо праве піддерево б. попадаємо в корінь дерева; записуємо у вихідну послідовність значення, що зберігається в корені; обходимо праве піддерево; обходимо ліве піддерево в. обходимо праве піддерево; обходимо ліве піддерево; попадаємо в корінь дерева; записуємо у вихідну послідовність значення, що зберігається в корені +г. обходимо ліве піддерево; обходимо праве піддерево; попадаємо в корінь дерева; записуємо у вихідну послідовність значення, що зберігається в корені
176. Вид обходу дерева «Зворотній зправа наліво» полягає в тому, що: а. попадаємо в корінь дерева; записуємо у вихідну послідовність значення, що зберігається в корені; обходимо ліве піддерево; обходимо праве піддерево б. попадаємо в корінь дерева; записуємо у вихідну послідовність значення, що зберігається в корені; обходимо праве піддерево; обходимо ліве піддерево +в. обходимо праве піддерево; обходимо ліве піддерево; попадаємо в корінь дерева; записуємо у вихідну послідовність значення, що зберігається в корені г. обходимо ліве піддерево; обходимо праве піддерево; попадаємо в корінь дерева; записуємо у вихідну послідовність значення, що зберігається в корені
177. Тривалість пошуку в двійковому впорядкованому дереві залежить від кількості: +а. вузлів б. листів в. піддерев г. рівнів
178. Загальний алгоритм пошуку у двійковому впорядкованому дереві: +а. перевірити чи не порожній корінь - потрапити в корінь дерева - порівняти шуканий елемент із елементом у поточному вузлі - рекурсивний пошук у лівому піддереві - рекурсивний пошук у правому піддереві б. потрапити в корінь дерева - перевірити чи не порожній корінь - порівняти шуканий елемент із елементом у поточному вузлі - рекурсивний пошук у лівому піддереві - рекурсивний пошук у правому піддереві в. перевірити чи не порожній корінь - потрапити в корінь дерева - рекурсивний пошук у правому піддереві - порівняти шуканий елемент із елементом у поточному вузлі - рекурсивний пошук у лівому піддереві г. потрапити в корінь дерева - перевірити чи не порожній корінь - рекурсивний пошук у лівому піддереві - рекурсивний пошук у правому піддереві
179. Двійкові впорядковані дерева добре застосовувати для сортування, але не для швидкого пошуку: а. так +б. ні
180. Щоб одержати відсортовану послідовність обходу двійкового впорядкованого дерева треба застосовувати: +а. прямий обхід б. зворотній обхід
181. Видаляти вузол можна навіть, якщо вузол має двох нащадків, в незалежності є він коренем чи ні: +а. так б. ні
182. Для видалення вузла в упорядкованому двійковому дереві зазвичай роблять тільки одну процедуру для видалення: а. так +б. ні
