Questões de Algoritmos e Estrutura de Dados - Algoritmos de Busca para Concurso
Foram encontradas 118 questões
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:
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.
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).