Questão de Estrutura de Dados

No mundo moderno o termo algoritmo vem se tornando natural para a maioria das pessoas, sendo de extrema importância para que os computadores realizem de forma adequada suas tarefas, mas qual o melhor algoritmo? Como classificá-los? Os algoritmos apresentam grau de importância relativa, estando associados ao problema para o qual são criados, por exemplo, os algoritmos de busca sequencial são utilizados para sequência de dados desordenados. Imagine uma busca sequencial exaustiva em uma série desordenada de milhões de elementos, podendo haver necessidade de testar todos eles até encontrar o valor desejado. Mas se a mesma sequência estiver ordenada, então poderiamos aplicar o algoritmo de busca binária, muito mais rápido, dividindo a série em duas e desprezando uma das partes, testando apenas aquela onde estivesse o valor desejado. A aplicabilidade deve ser analisada conforme o problema apresentado, ou seja, um determinado algoritmo pode ser excelente em dada situação e péssimo em outra. É importante considerar que há diferenças entre leitura e gravação, Por exemplo, dados que sejam gravados próximos não serão, necessariamente, lidos em sequência. Árvores binárias ( )B-Trees As árvores binárias combinam o acesso aleatório com o acesso sequencial. Mantendo as chaves organizadas, a árvore binária permite e acesso aleatório durante a descoberta de onde os dados estão. Então, uma leitura sequencial é realizada, até que os dados terminem ou que o intervalo para leitura se esgote. Lembre-se: Chaves são as entradas de dados utilizadas para identificar um determinado item

Os algoritmos apresentam grau de importância relativa, estando associados ao problema para o qual são criados.
Os algoritmos de busca sequencial são utilizados para sequência de dados ordenados.
Os algoritmos de busca binária são utilizados para sequência de dados desordenados.
As árvores binárias combinam o acesso aleatório com o acesso sequencial.

A
Apenas a afirmativa I está correta.
B
Apenas a afirmativa IV está correta.
C
As afirmativas I e IV estão corretas.
D
As afirmativas II e III estão corretas.

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados