Тест по информатике: Сортировка (Поляков, 10 класс, углубленная)

Выбрав правильный на ваш взгляд вариант ответа, жмите на кнопку «Проверить». Если хотите сразу увидеть правильные ответы, ищите под вопросами ссылку «Посмотреть правильные ответы»

1.
Каким обычно бывает порядок сортировки для чисел?

По количеству цифр в числе

По возрастанию/убыванию

По типу цифр

2.
Какие две группы сортировки изобрели программисты?

Простые и сложные

Медленные и быстрые

Простые, но медленные и сложные, но быстрые

3.
Как называется метод сортировки, когда сначала поднимается «наверх» (к началу массива) самый легкий элемент (элемент с минимальными значениями), затем следующий и т.д.?

Метод пузырька

Метод перышка

Метод пылинки

4.
Что происходит при применении популярного простого метода сортировки - метода выбора?

Выбирается минимальный элемент и ставится на свое место

Выбирается повторный элемент и ставится на свое место

Выбирается максимальный элемент и ставится на свое место

5.
В каких случаях происходит перестановка при использовании метода выбора?

Если элемент стоит вверху

Если элемент стоит внизу

Если элемент стоит не на своем месте

6.
Почему ученые стали разрабатывать более эффективные методы сортировки?

Предыдущие методы не могли справиться с большим массивом данных

Предыдущие методы работали слишком медленно

Предыдущие методы были непонятны обывателю

7.
Какой метод создал английский ученый Чарльз Хоар?

Быстрая сортировка

Чипирование

Складирование

8.
Какое было исходное условие сортировки по методу Хоара?

Сначала нужно делать перестановки элементов массива на близком расстоянии

Сначала нужно делать перестановки элементов массива на большом расстоянии

На перестановку элементов массива не влияет расстояние между ними

9.
От чего зависит скорость работы быстрой сортировки?

От элемента N

От вспомогательного элемента x

От коэффициента

10.
При увеличении чего преимущество быстрой сортировки становится подавляющим?

Элемента x

Элемента N

Элемента y

Автор изображения: Gerd Altmann

Источник: pixabay.com

Тест по информатике: Сортировка (Поляков, 10 класс, углубленная)

Тест онлайн

1.
Каким обычно бывает порядок сортировки для чисел?

2.
Какие две группы сортировки изобрели программисты?

4.
Что происходит при применении популярного простого метода сортировки - метода выбора?

5.
В каких случаях происходит перестановка при использовании метода выбора?

6.
Почему ученые стали разрабатывать более эффективные методы сортировки?

7.
Какой метод создал английский ученый Чарльз Хоар?

8.
Какое было исходное условие сортировки по методу Хоара?

9.
От чего зависит скорость работы быстрой сортировки?

10.
При увеличении чего преимущество быстрой сортировки становится подавляющим?

Подпишитесь на нас в ВКонтакте, чтобы не пропускать наши новинки.

Новое и Интересное на портале

Вход в личный кабинет

Тест по информатике: Сортировка (Поляков, 10 класс, углубленная)

Тест онлайн

1. Каким обычно бывает порядок сортировки для чисел?

2. Какие две группы сортировки изобрели программисты?

4. Что происходит при применении популярного простого метода сортировки - метода выбора?

5. В каких случаях происходит перестановка при использовании метода выбора?

6. Почему ученые стали разрабатывать более эффективные методы сортировки?

7. Какой метод создал английский ученый Чарльз Хоар?

8. Какое было исходное условие сортировки по методу Хоара?

9. От чего зависит скорость работы быстрой сортировки?

10. При увеличении чего преимущество быстрой сортировки становится подавляющим?

Подпишитесь на нас в ВКонтакте, чтобы не пропускать наши новинки.

Закончили отгадывать?

Оставьте ваш комментарий

Новое и Интересное на портале

1.
Каким обычно бывает порядок сортировки для чисел?

2.
Какие две группы сортировки изобрели программисты?

4.
Что происходит при применении популярного простого метода сортировки - метода выбора?

5.
В каких случаях происходит перестановка при использовании метода выбора?

6.
Почему ученые стали разрабатывать более эффективные методы сортировки?

7.
Какой метод создал английский ученый Чарльз Хоар?

8.
Какое было исходное условие сортировки по методу Хоара?

9.
От чего зависит скорость работы быстрой сортировки?

10.
При увеличении чего преимущество быстрой сортировки становится подавляющим?