Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Conceitos Básicos e Algoritmos — Quadrix 2017

Algoritmos e Estrutura de DadosConceitos Básicos e Algoritmos
Código
qq299122
Banca
Quadrix
Órgão
SEDF
Ano
2017
Nível
Superior
Cargo
Professor - Informática
Acerca de aspectos de linguagens de programação, algoritmos e estruturas de dados e objetos, programação orientada a objetos e arquitetura MVC, julgue o item subsequente.É correto afirmar que o uso de algoritmos eficientes está relacionado ao emprego de estruturas de dados adequadas.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoC — Certo

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Algoritmos e estruturas de dados

Gabarito: Certo. A afirmação está correta porque a eficiência de um algoritmo está intrinsecamente ligada à escolha da estrutura de dados mais adequada para o problema. Um algoritmo eficiente depende de operações rápidas sobre os dados, e essas operações são viabilizadas por estruturas de dados apropriadas.

Um programa é composto por algoritmos e estruturas de dados que, juntos, garantem seu funcionamento correto e eficiente. Por exemplo, para buscas rápidas, utiliza-se uma tabela hash (inserção e busca O(1) em média); para ordenação, pode-se usar um array e algoritmos como quicksort. A escolha incorreta da estrutura pode levar a algoritmos ineficientes, mesmo que a lógica do algoritmo seja otimizada.

Portanto, o uso de algoritmos eficientes está diretamente relacionado ao emprego de estruturas de dados adequadas.

✅ CERTO

Link permanente: /questoes/qq299122