Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IDCAP 2024
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qg225412
Banca
IDCAP
Órgão
Prefeitura de Ibirataia - BA
Ano
2024
Nível
Superior
Cargo
Analista de Sistemas
Considere as afirmativas abaixo sobre estruturas de dados homogêneas e heterogêneas, incluindo vetores e matrizes, registros, listas, filas, pilhas e árvores, métodos busca e ordenação, e recursividade. Sobre o assunto, julgue as seguintes afirmações como verdadeiras (V) ou falsas (F):(__)Em uma árvore binária de busca, o valor de cada nó à esquerda de um nó raiz é menor ou igual ao valor do nó raiz, e o valor de cada nó à direita é maior ou igual.(__)A busca binária pode ser aplicada eficientemente em listas não ordenadas.(__)Em uma pilha, a operação de inserção (push) ocorre no início da estrutura e a operação de remoção (pop) ocorre no final.Assinale a alternativa cuja respectiva ordem de julgamento esteja correta:
AV − V − V.
BF − V − F.
CF − F − F.
DV − F − F.
Revelar gabarito e comentário▾
GabaritoC — F − F − F.
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 homogêneas e heterogêneas
Gabarito: C (F-F-F). Todas as três afirmações são falsas. A primeira erra a propriedade fundamental das árvores binárias de busca (que exige desigualdade estrita); a segunda contradiz o requisito de ordenação para a busca binária; a terceira inverte a definição de pilha (LIFO), onde inserção e remoção ocorrem no mesmo extremo (topo).
A banca testa conceitos básicos de estruturas de dados: árvores binárias de busca, busca binária e pilhas. Vamos analisar cada afirmativa.
Estruturas de dados: Árvore binária de busca (Subárvore esquerda: menor (estrito), Subárvore direita: maior (estrito), "Menor ou igual" quebra a propriedade); Busca binária (Requer lista ordenada, Lista não ordenada → falha); Pilha (LIFO) (Push e pop no topo, "Push no início, pop no final" inverte)
Afirmativa 1 — ❌ Falsa
Em uma árvore binária de busca (ABB) clássica, para todo nó:
Todos os nós da subárvore esquerda possuem chave menor (estritamente) que a chave do nó;
Todos os nós da subárvore direita possuem chave maior (estritamente) que a chave do nó.
A afirmativa diz "menor ou igual" e "maior ou igual", o que quebra a propriedade de busca. Duplicatas, quando permitidas, são tratadas de forma consistente (geralmente à esquerda ou à direita), mas a definição canônica usa desigualdade estrita. Além disso, o texto diz "cada nó à esquerda de um nó raiz", o que é impreciso — o correto é "todos os nós da subárvore esquerda". Portanto, a afirmativa é falsa.
Afirmativa 2 — ❌ Falsa
A busca binária é um algoritmo que compara repetidamente o elemento buscado com o elemento do meio da lista, descartando metade a cada passo. Para funcionar corretamente, a lista deve estar ordenada. Em uma lista não ordenada, não é possível descartar metade com segurança — o algoritmo falharia ou exigiria ordenação prévia, o que comprometeria a eficiência. Logo, a afirmativa é falsa.
Afirmativa 3 — ❌ Falsa
Em uma pilha (estrutura LIFO — last-in, first-out), as operações de inserção (push) e remoção (pop) ocorrem na mesma extremidade, chamada topo. O conteúdo do material de apoio confirma: "Em uma pilha, o elemento eliminado do conjunto é o mais recentemente inserido" e a implementação usa um atributo S.topo que indexa o topo. A afirmativa diz que push ocorre no "início" e pop no "final" — o que é incorreto. Não há início/fim distintos; ambas as operações manipulam o topo. Portanto, falsa.
Conclusão
As três afirmativas são falsas, resultando na sequência F-F-F. Essa sequência corresponde à alternativa C.
Alternativa
Sequência
Julgamento
A
V-V-V
❌ Errada
B
F-V-F
❌ Errada
C
F-F-F
✅ Correta
D
V-F-F
❌ Errada
NÃO CAIA NESSA!
Para não confundir, lembre-se: árvore binária de busca → esquerda menor, direita maior (sem igualdade); busca binária → só funciona em dados ordenados; pilha → push e pop no mesmo lugar (topo). Decore a tabela LIFO vs FIFO e as propriedades das ABB.