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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
mariee875maria
19.02.2020 22:46

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

панели  – две равноправные таблицы, занимающие основную часть окна. внутри панелей может отображаться различная информация. одна из панелей является активной (на ней находится курсор и заголовок панели подсвечен), другая панель – пассивная. смена активное панели достигается нажатием tab или щелчком мыши в любой части панели. при этом курсор перемещается с одной панели на другуюкомандная строкаменю функциональных клавиш  запуск команд ms-dos из командной строкипросмотр содержимого файларедактирование файла встроенным редактором.копирование файла или каталогапереименование и перенос файла или каталога.создание нового каталогаудаление файлов и каталоговработа с группами файлов и каталогов

0,0(0 оценок)
Ответ:
mullakaeva85
11.04.2020 17:18
Количество цифр в одном бланке:
2 - код региона
2 - код образовательной организации
2 - номер класса
Итого — 6

Количество букв в одном бланке:
4 - код образовательной организации
1 - номер класса
2 - код предмета
12 - фамилия участника
Итого — 19

Для кодирования одной цифры достаточно 4 бита. 2⁴ = 16 > 10
Для кодирования одной буквы достаточно 6 битов. 2⁶ = 64

Значит для кодирования информации одного бланка нужно:
6 · 4 + 19 · 6 = 138 байтов = 138 / 8 = 18 байтов (округлив вверх)

Всего бланков 20 · 100 = 2000. Значит нужное количество памяти для хранения информации:
18 · 2000 = 36000 байт = 36000 / 1024 = 36 килобайт (округлив вверх)

ответ: 36
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота