Главная /
Структуры и алгоритмы компьютерной обработки данных /
Дан массив элементов: 4, 7, 3, 8, 5, 6, 3, 7, 2, 6, 8. Укажите порядок элементов этого массива после выполнения первого прохода сортировки Хоара по невозрастанию. Опорный элемент расположен на средней позиции
Дан массив элементов: 4, 7, 3, 8, 5, 6, 3, 7, 2, 6, 8. Укажите порядок элементов этого массива после выполнения первого прохода сортировки Хоара по невозрастанию. Опорный элемент расположен на средней позиции
вопросПравильный ответ:
8, 8, 7, 7, 6, 6, 5, 4, 3, 3, 2
8, 7, 5, 4, 3, 6, 8, 7, 6, 3, 2
8, 7, 7, 8, 6, 5, 3, 3, 2, 6, 4
7, 4, 8, 3, 6, 5, 7, 3, 6, 2, 8
Сложность вопроса
75
Сложность курса: Структуры и алгоритмы компьютерной обработки данных
75
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за гдз по интуиту.
17 дек 2020
Аноним
Экзамен сдан и ладушки.!!!
07 май 2017
Другие ответы на вопросы из темы программирование интуит.
- # Укажите верные аналогичные обращения к элементу одномерного массива в присваивании *(mas+i)=8;
- # Объявлена структура mail. Укажите верные для этой структуры присваивания struct mail { int id; union { struct { char name[30]; char dept[10]; char location[3]; } active; struct { char name[30]; char street[20]; char city_state[3]; char zip[5]; } retired; } info; } preson;
- # Разработана рекурсивная функция F(n,k). Определите глубину рекурсии при вызове F(4,7) int F(int n, int k){ if(n==1 || k==1) return 1; if(n<=k) return F (n,n-1)+1; return F(n,k-1)+ F(n-k,k); }
- # Укажите опорную схему рекурсивных вычислений, в которой совокупность всех или части условий любой задачи оформлена в виде некоторого предиката
- # Дана последовательность чисел: 2, 3, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 8. Нумерация элементов начинается с нуля. Элемент с каким номером будет найден методом бинарного поиска по ключу key=5?