AIP Пошук

Тести Тест
Черненко Л.
Додано: 8 червня
Предмет:
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
10 запитань
Запитання 1

Ключ пошуку – це...

варіанти відповідей

значення яке задається для пошуку шляхом порівняння зі значеннями даних з заданого набору.

функція, що забезпечує відображення точки з множини ключів у точку в множині адрес пам’яті (індексів).

елемент даних, значення якого розглядається при введенні/виведенні даних.

функція, що забезпечує пошук адрес пам’яті для збереження елементів даних, що вводяться користувачем.

Запитання 2

Який ключ, на вашу думку, вважається унікальним?

варіанти відповідей

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

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

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

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

Запитання 3

Для знаходження ключа у невпорядкованому масиві використовується пошук діленням навпіл. Чи гарантується в цьому випадку істинність результату пошуку?

варіанти відповідей

Гарантується за умови, що в процедурі пошуку використовується цикл while.

Гарантується за умови, що значення ключа не перевищує розміру масиву.

Так, гарантується.

Ні, не гарантується.

Запитання 4

Які дії виконує наступний код?


int func(int*a, int size, int x) {

for (int i=0; i<size; i++)

if (a[i] == x/2) return i;

return -1;

}

варіанти відповідей

послідовний пошук

пошук діленням навпіл

варіанти А-Б разом

інший варіант

Запитання 5

Пошук ключа у невпорядкованому масиві необхідно здійснювати:

варіанти відповідей

послідовним перебором

методом вибору

діленням навпіл

бульбашковим методом

Запитання 6

Є впорядкований масив цілих чисел з 5 елементів.

Скільки операцій порівняння буде потрібно для знаходження шуканого ключа методом ділення навпіл, якщо шукане значення є останнім елементом масиву?

варіанти відповідей

0

1

2

3

4

5

Запитання 7

Чи можна стверджувати, що у впорядкованому масиві пошук діленням навпіл завжди дасть кращі результати за часом ніж лінійний?

варіанти відповідей

Так

Ні

для впорядкованого масиву цей пошук не застосовується

Запитання 8

Хеш-функція – це функція, що...

варіанти відповідей

забезпечує відображення точки з множини вершин графа у точку в множині ребер графа.

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

забезпечує відображення точки з множини ключів у точку в множині адрес пам’яті (індексів).

дозволяє перетворювати точки з множини екземплярів класів у точки в множині нащадків цих класів.

Запитання 9

Колізією хеш-функції H називається...

варіанти відповідей

стан, коли для двох різних ключів x і y не вистачає пам’яті для їх розташування.

стан, коли інша хеш-функція G для заданого ключа х дає одне й теж саме хеш-значення: h = H(x) = G(x).

стан, коли хеш-функція Н та хеш-функція G для двох різних ключів x і y надають однакові хеш-значення: h = H(x) = G(у).

стан, коли для двох різних ключів x і y отримане однакове хеш-значення: h = H(x) = H(y).

Запитання 10

Яка буде організація даних при відкритому хешування, якщо задані наступні ключі k та їх хеш- значення h:

k h=H(k)

a 1

b 3

c 1

d 4

e 4

f 3

h 3

варіанти відповідей

Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома

Створити тест