Рубрики

Алгоритмы | Сортировка | Вопрос 23

Предположим, мы сортируем массив из восьми целых чисел, используя быструю сортировку, и мы только что закончили первое разбиение массива, который выглядит следующим образом:

2  5  1  7  9  12  11  10 

Какое утверждение является верным?
(A) Пивот может быть либо 7, либо 9.
(B) шарнир может быть 7, но это не 9
(C) Пивот не 7, но это может быть 9
(D) Ни 7, ни 9 не являются стержнем.

Ответ: (А)
Объяснение: 7 и 9 оба находятся на своих правильных позициях (как в отсортированном массиве). Кроме того, все элементы слева от 7 и 9 меньше 7 и 9 соответственно, а справа больше 7 и 9 соответственно.
Тест на этот вопрос

Рекомендуемые посты:

Алгоритмы | Сортировка | Вопрос 23

0.00 (0%) 0 votes