Questões de Concurso sobre Busca sequencial

As ferramentas de busca, como o Google, utilizam operadores de pesquisa avançada para refinar os resultados e encontrar informações mais precisas. Um assistente de tecnologia pode usar esses operadores para realizar pesquisas mais eficientes ao solucionar problemas ou buscar documentação técnica.

Analise as seguintes proposições sobre o uso de operadores de pesquisa no Google:

I. O uso de aspas duplas ("") em torno de uma frase faz com que o buscador procure exatamente aquela sequência de palavras. Por exemplo, "assistente de tecnologia" retornará apenas resultados que contenham a frase exata.

II. O operador site: restringe a busca a um site ou domínio específico. Por exemplo, segurança da informação site:gov.br buscará o termo apenas em sites com o domínio gov.br.

III. O operador filetype: permite buscar por tipos de arquivos específicos. Por exemplo, manual do usuário filetype:pdf buscará por manuais em formato PDF.

Está correto o que se afirma em:

Em análise de algoritmos, uma rotina que percorre sequencialmente os elementos de um vetor de tamanho n, realizando uma comparação por posição, possui complexidade de tempo:

No contexto de algoritmos e estruturas de dados, os métodos de busca são fundamentais para localizar elementos em coleções de dados. Diante disso, considere a busca sequencial (linear) e assinale a alternativa que apresenta sua complexidade no pior caso.

Em programação, trabalha-se constantemente com grandes quantidades de dados armazenados em arrays e, nesse contexto, pode ser necessário determinar se um array contém um valor que combina com um certo valor de chave. O processo de encontrar determinado elemento de um array é chamado pesquisa.

Fonte: DEITEL, Paul; DEITEL, Harvey. C: como programar. 6. ed. São Paulo: Pearson Prentice Hall, 2011, p.184.

Considerando o contexto da pesquisa em arrays, relacione a segunda coluna à primeira.

Assinale a alternativa que apresenta a sequência CORRETA, considerando a relação estabelecida de cima para baixo.

Considere o vetor ordenado V = [3, 8, 15, 19, 24, 30, 42]. Usando o algoritmo de pesquisa linear, qual é o número de comparações realizadas para encontrar o elemento 24?

De acordo com Szwarcfiter e Markenzon (2010), em uma lista linear cada nó é formado por campos, que armazenam as características distintas dos elementos da lista. Dessa forma, assinale a opção que apresenta corretamente a complexidade da busca sequencial ou linear, no pior caso, utilizando a notação O.

A busca sequencial (também chamada de busca linear) é o algoritmo mais simples de busca: ele percorre a lista não-ordenada comparando a chave com os valores dos elementos em cada uma das posições. Sua complexidade, no melhor caso, é

Usando a notação Big-O, a complexidade da busca sequencial ou linear é, no pior caso,

Considere um vetor de 𝑛 posições, composto de números de matrículas de alunos de uma universidade. Ao executarmos uma busca sequencial para verificar se a matrícula de determinado aluno está contida, ou não, no vetor, o número de comparações realizadas na busca de uma matrícula dada no vetor, considerando o pior caso, é:

Em uma agência bancária, as filas de atendimento são ordenadas da esquerda para a direita, e o gerente dessa agência percebeu a presença equivocada de um idoso, com a senha 52, na fila de atendimento não preferencial. Visando a sanar o equívoco, o gerente resolveu que, na primeira oportunidade, faria uma busca no sistema para saber se a senha 52 ainda estava ativa, indicando a presença do idoso na fila de atendimento não preferencial. Em caso de resposta positiva, procuraria o cliente para trocar sua senha por outra de atendimento preferencial; se não, apenas registraria o fato para posterior discussão no grupo de qualidade de atendimento.

Considerando o uso de um algoritmo de busca sequencial otimizado, partindo da esquerda para a direita, e as sequências hipotéticas das senhas da fila de atendimento não preferencial e suas regras de ordenação, segundo as quais quem está à esquerda é atendido antes de quem está à direita, o menor número de comparações para o gerente conhecer o resultado de sua busca ocorre em

Um arquivo de texto Cadastro.txt contém 150 registros não ordenados. O arquivo é formado por registros contendo dados sobre alunos (matrícula, nome, data de nascimento, data de ingresso na instituição). Neste caso, para localizarmos um registro no arquivo Cadastro.txt, sendo dada uma matrícula, qual é a abordagem mais simples e viável?

Avalie se são verdadeiras (V) ou falsas (F) as afirmativas a seguir.

I O método de busca “pesquisa binária” necessita de um ordenamento prévio do vetor.

II O método “pesquisa binária” possui o tempo de busca maior que o método “busca sequencial”.

III O método “busca sequencial” é mais indicado quando se sabe antecipadamente que a maior parte dos registros necessita ser pesquisada.

As afirmativas I, II e III são, respectivamente:

Uma determinada empresa do ramo moveleiro necessita gerar um relatório contendo um balanço de todas as movimentações realizadas no ano anterior. Os dados necessários para a geração do relatório encontram-se gravados em um arquivo, onde cada registro representa uma movimentação financeira particular. Para a construção do relatório, desenvolveu-se um sistema de software que percorre todos os registros presentes no arquivo, começando a partir do primeiro registro indo até o último.

Este exemplo ilustra uma forma de acesso aos dados de um arquivo conhecida como:

Considerando os métodos de acesso a dados em informática, o método sequencial é aquele que proporciona o acesso

O número de comparações, para o pior caso, de uma pesquisa binária em uma estrutura sequencial ordenada com N elementos é:

De maneira geral, o acesso seqüencial é aquele em que os registros são lidos um a um até que seja encontrado o que se deseja processar.

Considere as afirmativas abaixo no que diz respeito aos métodos de busca:

I - O método seqüencial é sempre mais lento que o binário.

II - No método binário os dados devem estar ordenados.

III - O seqüencial é o mais indicado quando os dados estão ordenados.

Está (ão) correta (s) apenas: