Início
Questões
Simulados
Provas
Mapas
Apostilas
Mais
Notícias Dicas Material
🔍

Questões Informática Algoritmo de Busca

Considere um arquivo não ordenado, organizado sequencialmente e contendo N re...

Responda: 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 se...

Q116633 | Informática , Algoritmo de Busca, Analista de Sistemas, SEJUS RO, FUNCAB

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)

Mais questões de Informática x Algoritmo de Busca ...

1 Q115562 | Informática , Algoritmo de Busca, Analista de Sistemas, BDMG, FUMARC

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.

2 Q119441 | Informática , Algoritmo de Busca, Analista de Tecnologia da Informação, PRODEMGE, FUMARC

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.

3 Q118678 | Informática , Algoritmo de Busca, Analista de Sistemas, CVM, ESAF

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.

4 Q231937 | Informática, Algoritmo de Busca, Programador de Computador, TRE RJ, CESPE CEBRASPE

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

5 Q121387 | Informática , Algoritmo de Busca, Analista de Sistemas Júnior, TRANSPETRO, CESGRANRIO

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.

Treine para suas provas resolvendo milhares de questões, simulados e provas de Concursos Públicos, e aumente rapidamente suas chances de aprovação.

Conteúdos

Questões de concursos
Simulados
Provas anteriores
Material grátis
Dicas
Notícias
Ranking

Plataforma

Criar conta
Entrar
Recuperar senha
Planos
Sobre nós
Contato
Políticas

© Gabarite Concurso - 2010-2025. Todos direitos reservados

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.