Considere o algoritmo de busca: Testar o elemento a m (...

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

Q114114 • Informática • Algoritmo de Busca • FCC • BAHIAGÁS • Analista de Processos Organizacionais Análise de Sistemas

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.

Analisando...

Questões sobre Algoritmo de Busca

1

Q256216 • Informática • Algoritmo de Busca • CESPE CEBRASPE • CNJ • Técnico Judiciário Programação de Sistemas
📖 Texto associado ▼

Com relação à estrutura de dados e organização de arquivos, julgue
os itens subsecutivos.

O método de busca mais rápido, em qualquer tipo de arquivo, denomina-se pesquisa binária.
- a) Certo
- b) Errado
Analisando...
Carregando informações...
2

Q231937 • Informática • Algoritmo de Busca • CESPE CEBRASPE • TRE RJ • Programador de Computador
📖 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.
- a) Certo
- b) Errado
Analisando...
Carregando informações...
3

Q217377 • Informática • Algoritmo de Busca • CESPE CEBRASPE • ABIN • Oficial Técnico de Inteligência
📖 Texto associado ▼

A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.

Árvore binária é uma estrutura de dados adequada à representação de hierarquia, sendo usada frequentemente em ordenação e pesquisa. Para a busca em um vetor ordenado, pode-se utilizar o algoritmo de busca binária, o qual não exige a implementação de uma árvore binária.
- a) Certo
- b) Errado
Analisando...
Carregando informações...
4

Q153137 • Informática • Algoritmo de Busca • FCC • TJ PI • Analista Judiciário Tecnologia da Informação
É 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
- a) por contagem.
- b) randômica.
- c) linear.
- d) binária.
- e) por comparação.
Analisando...
Carregando informações...
5

Q150086 • Informática • Algoritmo de Busca • FCC • TRT 3a Região • Analista Judiciário Tecnologia da Informação
Dois métodos orientados para busca em cadeias levam o nome de
- a) Toby Teorey e Sam Lightstone.
- b) Boyer-Moore e Knuth-Morris-Pratt.
- c) Horspool e C. J. Date.
- d) Boyer-Moore e Sam Lightstone.
- e) Knuth-Morris-Pratt e C. J. Date.
Analisando...
Carregando informações...
6

Q121387 • Informática • Algoritmo de Busca • CESGRANRIO • TRANSPETRO • Analista de Sistemas Júnior
Uma lista linear ou uma tabela é um conjunto não vazio de nós, tais que suas propriedades estruturais decorrem unicamente da posição relativa dos nós dentro da sequência linear. Considerando-se as diferentes listas lineares, tem-se que
- a) a complexidade de pior caso do algoritmo de busca em uma lista sequencial ordenada é menor do que em uma lista sequencial não ordenada.
- b) a alocação sequencial de listas é menos eficiente em tempo do que a alocação encadeada quando se deseja o acesso ao k-ésimo elemento da lista.
- c) se os nós consecutivos da lista estão em posição relativa sempre contígua, a lista usa alocação encadeada.
- d) na alocação dinâmica, os nós de uma lista estão aleatoriamente dispostos na memória.
- e) numa busca binária em uma tabela ordenada, o número máximo de iterações é onde n é o tamanho da lista.
Analisando...
Carregando informações...
7

Q119441 • Informática • Algoritmo de Busca • FUMARC • PRODEMGE • Analista de Tecnologia da Informação
Em relação aos algoritmos de pesquisa, correlacione as colunas a seguir:

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.
Analisando...
Carregando informações...
8

Q118678 • Informática • Algoritmo de Busca • ESAF • CVM • Analista de Sistemas
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.
Analisando...
Carregando informações...
9

Q116633 • Informática • Algoritmo de Busca • FUNCAB • SEJUS RO • Analista de Sistemas
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)
Analisando...
Carregando informações...
10

Q115562 • Informática • Algoritmo de Busca • FUMARC • BDMG • Analista de Sistemas
De acordo com a árvore de pesquisa abaixo, analise as seguintes afirmativas:

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.
Analisando...
Carregando informações...