База ответов ИНТУИТ

Программирование на языке Pascal

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

Метод сортировки простыми вставками с барьером является:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
сортировкой, имеющей эффективность порядка N*log N
сортировкой, имеющей эффективность порядка N3/2
внутренней сортировкой(Верный ответ)
улучшенной сортировкой
сортировкой, имеющей эффективность порядка N2(Верный ответ)
внешней сортировкой
простой сортировкой(Верный ответ)
Похожие вопросы
Метод сортировки бинарными вставками является:
Метод сортировки Шелла является:
Пирамидальный метод сортировки является:
Метод быстрой сортировки является:
Метод сортировки простым выбором является:
Какой метод сортировки реализует этот фрагмент программы?
for i:= 2 to N do  begin x:= a[i]        for j:= i-1 downto 1 do          if a[j]>x then a[j+1]:= a[j]                      else break        a[j+1]:= x;  end;
Какой метод сортировки реализует этот фрагмент программы?
for i:= 2 to n do  begin min:= a[i-1];        for j:= i to n do           if a[j]<= min           then begin min:= a[j];                      k:=j                end;        x:= a[i-1];        a[i-1]:= a[k];        a[k]:= x;  end;
Какой метод сортировки реализует этот фрагмент программы?
for i:= 1 to n-1 do  begin x:= a[i+1];        l:= 1;        r:= i;        while l<=r do         begin          s:= (l+r)div 2;          if a[s]<x then l:= s+1                    else r:= s-1;         end;        for j:= i downto 0 do a[j]:= a[j+1];        a[l]:= x;  end;
Постройте дерево бинарного поиска (дерево сортировки) для входной последовательности чисел 7 2 5 1 8 3 6 4 9 13 11 10 12, а затем распечатайте вершины этого дерева в порядке обратного обхода. Какая последовательность чисел получится
Постройте дерево бинарного поиска (дерево сортировки) для входной последовательности чисел 7 2 5 1 8 3 6 4 9 13 11 10 12, а затем распечатайте вершины этого дерева в порядке прямого обхода. Какая последовательность чисел получится?