Расположите в порядке возрастания единицы измерения информации укажите порядок следования всех 5 вариантов ответа: __ килобайт __ байт __ гигабайт __ бит __ мегабайт
203
278
Ответы на вопрос:
Const n=32; var a: array[1..n] of integer; i,j,k,p,left,right,center: integer; begin { заполнить массив данными } randomize; for i: =1 to n do a[i]: =random(101); { отсортировать массив во возрастанию - пузырьковый метод } for i : = 1 to n-1 do for j : = 1 to n-i do if a[j] > a[j+1] then begin k : = a[j]; a[j] : = a[j+1]; a[j+1] : = k end; { тысяча поисков случайных чисел } k: =0; for j: =1 to 1000 do begin p: =random(101); { собственно, двоичный поиск } left: =1; right: =n; while left< right do begin inc(k); if (a[left]=p) or (a[right]=p) then left: =right { нашли } else begin center: =(left+right) div 2; if a[center]=p then left: =right { нашли } else if a[center]< p then left: =center+1 else right: =center end end end; writeln('среднее число поисков равно ',k/1000: 4: 2) end. тестовое решение: среднее число поисков равно 4.61
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
амон228820.08.2021 11:14
-
liza90128325.01.2020 18:56
-
123295603.04.2023 22:02
-
verayusupova8609.06.2022 07:49
-
raisara13.12.2021 15:40
-
мама103327.07.2022 18:53
-
you5821.02.2020 16:06
-
мага0505119.02.2021 13:52
-
Yuumiko5427.05.2022 15:57
-
Голес06.07.2021 05:40
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.