Questões de Algoritmos e Estrutura de Dados - Algoritmos de Busca para Concurso

Foram encontradas 118 questões

Q828665 Algoritmos e Estrutura de Dados
Para poder ser aplicado, o algoritmo de pesquisa binária exige que os elementos do array:
Alternativas
Q803089 Algoritmos e Estrutura de Dados
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?
Alternativas
Q800889 Algoritmos e Estrutura de Dados

Avalie se são verdadeiras (V) ou falsas (F) as afirmativas a seguir.

I O método de busca “pesquisa binária” necessita de um ordenamento prévio do vetor.

II O método “pesquisa binária” possui o tempo de busca maior que o método “busca sequencial”.

III O método “busca sequencial” é mais indicado quando se sabe antecipadamente que a maior parte dos registros necessita ser pesquisada.

As afirmativas I, II e III são, respectivamente:

Alternativas
Q768670 Algoritmos e Estrutura de Dados

Julgue o item seguinte, a respeito de estruturas em programação e de arquiteturas de bancos de dados.

No algoritmo denominado busca em amplitude, a árvore é percorrida visitando-se todos os nós de um ramo até se atingir os nós terminais, repetindo-se o processo em cada um dos ramos.

Alternativas
Q765773 Algoritmos e Estrutura de Dados

Atenção: Para responder à questão, considere o fragmento de pseudocódigo abaixo.


Considere ainda que:

− as variáveis numeroLido, pri, ult e metade são do tipo inteiro.

− a variável achou é do tipo lógico.

vet é um vetor de inteiros que contém os seguintes valores 3, 5, 60, 80 e 98, nessa ordem.

− a primeira posição do vetor vet é zero (0).

Sobre o fragmento de pseudocódigo apresentado é correto afirmar que
Alternativas
Respostas
56: B
57: A
58: B
59: E
60: C