Есть ответ 👍

Паскаль - массивы. написать программу, которая считает среднее число шагов в двоичном поиске для массива из 32 элементов в интервале [0,100]. для поиска использовать 1000 случайных чисел в этом же интервале.

257
260
Посмотреть ответы 2

Ответы на вопрос:


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

//pascalabc.net //версия 3.3, сборка 1611 begin write(range(1,25).; end.

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Информатика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.
  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
  • В чем отличия от ChatGPT?

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

Подпишись на наш телеграмм канал

GTP TOP NEWS