76. При методі сортування простого вибору елементи виводу породжуються паралельно: а. так +б. ні 77. Метод удосконаленого простого вибору використовує: +а. результати попередніх переглядів б. результати поточного перегляду в. додатковий створений елемент г. все зазначене
78. При методі удосконаленого простого вибору відбирати можна в стекову структуру, при цьому елементи, які не поміщуються в стеку: +а. видаляються знизу б. видаляються зверху в. не видаляються, але з’являється попередження г. видаляються знизу або зверху
79. У результаті методу сортування вибором дерева одержуємо дерево пошуку елемента: +а. максимального б. мінімального в. максимального або мінімального
80. У методі сортування вибором дерева після відшукання першого максимального елемента треба: +а. видалити максимальний елемент із кореня дерева і із всіх вузлів, по яких він пройшов або замінити їх на мінус нескінченність б. максимальний елемент залишити тільки в головному корені, а наступний максимальний елемент поміщати на другий рівень в. на розсуд розробника г. видалити максимальний елемент й побудувати дерево заново
81. Пірамідою називаємо: +а. безперервну послідовність чарунок пам'яті, пронумерованих 1..N, у якій батьком вузла k є вузол k/2, а його нащадками є вузли 2k і 2k+1 б. будь-яке відсортоване бінарне дерево в. перервну послідовність чарунок пам'яті, пронумерованих 1..N, у якій батьком вузла k є вузол k/N, а його нащадками є вузли 4k і 4k+1 г. якусь послідовність, яка представлена у вигляді не відсортованого бінарного дерева
82. На вершині «піраміди» виявляється ключ: +а. найбільший б. найменший
в. або найбільший або найменший 83. Метод пірамідального сортування повторюється, поки r, який вказує куди переносити вершину піраміди, не буде дорівнювати: а. 0 +б. 1 в. N г. N-1
84. Метод пірамідального сортування відсортовує послідовність у порядку: +а. зростання б. убування в. зростання або убування
85. Пірамідальне сортування ефективне при: +а. великих N, але неефективне при малих б. малих N, але неефективне при великих в. малих й великих N
86. Скільки етапів у алгоритмі пірамідального сортування: а. 1 +б. 2 в. 3 г. 4
87. Алгоритм метода при якому спочатку файл перебудовується в піраміду, після чого вершина піраміди багаторазово виключається й записується на своє остаточне місце: а. сортування простого вибору б. удосконалення простого вибору в. вибір з дерев +г. пірамідальне сортування
88. У методі сортування вибором дерева - необов'язково будувати кожен раз нове дерево для відсортування однієі послідовності: +а. так б. ні
89. При методі удосконаленого простого вибору відсортовані елементи заносяться в: +а. стек б. лінійний список в. нелінійний список г. дек
90. При методі удосконаленого простого вибору відбирати можна в стекову структуру, при цьому елементи, які не поміщуються в стеку видаляються, які найбільш давно поміщені в стек: +а. так б. ні
91. Вимоги, при яких зовнішнє сортування буде ефективним: а. мінімізувати кількість переміщень по файлу даних з одного кінця в інший б. небажані обміни елементів, особливо не сусідніх в. небажані зрушення груп елементів +г. все зазначено
92. На скільки етапів бажано розбити зовнішнє сортування: а. два б. один в. три г. чотири
93. Для зовнішнього сортування потрібно: +а. відсортувати в оперативній пам'яті вихідний файл вроздріб, при цьому отримані відсортовані ділянки розмістити поперемінно у двох файлах; відсортувати ці файли методом злиття б. відсортувати в оперативній пам'яті цілий вихідний файл методом злиття в. розбити вихідний файл на підфайли і відсортувати в оперативній пам'яті методом злиття
94. При зовнішньому сортуванні використовуються методи внутрішнього сортування: +а. так б. ні
95. Метод злиття припускає, що: +а. є два вже відсортовані відрізки (по зростанню), які треба об'єднати в один, так само відсортований б. є два не відсортованих відрізка, які треба відсортувати та об'єднати в один відсортований в. є чотири вже відсортовані відрізки (по убуванню), які треба об'єднати в один, так само відсортований г. є чотири не відсортованих відрізка, які треба об'єднати в один й за допомогою іншого методу відсортувати
96. Для сортування методом злиття розглядаємо вихідні відрізки як: +а. потік введення б. стеки в. звичайні послідовності г. циклічні списки
97. Для сортування методом злиття розглядаємо вихідні відрізки як потік введення: порівнюємо перші елементи потоків, вибираємо менший з них і поміщаємо у вихідний потік, операцію повторюємо до вичерпання обох потоків: +а. так б. ні
98. Для сортування методом злиття бажано, щоб всі три файли - два вхідних й один вихідний файли, були: +а. на різних носіях +б. кешированими в. на одному носії г. не кешированими
99. Метод двохшляхове злиття припускає, що є: +а. два файли з відсортованими відрізками, при цьому кожний файл містить кілька відрізків б. три файли з відсортованими відрізками, при цьому кожний файл містить один відрізок в. один файл з не відсортованими відрізками, при цьому файл містить кілька відрізків г. два файли з не відсортованими відрізками, при цьому кожний файл містить один відрізок
100. При методі двохшляхового злиття всього необхідно файлів (як вхідних так і вихідних): а. два б. три +в. чотири г. один
101. Чи можливе при зовнішньому методі сортування, злиття на основі чисел Фібоначчі: +а. так б. ні
102. Ідеально збалансовані бінарні дерева, - це дерева, у яких: +а. всі листи розташовані на одному або двох суміжних рівнях б. всі листи розташовані тільки на одному рівні в. кожне піддерево має по два вузла г. відсортовані елементи й кожне піддерево має по два вузла
103. Бінарні дерева, у яких висота правого піддерева кожного вузла, відрізняється від висоти лівого піддерева того ж вузла не більше ніж на 1 - це дерева: +а. збалансовані б. відсортовані в. ідеально збалансовані г. звичайні бінарні
104. Збалансовані дерева називаються ще: +а. AVL-деревами б. A-деревами в. В-деревами г. відсортованими – деревами
105. В-дерева порядку N мають властивості: +а. кожний вузол, крім кореня й листів, має не менш N/2 синів і відповідно не менш N/2-1 ключів +б. всі листи розташовані на одному рівні й не містять інформації +в. корінь, якщо він не лист, має не менше 2 синів +г. у кожному вузлі може зберігається N ключів і в кожного вузла може бути до N+1 нащадків
106. У В-дереві листи: +а. розташовані на одному рівні й не містять інформації б. розташовані на різних рівнях й не містять інформації в. розташовані на одному рівні й містять інформацію г. розташовані на різних рівнях й містять інформацію
107 . У В-дереві покажчики на листи дорівнюють: +а. NULL б. якомусь значенню в. 0 г. " ”
108. У В-дереві листи не містять інформації, але їх все одно вводять у дерево: а. так +б. ні
109. В-дерева організовані таким чином, що кожний з покажчиків: +а. перебуває між двома ключами, або перед першим ключем або після останнього б. находиться перед першим ключем в. находиться після останнього ключа г. перебуває між трьома ключами, перед й після першого ключа
110. Алгоритм пошуку в В-дереві сильно відрізняється від алгоритму пошуку у двійковому дереві а. так +б. ні
111. При додаванні вузла в В-дерево необхідно: +а. знайти лист, де повинен перебувати вузол, що додається, та додати його між двома ключами так, щоб зберігалася умова Ki б. знайти необхідний вузол, до якого додається новий вузол, та додати його між двома ключами так, щоб зберігалася умова Ki>K>Ki+1 в. знайти лист, де повинен перебувати вузол, що додається, та додати його без якихось умов
112. У В-дерево новий вузол додається до: +а. листа б. будь-якого вузла в. піддерева г. корення
113. При додаванні нового вузла В-дерево росте не з боку листів, а з боку кореня: а. ні +б.так
114. Якщо ключ, що видаляється, перебуває в листі В-дерева, то він: +а. просто видаляється б. не може бути видалений в. видаляється разом з піддеревом г. видаляється з помилками
115. Переваги В-дерева: +а. автоматична підтримка збалансованості дерева +б. мала кількість звертань до диска, тому що вузли більші в. велика кількість рівнів дерева (ступінь) +г. швидке додавання й видалення вузлів
116. Цифровий пошук заснований на: а. порівнянні ключів б. поданням ключів у вигляді послідовності цифр або букв, та їх порівнянні в. використанні компьютерів у будь-якому порівнянні +г. поданням ключів у вигляді послідовності цифр або букв, та їх порівнянні за допомогою комп'ютера
117. Для реалізації на ЕОМ цифрового пошуку повинні мати двовимірний масив, де: +а. по стовпцях перебувають вузли пошуку, а по рядках букви б. по стовпцях перебувають букви, а по рядках ключі пошуку в. по стовпцях перебувають ключі пошук, а по рядках букви г. по стовпцях перебувають букви, а по рядках вузли пошуку
118. Для реалізації на ЕОМ цифрового пошуку повинні мати двовимірний масив, де по рядках букви, які можуть перебувати в порядку: а. ASCII таблиці б. абетки +в. абетки та ASCII таблиці
119. При цифровому пошуку ми спочатку перебуваємо на: +а. першому вузлі б. останньому вузлі в. першому й останньому вузлі г. середньому вузлі
120. Мета оптимізації розміщення ланцюжків при цифровому пошуку: +а. зменшення кількості вузлів +б. мінімізація пам'яті в. збільшення кількості вузлів г. максимілізація пам'яті
121. Хешированням називається: +а. технологія швидкого прямого доступу до збереженого запису на основі заданого значення деякого поля б. технологія прямого доступу до збереженої записи на основі заданого значення ключового поля в. швидкого доступ до потрібного запису г. все зазначене
122. Хеш-функція полягає в тому, що:
+а. розмістити елементи таблиці, щоб номер позиції елемента в таблиці обчислювався за допомогою деякої функції f(K), де К - ключ б. розмістити елементи таблиці, щоб ключ обчислювався за допомогою деякої функції f(K), де К - елемент. +в. кожному унікальному значенню ключа відповідало унікальне значення деякої функції H(K), тобто функція повинна бути зворотною г. вона повинна бути односторонньою
123. Колізія при хешированні — це ситуація, коли: +а. різним значенням ключа К відповідають однакові значення функції Н(К) б. значення функція Н(К), де К — ключ дорвнює нулю в. не можливо знайти необхідну функцію Н(К), де К — ключ г. однаковим значенням ключа К відповідають різні значення функції Н(К)
124. В результаті колізії при хешированні виходить, що треба розмістити кілька записів в одному осередку таблиці +а. так б. ні
125. Способи розв’язання колізій при хешированні : а. відкрита адресація б. внутрішніх ланцюжків переповнення в. зовнішніх ланцюжків переповнення +г. все зазначене
126. Якщо при пошуку або додаванні виявлена колізія, то: +а. шукається наступна комірка, що потенційно містить шуканий ключ при пошуку, або вільна при додаванні б. виведеться помилка в. ігнорується колізія й шукається наступний елемент
127. Якщо при пошуку або додаванні виявлена колізія, то шукається наступна комірка відповідно до деякої функції G(I), де I - номер кроку пошуку +а. так б. ні
128. Достоїнства Хеш-таблиць: +а. низьке використання пам'яті +б. швидкий пошук. Швидше, ніж в В-дереві в. збільшення кількості вузлів г. зменшення кількості вузлів
129. Ланцюжки переповнення бувають: +а. внутрішні +б. зовнішні в. глобальні г. локальні
