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

Foram encontradas 97 questões

www.qconcursos.com
Q933796
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2018 Banca: CESGRANRIO Órgão: Transpetro Prova: CESGRANRIO - 2018 - Transpetro - Analista de Sistemas Júnior - Processos de Negócio |
Q933796 Algoritmos e Estrutura de Dados

Considere uma árvore binária de busca (BST) com n (n>3) níveis (o nó raiz está no nível 1), 2n - 1 nós e todas as chaves diferentes. Suponha, ainda, que algum dos pais de duas folhas seja removido da árvore e, mais tarde, uma chave com o mesmo valor da chave do nó removido seja inserida na árvore.


Quantas são as comparações necessárias para fazer a busca e encontrar o nó cuja chave foi removida e depois reinserida?

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
41: D
42: A
43: C
44: B
45: B
www.qconcursos.com