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

Foram encontradas 118 questões

www.qconcursos.com
Q930440
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2013 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2013 - UFC - Analista de Tecnologia da Informação - Arquitetura e Desenvolvimento de Software |
Q930440 Algoritmos e Estrutura de Dados

Considere o algoritmo recursivo a seguir, descrito em pseudocódigo, onde V é um vetor contendo elementos comparáveis, n é o tamanho do vetor, inicio é a primeira posição do vetor, fim representa a última posição do vetor e e é o elemento que se deseja encontrar:


Imagem associada para resolução da questão


O algoritmo em questão é conhecido como:

Alternativas
Q903082
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2018 Banca: SUGEP - UFRPE Órgão: UFRPE Prova: SUGEP - UFRPE - 2018 - UFRPE - Técnico de Tecnologia da Informação - Sistemas |
Q903082 Algoritmos e Estrutura de Dados
Suponha que ‘vec’ é um array ordenado de 1000 chaves inteiras. Quantas comparações no máximo são necessárias para verificar se um inteiro qualquer ‘r’ pertence a ‘vec’?
Alternativas
Q876605
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2018 Banca: CESPE / CEBRASPE Órgão: ABIN Prova: CESPE - 2018 - ABIN - Oficial Técnico de Inteligência - Área 9 |
Q876605 Algoritmos e Estrutura de Dados

Julgue o item seguinte, quanto aos conceitos da programação estruturada e da programação orientada a objetos e aos métodos de ordenação, pesquisa e hashing.


Na pesquisa do tipo sequencial, há aumento do desempenho se a tabela estiver ordenada pelo valor da chave.

Alternativas
Q869148
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2018 Banca: FCC Órgão: DPE-AM Prova: FCC - 2018 - DPE-AM - Assistente Técnico de Defensoria - Programador |
Q869148 Algoritmos e Estrutura de Dados
Considere que na Defensoria há uma lista ordenada com o nome de 1000 cidadãos amazonenses. Utilizando o método de pesquisa binária para localizar o nome de um destes cidadãos, serão necessárias, no máximo,
Alternativas
Q847465
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2017 Banca: CESPE / CEBRASPE Órgão: TRT - 7ª Região (CE) Prova: CESPE - 2017 - TRT - 7ª Região (CE) - Técnico Judiciário - Tecnologia da Informação |
Q847465 Algoritmos e Estrutura de Dados
Considere que um algoritmo de pesquisa, em um arquivo previamente ordenado, é caracterizado por realizar comparação de chaves e sucessivas divisões no espaço de busca até encontrar o termo pesquisado ou até haver um único registro. Trata-se de um algoritmo de
Alternativas
Respostas
51: B
52: A
53: C
54: B
55: B
www.qconcursos.com