Структуры и алгоритмы компьютерной обработки данных

<<- Назад к вопросам

Дан массив элементов: 4, 7, 3, 8, 5, 6, 3, 7, 2, 6, 8. Укажите порядок элементов этого массива после выполнения второго прохода сортировки Хоара по неубыванию. Опорный элемент расположен на средней позиции

(Отметьте один правильный вариант ответа.)

Варианты ответа

4, 3, 3, 2, 5, 6, 7, 7, 8, 6, 8

3, 2, 4, 3, 5, 6, 6, 7, 7, 8, 8(Верный ответ)

2, 3, 3, 4, 5, 6, 6, 7, 7, 8, 8

3, 4, 5, 7, 8, 2, 3, 6, 6, 7, 8

Похожие вопросы

Дан массив элементов: 7, 9, 0, 3, 2, 4, 7, 6, 5, 2, 0. Укажите порядок элементов этого массива после выполнения второго прохода сортировки Хоара по невозрастанию. Опорный элемент расположен на средней позиции

Дан массив элементов: 4, 7, 3, 8, 5, 6, 3, 7, 2, 6, 8. Укажите порядок элементов этого массива после выполнения первого прохода сортировки Хоара по невозрастанию. Опорный элемент расположен на средней позиции

Дан массив элементов: 4, 7, 9, 0, 3, 2, 6, 8, 7. Укажите порядок элементов этого массива после выполнения одного прохода сортировки Шелла по неубыванию с шагом h=4

Дан массив элементов: 5, 0, 6, 4, 9, 7, 9, 2, 1, 0. Укажите порядок элементов этого массива после выполнения одного прохода сортировки Шелла по неубыванию с шагом h=5

Дан массив элементов: 4, 7, 3, 0, 3, 2, 6, 8, 7, 2, 6, 4. Укажите порядок элементов этого массива после выполнения одного прохода сортировки Шелла по невозрастанию с шагом h=6

В вершину пирамиды помещен элемент. На какой позиции он остановится в результате спуска вниз? Нумерация элементов начинается с нуля

После распределения по двум файлам были получены данные (серии разделены апострофом)

f1:  3 7     2 8      5 9     1 3		f2:  6 9     3 5     7 7

Выполните слияние этих результатов в один файл согласно алгоритму простой сортировки по неубыванию

Охарактеризуйте значение указателя в результате выделения памяти для массива из нулевого или отрицательного числа элементов