Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IUDS 2021
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq664108
Banca
IUDS
Órgão
IF-RJ
Ano
2021
Nível
Superior
Cargo
Analista de Tecnologia da Informação
Analise as afirmações, a seguir, a respeito de Listas:I - Uma lista é uma coleção de elementos que podem ser de tipos mistos.II - Listas são estruturas muito flexíveis, porque podem crescer ou diminuir de tamanho, durante a execução de um programa.III - Toda lista deve seguir determinada organização, que é padrão para qualquer lista.Estão corretas as afirmações:
AI e II.
BII, apenas.
CIII, apenas.
DII e III.
Revelar gabarito e comentário▾
GabaritoB — II, apenas.
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”.
Análise de afirmações sobre Listas
Gabarito: B (apenas a afirmação II está correta). Uma lista, como estrutura de dados, é caracterizada por ser uma coleção ordenada que pode crescer ou diminuir dinamicamente. Já as afirmações I e III são falsas: nem toda lista aceita tipos mistos (a definição clássica exige homogeneidade) e não existe uma organização padrão única para todas as listas.
Afirmação I — ❌ Incorreta
Embora linguagens como Python permitam listas heterogêneas, a definição tradicional de lista como tipo abstrato de dado (TAD) prevê que os elementos sejam do mesmo tipo. A afirmação "podem ser de tipos mistos" não é uma propriedade universal das listas, sendo, portanto, falsa.
Afirmação II — ✅ Correta
Listas são estruturas dinâmicas por excelência: podem crescer ou diminuir durante a execução, especialmente nas implementações encadeadas (lista simples, dupla, circular) e em algumas baseadas em vetor (com redimensionamento). Essa flexibilidade é uma de suas principais vantagens sobre os arrays estáticos.
Afirmação III — ❌ Incorreta
Não há uma organização única para todas as listas. Existem diferentes tipos (simplesmente encadeada, duplamente encadeada, circular, baseada em vetor, etc.), cada uma com sua própria estrutura de encadeamento e regras de operação. A afirmação de que "toda lista deve seguir determinada organização padrão" é falsa.
Lista (TAD): Definição clássica (Coleção ordenada, Homogeneidade de tipo); Características (Dinâmica (cresce/diminui), Flexível); Organização (Simplesmente encadeada, Duplamente encadeada, Circular, Baseada em vetor)
NÃO CAIA NESSA!
A afirmação I pode induzir ao erro quem está acostumado com linguagens de alto nível (Python, JavaScript) que aceitam tipos mistos. Na teoria de estruturas de dados, o TAD Lista geralmente supõe homogeneidade. Fique atento a esse descolamento entre prática e definição canônica.
Gabarito: letra B — apenas a afirmação II está correta.