Questões de Concurso Comentadas por alunos sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.764 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
A ordem corrente da lista é:
Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.
var A: conjunto [1..12] de inteiro I, X, J: inteiro início para I de 1 até 12 passo 1 faça leia A[I] fim_para para I de 1 até 11 passo 1 faça para J de I + 1 até 12 passo 1 faça se (A[I] < A[J]) então X ← A[I] A[I] ← A[J] A[J] ← X
fim_se fim_para fim_para para I de 1 até 12 passo 1 faça escreva A[I] fim_para fim
Esse algoritmo tem a função de:
I. As variáveis declaradas dentro das sub-rotinas são chamadas de variáveis locais e aquelas declaradas fora de qualquer sub-rotina são chamadas de variáveis globais. II. Um parâmetro passado por valor para uma sub-rotina se comportará como uma variável local, isto é, qualquer modificação no valor desta variável não será visível fora da sub-rotina. III. Um parâmetro passado por referência para uma sub-rotina se comportará como uma variável global, isto é, qualquer modificação no valor desta variável será visível também fora da sub-rotina.
Estão CORRETAS as afirmativas: