Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — UFMT 2022
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq805397
Banca
UFMT
Órgão
Câmara de Cáceres - MT
Ano
2022
Nível
Médio
Cargo
Técnico em Informática
Em programação, os dados são organizados, gerenciados e armazenados em diferentes formas, concebendo diferentes estruturas de dados. Com base em estruturas de dados convencionais, assinale a afirmativa correta.
AQualquer árvore binária de busca de nós será balanceada.
BNa lista duplamente encadeada de nós, cada nó possui duas ligações: uma para a cabeça da lista e outra para o próximo nó.
CNa lista duplamente encadeada de nós, cada nó possui duas ligações: uma para o nó anterior e outra para o próximo nó.
DQualquer árvore binária de nós será uma árvore binária de busca.
Revelar gabarito e comentário▾
GabaritoC — Na lista duplamente encadeada de nós, cada nó possui duas ligações: uma para o nó anterior e outra para o próximo nó.
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”.
Estruturas de dados: listas encadeadas e árvores
Gabarito: letra C. Na lista duplamente encadeada, cada nó possui dois ponteiros: um para o nó anterior e outro para o próximo nó. A banca testa o conhecimento da definição correta e a distinção entre árvore binária e árvore binária de busca.
A questão aborda conceitos fundamentais de estruturas de dados. Vamos analisar cada alternativa.
Alternativa A — ❌ Incorreta
Afirma que "qualquer árvore binária de busca de nós será balanceada". Isso é falso. Uma árvore binária de busca (BST) pode ser degenerada (por exemplo, inserindo valores em ordem crescente), transformando-se em uma lista encadeada. O balanceamento é uma propriedade adicional, obtida com técnicas como AVL ou rubro-negra, mas não é inerente a toda BST. Portanto, a generalização está errada.
Alternativa B — ❌ Incorreta
Diz que na lista duplamente encadeada "cada nó possui duas ligações: uma para a cabeça da lista e outra para o próximo nó". O erro está em afirmar que uma ligação é para a cabeça. Na verdade, cada nó em uma lista duplamente encadeada contém dois ponteiros: um para o nó anterior e outro para o nó seguinte (próximo). A referência à cabeça da lista é mantida por uma variável externa (cabeça), não faz parte da estrutura de cada nó.
Alternativa C — ✅ Correta ⟵ GABARITO
Afirma corretamente: "Na lista duplamente encadeada de nós, cada nó possui duas ligações: uma para o nó anterior e outra para o próximo nó." Essa é a definição clássica. Cada nó armazena um dado e dois ponteiros (anterior e próximo), permitindo navegação bidirecional.
Alternativa D — ❌ Incorreta
Afirma que "qualquer árvore binária de nós será uma árvore binária de busca". Isso é falso. Uma árvore binária é apenas uma estrutura onde cada nó tem no máximo dois filhos. Para ser uma árvore binária de busca (BST), é necessário que, para cada nó, todos os elementos da subárvore esquerda sejam menores e todos da direita sejam maiores que o nó. Nem toda árvore binária possui essa propriedade de ordenação.
NÃO CAIA NESSA!
A banca troca o termo "anterior" por "cabeça" na alternativa B, e nas alternativas A e D faz generalizações indevidas sobre árvores. Fique atento às definições exatas: lista duplamente encadeada tem ponteiros para anterior e próximo; BST não é sinônimo de balanceada; árvore binária não é automaticamente BST.