Q4778 - FUNDEP (Gestão de Concursos) Analista de Tecnologia da Informação 2017
Analise o trecho de código a seguir.
Avariável x representa o elemento de referência passado
como parâmetro while( inicio <= termino )
{
meio = ( inicio + termino ) / 2;
if( a[ meio ].compareTo( x ) < 0 )
inicio = meio + 1;
else if( a[ meio ].compareTo( x ) > 0 )
termino = meio - 1;
else
return meio;
}
A qual algoritmo esse código pertence?
Q4812 - FCC Analista Judiciário - Análise de Sistemas 2012
O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo para encontrar a posição de um item em
Q4822 - FUMARC Analista de Tecnologia da Informação 2011
Em relação aos algoritmos de pesquisa, correlacione as colunas a seguir:Está CORRETA a seguinte sequência de respostas, na ordem de cima para baixo:
Q4826 - CESGRANRIO Analista - Desenvolvimento de Sistemas 2011
Seja o seguinte vetor, ordenado de forma ascendente:Caso se utilize um algoritmo de busca binária, quantas iterações serão necessárias para que o valor 80 seja encontrado?
De acordo com a árvore de pesquisa abaixo, analise as seguintes afirmativas:I. A árvore de pesquisa é binária. II. Percorrer a árvore, usando caminhamento central recupera as chaves 1, 2, 3, 4, 5, 6, 7, nesta ordem respectiviamente. III. A árvore de pesquisa está balanceada. Marque a alternativa CORRETA:
Q4833 - CESGRANRIO Analista de Sistemas Júnior 2011
Uma lista linear ou uma tabela é um conjunto não vazio de nós, tais que suas propriedades estruturais decorrem unicamente da posição relativa dos nós dentro da sequência linear. Considerando-se as diferentes listas lineares, tem-se que
Considere um arquivo não ordenado, organizado sequencialmente e contendo N registros.O número médio de acessos que precisa ser feito para localizar um registro nesse arquivo, numacesso sequencial é:
Q4857 - FCC Analista de Tecnologia da Informação - Engenharia de Software 2010
São métodos (algoritmos) de busca em cadeias
Q4885 - FCC Analista de Processos Organizacionais - Análise de Sistemas 2010
Considere o algoritmo de busca: Testar o elemento a m (a índice m) sorteado aleatoriamente e compará-lo ao argumento de busca x. Se o elemento for igual a x, a busca termina. Se menor que x todos os elementos com índices menores ou iguais a m podem ser descartados dos próximos testes e se for maior que x todos aqueles que possuem índices maiores ou iguais a m também podem ser descartados. Tal algoritmo é denominado busca