Questões de Concurso sobre Algoritmos e Estrutura de Dados para Técnico em Tecnologia da Informação - Rede de Computadores

Q685627

Ano: 2016 Banca: COMVEST UFAM Órgão: UFAM Prova: COMVEST UFAM - 2016 - UFAM - Técnico em Tecnologia da Informação |

Q685627 Algoritmos e Estrutura de Dados

Um problema de busca consiste em determinar se um dado objeto é elemento de um vetor. Sobre o algoritmo conhecido como Busca Binária, é CORRETO afirmar:

Sua complexidade é O(n² )

Quando o conjunto de dados está ordenado, sua complexidade é igual ao algoritmo de busca sequencial.

Não necessita de ordenação prévia do conjunto de dados. Realiza sucessivas divisões do espaço de busca comparando o elemento buscado (chave) com os elementos extremos do vetor.Se o elemento do início do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do final vier antes do elemento chave, então a busca continua até a metade posterior do vetor. E, finalmente, se o elemento do final vier depois da chave, a busca continua na metade anterior do vetor.

Está associado a uma estrutura de dados do tipo pilha. Se o elemento do topo da pilha for a chave, a busca termina com sucesso. Caso contrário, se o elemento do topo vier antes do elemento chave, então vão se empilhando os dados até a metade posterior da pilha. E, finalmente, se o elemento do topo vier depois da chave,vão se desempilhando os elementos da pilha.

É executado sobre um conjunto de dados previamente ordenado. Realiza sucessivas divisões do espaço de busca comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E, finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor.

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

, continue estudando de graça!

Você ainda pode utilizar recursos do QC de forma gratuita. Experimente!

Pratique resolvendo até 10 questões todos os dias!

Assista 1 aula de um curso preparatório todos os dias!

Veja comentários de até 10 questões todos os dias!

Veja todos os planos e recursos

A VITALÍCIA VOLTOU ♾️

A VITALÍCIA VOLTOU ♾️

Questões de Concurso Sobre algoritmos e estrutura de dados para técnico em tecnologia da informação - rede de computadores

Foram encontradas 6 questões

Resolva questões gratuitamente!

, continue estudando de graça!