Робочий аркуш «Структури даних» з відповідями

Що таке властивість макс-купи?

1. AКлюч кожної лівої дитини більший або дорівнює ключу її правого брата чи сестри
2. BКлюч кожного батька більший або дорівнює ключам його дітей
3. CУсі листки містять максимальний ключ
4. DКлючі відсортовано зліва направо

Яку структуру зазвичай використовують для реалізації черги з пріоритетом?

1. AСтек
2. BКупу
3. CРядок
4. DНевпорядкований однозв'язний список

Яка визначальна риса множини як абстрактного типу даних?

1. AВона зберігає елементи у відсортованому порядку
2. BВона зберігає елементи без дублікатів
3. CВона дозволяє доступ лише з одного кінця
4. DВона зберігає пари ключ–значення

Як вставляють новий елемент у бінарну купу?

1. AРозміщують його в кінці масиву й просіюють угору, поки він порушує властивість купи
2. BПеребудовують усю купу з нуля
3. CВставляють його на відсортовану позицію, зсуваючи всі більші елементи на одне місце праворуч
4. DРозміщують його в корені й просіюють униз

Вузол бінарного дерева пошуку має праве піддерево. Де розташований його наступник у симетричному порядку (in-order successor)?

1. AЗавжди його права дитина
2. BЗавжди його батько
3. CКрайній правий вузол його лівого піддерева
4. DКрайній лівий вузол його правого піддерева

Який абстрактний тип даних використовує алгоритм Дейкстри, щоб обрати наступну вершину для обробки?

1. AСтек
2. BЧергу FIFO
3. CМножину без упорядкування
4. DМін-чергу з пріоритетом

Якого правила мають дотримуватися геш і рівність, щоб геш-таблиця працювала правильно?

1. AРівні геш-значення означають рівні ключі
2. BРізні ключі мусять мати різні геш-значення
3. CГеш-значення мусять бути простими числами
4. DРівні ключі мусять мати рівні геш-значення

Фільтр Блума може відповісти на запитання «чи належить цей елемент множині?»:

1. AЛише для чисел
2. BЗ можливими хибнонегативними, але без хибнопозитивних результатів
3. CЗ можливими хибнопозитивними, але без хибнонегативних результатів
4. DЗавжди точно