Questão 114114: Considere o algoritmo de busca: Testar o eleme...

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. ...

Questão 114114 | Algoritmos e Estrutura de Dados , Algoritmo de Busca, Analista de Processos Organizacionais Análise de Sistemas, BAHIAGÁS, FCC, Ensino Médio

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

a) linear.
b) em tabelas.
c) binária.
d) Knuth-Morris-Pratt.
e) Boyer-Moore.

🧠 Mapa Mental

Mais questões de Algoritmos e Estrutura de Dados x Algoritmo de Busca ...

1 Questão 115562 | Algoritmos e Estrutura de Dados , Algoritmo de Busca, Analista de Sistemas, BDMG, FUMARC, Ensino Médio

De acordo com a árvore de pesquisa abaixo, analise as seguintes afirmativas:

Imagem 028.jpg

I. A árvore de pesquisa é binária.

II. Percorrer a árvore, usando caminhamento central recupera as chaves 1, 2, 3, 4, 5, 6, 7, nesta ordem respectiviamente.

III. A árvore de pesquisa está balanceada.

Marque a alternativa CORRETA:

a) apenas as afirmativas I e II são verdadeiras.
b) apenas as afirmativas I e III são verdadeiras.
c) apenas as afirmativas II e III são verdadeiras.
d) todas as afirmativas são verdadeiras.

🧠 Mapa Mental

2 Questão 119441 | Algoritmos e Estrutura de Dados , Algoritmo de Busca, Analista de Tecnologia da Informação, PRODEMGE, FUMARC, Ensino Médio

Em relação aos algoritmos de pesquisa, correlacione as colunas a seguir:
Imagem 005.jpg
Está CORRETA a seguinte sequência de respostas, na ordem de cima para baixo:

a) II, IV, III, I.
b) II, I, IV, III.
c) III, I, IV, II.
d) III, II, IV, I.

🧠 Mapa Mental

3 Questão 118678 | Algoritmos e Estrutura de Dados , Algoritmo de Busca, Analista de Sistemas, CVM, ESAF, Ensino Médio

Assinale a opção correta.

a) Buscas booleanas retornam resultados baseados no uso de operadores lógicos como ADD, FOR e NOC.
b) Buscas conceituais retornam resultados em que os documentos exibidos como mais relevantes necessariamente contêm as palavras-chaves escolhidas.
c) Buscas com inferência booleana apresentam resultados baseados na frequência com que as palavras selecionadas aparecem em cada descritor.
d) Buscas com inferência bayesiana apresentam resultados baseados na frequência com que as palavras selecionadas aparecem em cada documento.
e) Buscas bayesianas retornam resultados baseados no uso de operadores lógicos como AND, OR e NOT.

🧠 Mapa Mental

4 Questão 116633 | Algoritmos e Estrutura de Dados , Algoritmo de Busca, Analista de Sistemas, SEJUS RO, FUNCAB, Ensino Médio

Considere um arquivo não ordenado, organizado sequencialmente e contendo N registros.O número médio de acessos que precisa ser feito para localizar um registro nesse arquivo, numacesso sequencial é:

a) N!
b) N/2
c) (N-1)/2
d)
e) N+ (N-1)

🧠 Mapa Mental

5 Questão 231937 | Algoritmos e Estrutura de Dados, Algoritmo de Busca, Programador de Computador, TRE RJ, CESPE, Ensino Médio

Texto associado.

Julgue os itens a seguir, referentes a estrutura de dados e
organização de arquivos.

Uma das formas mais simples e rápida de busca em uma estrutura de dados ordenada é o método de pesquisa binária, que segue o paradigma de divisão e conquista. Se o item pesquisado estiver no meio do vetor, 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 e, se vier depois, a busca continua na metade anterior do vetor.

Certo
Errado

🧠 Mapa Mental

Veja mais questões →

Gabarite Concurso

Teste seus conhecimentos gratuitamente resolvendo centenas de simulados com questões retiradas de provas de Concurso anteriores.

Páginas

Início
Entrar
Cadastrar
Ranking
Sobre
Contato
Professores
Política e Termos

Categorias

Simulados Concurso
Questões Concurso
Provas Concurso
Dicas Concurso
Material Concurso
Notícias Concurso
Fórum Concurso
Mapas Concurso
Apostilas Concurso