Buscar

Considerando a pesquisa em memória primária, avalie as afirmacoes a seguir em relação aos métodos de pesquisa e as relacione adequadamente aos term...

Considerando a pesquisa em memória primária, avalie as afirmacoes a seguir em relação aos métodos de pesquisa e as relacione adequadamente aos termos a que se referem. 1. Pesquisa sequencial. 2. Pesquisa binária. 3. Transformação de chave (hashing). I. Adota o paradigma dividir para conquistar, fazendo com que o tempo de busca seja reduzido, pois, a cada iteração do algoritmo, o tamanho do vetor é dividido ao meio. II. Oferece uma regra de cálculo que possibilita informar o agrupamento para buscar pelos elementos que têm a chave conhecida. III. O elemento procurado é identificado com a pesquisa iniciando no primeiro elemento percorrendo o vetor linearmente, até encontrar a chave procurada. Assinale a alternativa que relaciona adequadamente os dois grupos de informações.

I. Adota o paradigma dividir para conquistar, fazendo com que o tempo de busca seja reduzido, pois, a cada iteração do algoritmo, o tamanho do vetor é dividido ao meio.
II. Oferece uma regra de cálculo que possibilita informar o agrupamento para buscar pelos elementos que têm a chave conhecida.
III. O elemento procurado é identificado com a pesquisa iniciando no primeiro elemento percorrendo o vetor linearmente, até encontrar a chave procurada.
a. 1-III; 2-I; 3-II.
b. 1-III; 2-II; 3-I.
c. 1-I; 2-III; 3-II.
d. 1-I; 2-II; 3-III.
e. 1-II; 2-I; 3-III.

Essa pergunta também está no material:

UNIVESP Algoritmos e Programação de Computadores II - Semana 5 - Atividade Avaliativa
9 pág.

Algoritmo e Programação de Computador Universidade Virtual do Estado de São PauloUniversidade Virtual do Estado de São Paulo

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra b. 1. Pesquisa sequencial: III. O elemento procurado é identificado com a pesquisa iniciando no primeiro elemento percorrendo o vetor linearmente, até encontrar a chave procurada. 2. Pesquisa binária: II. Adota o paradigma dividir para conquistar, fazendo com que o tempo de busca seja reduzido, pois, a cada iteração do algoritmo, o tamanho do vetor é dividido ao meio. 3. Transformação de chave (hashing): I. Oferece uma regra de cálculo que possibilita informar o agrupamento para buscar pelos elementos que têm a chave conhecida.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais