Questões de Concurso Sobre algoritmos de busca em algoritmos e estrutura de dados

Foram encontradas 138 questões

www.qconcursos.com
Q69735
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados |
Q69735 Algoritmos e Estrutura de Dados
Acerca de pesquisa de dados e de operações básicas sobre
estruturas, julgue os itens que se seguem.
Na pesquisa por meio de interpolação, é possível realizar o cálculo da posição aproximada em que se encontra determinada chave em uma estrutura para que a distância entre a menor chave e a chave desejada seja proporcional à distância entre a menor e a maior chave do intervalo.
Alternativas
Q69734
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados |
Q69734 Algoritmos e Estrutura de Dados
Acerca de pesquisa de dados e de operações básicas sobre
estruturas, julgue os itens que se seguem.
Na pesquisa binária, realiza-se a varredura de uma estrutura de dados desde o seu início até o final dessa estrutura, ou até que uma informação desejada seja encontratada.
Alternativas
Q69733
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados |
Q69733 Algoritmos e Estrutura de Dados
Acerca de pesquisa de dados e de operações básicas sobre
estruturas, julgue os itens que se seguem.
A pesquisa sequencial é aplicável em estruturas não ordenadas.
Alternativas
Q67156
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2010 Banca: FCC Órgão: BAHIAGÁS Prova: FCC - 2010 - BAHIAGÁS - Analista de Processos Organizacionais - Análise de Sistemas |
Q67156 Algoritmos e Estrutura de Dados
Considere o algoritmo de busca:

Testar o elemento a m (a índice m) sorteado aleatoriamente e compará-lo ao argumento de busca x. Se o elemento for igual a x, a busca termina. Se menor que x todos os elementos com índices menores ou iguais a m podem ser descartados dos próximos testes e se for maior que x todos aqueles que possuem índices maiores ou iguais a m também podem ser descartados.

Tal algoritmo é denominado busca
Alternativas
Q54348
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Complexidade de Algoritmos ,
Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobrás - Analista de Sistemas Júnior - Processos de Negócios |
Q54348 Algoritmos e Estrutura de Dados
Um programador precisa realizar buscas em um enorme cadastro de pessoas (tamanho igual a n) armazenado na memória principal. Para realizar um processo eficiente de busca, ele decidiu usar uma árvore AVL e obteve um tempo de execução de ordemImagem 055.jpgUm colega, preocupado com a eficiência do processo de busca, sugeriu-lhe que usasse um vetor com 10 árvores AVL, onde o índice da árvore seria dado pelo último dígito do CPF de cada pessoa, dígito este que é uniformemente distribuído. Assim, cada árvore teria aproximadamente 1/10 do número de pessoas e o processo de busca poderia ser mais eficiente. Se o programador implementar a solução proposta pelo seu colega, a ordem do tempo de execução do processo de busca será
Alternativas
Q34924
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2010 Banca: FCC Órgão: TCM-PA Prova: FCC - 2010 - TCM-PA - Técnico em Informática |
Q34924 Algoritmos e Estrutura de Dados
São algoritmos ou métodos de busca em cadeias:
Alternativas
Q128139
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2009 Banca: FCC Órgão: TRT - 7ª Região (CE) Prova: FCC - 2009 - TRT - 7ª Região (CE) - Analista Judiciário - Tecnologia da Informação |
Q128139 Algoritmos e Estrutura de Dados
Os métodos de Knuth-Morris-Pratt (KMP) e de Boyer-Moore (BM) são algoritmos de

Alternativas
Q54659
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Estrutura de Dados , Vetores
Ano: 2009 Banca: FCC Órgão: TJ-PI Prova: FCC - 2009 - TJ-PI - Analista Judiciário - Tecnologia da Informação |
Q54659 Algoritmos e Estrutura de Dados
É um método de pesquisa ou busca, cujo algoritmo parte do pressuposto de que o vetor está ordenado e 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. Trata-se do método denominado busca
Alternativas
Q49974
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Estrutura de Dados , Vetores
Ano: 2009 Banca: CESPE / CEBRASPE Órgão: ANAC Prova: CESPE - 2009 - ANAC - Técnico Administrativo - Informática |
Q49974 Algoritmos e Estrutura de Dados
O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

