Questões de Concurso sobre Pesquisa de dados (busca de dados)

Dos métodos de pesquisa e ordenação seguintes, aqueles que necessitam de que o vetor esteja previamente ordenado são:

Sobre os operadores booleanos, comumente utilizados em busca na internet nos processos de busca de dados de pesquisa, é correto afirmar que

O algoritmo de busca binária é mais eficiente que o de busca linear, para um mesmo vetor, desde que

O balance-line é uma técnica utilizada como procedimento em arquivos sequenciais para realizar uma

Para a aplicação do algoritmo de pesquisa binária é necessário (a)

Assinale a alternativa que indica corretamente o algoritmo de busca de um número (x) que o método abaixo realiza sobre um vetor (valores) de números inteiros.

public void tipodebusca(int x, int[]

valores) {

int posicaoi = 0;

int posicaom = 0;

int posicaof = valores.length - 1;

while(posicaoi <= posicaof) {

-posicaom = (posicaof + posicaoi) / 2;

if(numeros[posicaom] == x) {

System.out.println(“O valor está na

posição: “ + posicaom);

break;

}

if(valores[posicaom] < x) {

posicaoi = posicaom + 1;

} else {

posicaof = posicaom - 1;

}

}

if(posicaoi > posicaof) {

System.out.println(“Não encontrou o

valor “ + x);

}

-}

}

Usando a notação Big-O para representar o custo computacional, é correto afirmar que o tempo de execução da busca binária nunca é pior que

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, é:

O analista em tecnologia da informação avalia a implantação de ferramentas de busca e análise de dados distribuídos no TRT. Para implantar ferramenta ELK (Elasticsearch, Logstash e Kibana) o analista deve saber que o Elasticsearch

Para lidar numericamente com os dados categóricos, uma codificação binária proporciona uma conversão de cada categoria de resposta para uma sequência de dígitos binários, em que cada dígito binário representa uma variável numérica que assume valores 0 ou 1. Na situação em tela, uma possível codificação binária é exemplificada na tabela abaixo.

A complexidade do algoritmo de busca binária numa lista ordenada, com N elementos, é

A propriedade de árvore de busca binária nos permite imprimir todas as chaves em uma árvore de busca binária em sequência ordenada por meio de um simples algoritmo recursivo. Analise o código a seguir e assinale a alternativa que melhor define esse tipo de busca.

void Busca (arvore r) {

____ if (r != NULL) {

______ Busca (r->esq);

______ printf ("%d\n", r->info);

______ Busca (r->dir);

____ }

___ }

O tempo de execução de um algoritmo é importante na avaliação de problemas e soluções computacionais. Esse fator está estreitamente ligado à complexidade do algoritmo e ao número de elementos de dados que serão processados no pior caso.

Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.

Suponha uma estrutura de dados do tipo vetor, a qual possui algumas centenas de elementos ordenados. Buscas por valores dos elementos desse vetor são constantes e, portanto, é necessário utilizar um método de busca eficiente. Das seguintes opções, qual seria o método de busca ou o algoritmo mais adequado?

Considere uma lista ordenada, contendo 20 chaves únicas, na qual seja realizada uma busca binária.

Assinale o número máximo de acessos necessários para encontrar uma determinada chave.

Considere um conjunto de 65.536 chaves ordenadas, distintas entre si, armazenadas num array.

Com relação ao processo de busca binária, assinale a opção que indica o número máximo de acessos ao array necessários para localizar uma determinada chave qualquer.

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

Em conformidade com CORMEN et al., considerar uma estrutura de dados ligada, na qual cada nó é um objeto. Além de uma chave e de dados satélites, cada nó contém atributos “esquerda”, “direita” e “p”, que apontam para os nós correspondentes ao seu filho à esquerda, ao seu filho à direita e ao seu pai, respectivamente. Essa estrutura refere-se à:

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?