VS-9.com - бесплатный портал онлайн-школы для учителей и учеников

.

клонировать тест

Тема теста: Алгоритми сортування і пошуку даних
Описание:
Использовано: 5 раз


Основними характеристиками алгоритмів сортування даних є:
   обсяг додаткової пам’яті
   середній час сортування
   довжина масиву
   тип елементів масиву

До найпростіших методів сортування можна віднести:
   метод підрахунку
   метод вставок
   квадратичні методи
   об’єктні методи

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

Для змінення місцями i-того і j-того елементів масиву виконують інструкції:
   mas[j]=z
   z=mas(i)
   mas[i]=mas[j]
   z=mas[i]

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

Повідомити про помилку Після реалізації алгоритму сортування методом вставлення числа 13 у масив [1, 2, 9, 12, 40, 41] отримаємо:
   [1, 2, 9, 12, 13, 40, 41]
   [1, 2, 9, 12, 13, 40, 41]
   [13, 1, 2, 9, 12, 40, 41]
   [1, 2, 9, 12, 40, 41, 13]

В алгоритмах сортування методом злиття:
   після сортування кожної частини масиву вони об’єднуються
   масив ділиться на дві рівні частини
   спочатку виконується сортування окремо двох частин масиву
   масив ділиться на три рівні частини

Алгоритми сортування методом підрахунку використовуються:
   для масивів рядкового типу
   для масивів цілих чисел
   для числових масивів дійсного типу
   для масивів будь-якого типу

Алгоритм сортування методом підрахунку є ефективним для масивів, елементами якого є:
   рядки, що починаються з букви а
   числа від 0 до 5
   числа від 0,01 до 0, 25
   числа від 0 до 99

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

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

Бінарний пошук даних можна використовувати:
   ільки для числових масивів
   для упорядкованого масиву
   тільки для масиву рядкового типу
   для будь-якого масиву

У процесі бінарного пошуку у масиві:
   змінюються і ліва, і права межі
   межі масиву не змінюються
   змінюється тільки права межа масиву
   змінюється тільки ліва межа масиву

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

У процесі реалізації тернарного пошуку масив:
   поділяється на чотири рівні частини
   поділяється на дві рівні частини
   не поділяється на частини
   поділяється на три рівні частини