A busca binária pode ser realizada em vetor não ordenado. Caso o vetor contenha n elementos, o tempo de execução da busca necessita de 5n comparações.
Alternativas
Q49801
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2009 Banca: FCC Órgão: TJ-SE Prova: FCC - 2009 - TJ-SE - Programador de computador |
Q49801 Algoritmos e Estrutura de Dados
Sobre os algoritmos de busca pode-se afirmar que o método
Alternativas
Q23416
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2009 Banca: FCC Órgão: TRT - 3ª Região (MG) Prova: FCC - 2009 - TRT - 3ª Região (MG) - Analista Judiciário - Tecnologia da Informação |
Q23416 Algoritmos e Estrutura de Dados
Dois métodos orientados para busca em cadeias levam o nome de
Alternativas
Q52616
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Estrutura de Dados , Hashing
Ano: 2008 Banca: FCC Órgão: METRÔ-SP Prova: FCC - 2008 - METRÔ-SP - Analista Treinee - Análise de Sistemas |
Q52616 Algoritmos e Estrutura de Dados
O objetivo de fazer uma busca rápida a partir de uma chave de pesquisa simples e obter o valor desejado é alcançado pela estrutura de dados especial denominada
Alternativas
Q52305
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Algoritmos de Busca ,
Ano: 2008 Banca: CESPE / CEBRASPE Órgão: TRT - 5ª Região (BA) Prova: CESPE - 2008 - TRT - 5ª Região (BA) - Analista Judiciário - Tecnologia da Informação |
Q52305 Algoritmos e Estrutura de Dados
Imagem 001.jpg

Na função busca1, para cada elemento da lista, dois testes são realizados: i <= L.NS e L.A[i].chave = x.
Alternativas
Q49209
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2007 Banca: FCC Órgão: MPU Provas: FCC - 2007 - MPU - Analista de Informática - Desenvolvimento de Sistemas | FCC - 2007 - MPU - Analista de Informática - Suporte Técnico | FCC - 2007 - MPU - Analista de Informática - Banco de Dados |
Q49209 Algoritmos e Estrutura de Dados
Considere:

I. Os algoritmos de busca binária e de busca seqüencial executam processamento repetitivo.
II. Os algoritmos de busca binária e de busca seqüencial utilizam a técnica de recursão.
III. A busca seqüencial executa cada fase da repetição na forma de uma subtarefa da fase anterior.
IV. A busca binária trabalha com uma forma circular de repetição.

Está correto o que consta em
Alternativas
Q5709
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Estrutura de Dados , Conceitos Básicos de Estrutura de Dados , Hashing
Ano: 2007 Banca: CESPE / CEBRASPE Órgão: TSE Prova: CESPE - 2007 - TSE - Analista Judiciário - Tecnologia da Informação |
Q5709 Algoritmos e Estrutura de Dados
Acerca da representação e do armazenamento de informações, assinale a opção correta.
Alternativas
Q9524
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Complexidade de Algoritmos ,
Ano: 2006 Banca: CESGRANRIO Órgão: DECEA Prova: CESGRANRIO - 2006 - DECEA - Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas |
Q9524 Algoritmos e Estrutura de Dados
Seja T um texto e C, uma cadeia de caracteres, onde n e m correspondem ao tamanho de T e C, respectivamente. Sobre a busca de C em T, é correto afirmar que o algoritmo de:
Alternativas
Q2262698
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2005 Banca: FAPEU Órgão: TRE-SC Prova: FAPEU - 2005 - TRE-SC - Analista Judiciário - Análise de Sistemas |
Q2262698 Algoritmos e Estrutura de Dados
Seja v um array (vetor) contendo objetos que representam títulos eleitorais. Cada título eleitoral é caracterizado, entre outras informações, pelo seu número. Este número identifica unicamente cada título eleitoral. Considere então o problema de criar uma função (método) que, passados como parâmetros um array de títulos eleitorais como o array v e um número x, retorne um título eleitoral cujo número seja igual ao número x. Na definição do algoritmo que implementa a função desejada, qual(ais) estrutura(s) de repetição seria(m) mais adequada(s)?  
Alternativas
Q5614
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca ,
Ano: 2004 Banca: CESPE / CEBRASPE Órgão: TRE-AL Prova: CESPE - 2004 - TRE-AL - Analista Judiciário - Tecnologia da Informação |
Q5614 Algoritmos e Estrutura de Dados
A atividade de programação requer conhecimento técnico de
diversas formas de algoritmos e estruturas de controle e de dados.
Acerca dos elementos técnicos da atividade de programação,
julgue os itens a seguir.
Um procedimento correto para determinar o sucessor de um
nodo N em uma árvore de busca binária é o seguinte:
primeiro, localiza-se o nodo N; em seguida, com o ponteiro
direito de N, obtém-se o nodo ND e, a partir de ND, faz-se
o percurso de todos os possíveis ponteiros esquerdos até que
seja alcançado o fim da ramificação, cujo nodo final é o
sucessor de N.
Alternativas
Respostas
109: C
110: E
111: C
112: C
113: A
114: A
115: B
116: D
117: E
118: C
119: B
120: E
121: C
122: A
123: A
124: E
125: A
126: C
www.qconcursos.com