Diversas são as estratégias de busca em estruturas de dados que podem ser implementadas. Todas elas têm o objetivo comum de, a partir de um parâmetro específico, localizar um determinado valor.


Sobre as principais estratégias de busca em estruturas de dados, analise as afirmativas a seguir.

I. Busca sequencial é o tipo mais simples de busca e o que tem o menor custo para leitura.

II. Busca binária considera que o maior valor está localizado sempre à esquerda do elemento.

III. Uma das diferenças entre tabelas hash e árvores binárias é que, em tabelas hash, os dados não precisam estar ordenados.

IV. Tabelas hash se associam a árvores binárias, porque ambas utilizam a estrutura de chave e valor, como {“chaveA”: valor1}.


Está correto o que se afirma em:

A) I, apenas.

B) III, apenas.

C) II e IV, apenas.

D) II e IV, apenas.

E) I e V, apenas.



Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


More Questions From This User See All
Uma pesquisa buscou identificar o nível de colesterol (em mg/100 ml) medido no sangue de oitenta pacientes. Os resultados obtidos no estudo encontram-se ilustrados na distribuição de frequências abaixo.o quadro se divide em quatro colunas e seis linhas. No cabeçalho do quadro, na primeira coluna, está escrito “colesterol (mg/100 ml)”, na segunda coluna, está escrito “frequência”, na terceira coluna, está escrito “frequência relativa” e, na quarta coluna, está escrito “frequência acumulada”. Na segunda linha, o colesterol é classificado na faixa de “150 |- 170”. A frequência observada é de “21”. A frequência relativa é de “0,2625” e a frequência acumulada é de “0,2625”. Na terceira linha, o colesterol é classificado na faixa de “170 |- 190”. A frequência observada é de “24”. A frequência relativa é de “0,3000” e a frequência acumulada é de “0,5625”. Na quarta linha, o colesterol é classificado na faixa de “190 |- 210”. A frequência observada é de “17”. A frequência relativa é de “0,2125” e a frequência acumulada é de “0,7750”. Na quinta linha, o colesterol é classificado na faixa de “210 |- 230”. A frequência observada é de “15”. A frequência relativa é de “0,1875” e a frequência acumulada é de “0,9625”. Na sexta e última linha, o colesterol é classificado na faixa de “230 |- 250”. A frequência observada é de “3”. A frequência relativa é de “0,0375” e a frequência acumulada é de “1”.Tabela — Distribuição de frequências para os dados de colesterolFonte: Elaborada pela autora.A respeito dos dados apresentados na tabela, é correto o que se afirma em:a.3,75%% das pessoas entrevistadas têm colesterol entre 210 e 230 mg/100 ml.b.30% das pessoas entrevistadas têm colesterol entre 150 e 170 mg/100 ml.c.3 pessoas entrevistadas têm colesterol maior ou igual a 210 e menor que 230 mg/100 ml.d.17 pessoas entrevistadas têm colesterol maior ou igual a 190 e menor que 210 mg/100 ml.e.18,75% das pessoas entrevistadas têm colesterol entre 170 e 190 mg/100 ml.​
Responda

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.