Crowdly
Додати до Chrome
Алгоритми та структури даних. Частина 2. Структури даних
Шукаєте відповіді та рішення тестів для Алгоритми та структури даних. Частина 2. Структури даних? Перегляньте нашу велику колекцію перевірених відповідей для Алгоритми та структури даних. Частина 2. Структури даних в do.ipo.kpi.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
В хеш-таблицю, яка має довжину m=11, додається послідовність ключів 10, 22, 31, 4, 15, 28, 17, 88, 59. Хеш-таблиця використовує відкриту адресацію із додатковою хеш-функцією h'(k) = k mod m та метод лінійного дослідження.
Скільки заповнених комірок буде переглянуто при додаванні останнього елементу 59?
Переглянути це питання
Переглянути це питання
Оберіть задачі, які відносяться до класу P
50%
50%
100%
50%
50%
100%
50%
50%
Переглянути це питання
Які з наведених нижче алгоритмів сортування потребують використання додаткової пам'яті для своєї роботи (потрібно створити тимчасовий масив для роботи алгоритму тощо)?
❌
✅
❌
❌
✅
Переглянути це питання
Що відбудеться при видаленні вузла (12) з нижче наведеного бінарного дерева пошуку? Оберіть всі можливі варіанти.
50%
100%
50%
50%
Переглянути це питання
Розглянемо зв'язаний неорієнтований граф G, ребра якого мають певні ваги. Замінимо тепер кожну вагу ce ребра на -ce і позначимо отриманий граф G'. Тепер запустимо алгоритми Прима та Крускала для пошуку мінімального кістякового дерева на графі G'. Що буде отримано зрештою?
❌
❌
❌
✅
Переглянути це питання
Чому дорівнює час доступу до елементу хеш-таблиці, в якій використовується метод ланцюгів для усунення колізій, в найгіршому випадку? Тут n - це кількість записаних елементів хеш-таблиці, m - кількість комірок таблиці.
100%
0%
0%
0%
0%
Переглянути це питання
Оберіть правильний варіант об'єднання двох біноміальних дерев, що наведені нижче, в рамках операції злиття біноміальних пірамід
0%
0%
0%
100%
Переглянути це питання
Вкажіть нижню межу часу роботи алгоритмів сортування, яка засновані на попарному порівнянні елементів
0%
0%
100%
0%
Переглянути це питання
Вкажіть об’єм додаткової пам’яті необхідний для методу сортування злиттям під час обробки масиву довжиною n.
❌
✅
❌
❌
Переглянути це питання