Tecnologia da InformaçãoEstruturas de dados lineares e tabelas hashCPCC UFES 2022
UFES
Questão de Tecnologia da Informação
Considere o seguinte código Java, escrito em um arquivo chamado TestePilha.java, que traz um rascunho (código incompleto) de duas implementações para uma estrutura de dados do tipo pilha: import java.util.ArrayList; import java.util.List; class PilhaA<T> extends ArrayList<T> { public void empilhar(T elem) { // TODO: implementar. } public T desempilhar() { // TODO: implementar. return null; } } class PilhaB<T> { private List<T> elems = new ArrayList<>(); public void empilhar(T elem) { // TODO: implementar. } public T desempilhar() { // TODO: implementar. return null; } } Considerando-se o código acima, analise as afirmativas a seguir: I. Ambas as implementações baseiam-se na classe ArrayList, que implementa uma estrutura de dados do tipo lista e pertence à API do Java, como parte do pacote java.util. II. Os métodos empilhar() e desempilhar() devem ser implementados de modo a, respectivamente, inserir um elemento no início da lista e remover um elemento do final da lista, como é característico da pilha. III. A implementação PilhaA reutiliza a classe ArrayList por meio do recurso da herança, enquanto a classe PilhaB o faz por meio de composição. IV. A implementação PilhaA é menos adequada, pois quebra o contrato da estrutura de dados pilha, ao permitir que seja inserido um elemento no meio da pilha por meio do método add(). É CORRETO o que se afirma em
Mais questões de Estruturas de dados lineares e tabelas hash
- FADESP 2026Com relação à técnica de segurança de dados Hash, é correto afirmar que
- Cebraspe 2026A principal vantagem do modo sequencial de arquivos em relação ao modo aleatório é permitir acessar qualquer registro rapidamente através do seu número de bloco ou endereço, por m…
- Legalle 2026No estudo de algoritmos e fundamentos da computação, vetores e matrizes são estruturas de dados utilizadas para armazenar conjuntos de elementos de forma organizada, permitindo o…
- SUSTENTE 2026Na escolha entre árvore balanceada e tabela hash, o tipo de consulta define o ganho real de desempenho e de simplicidade. Assinale a alternativa correta. CADERNO DE QUESTÕES - PÁG…
- FGV 2026Para um cache de alta velocidade, o Engenheiro utiliza uma Tabela Hash com endereçamento aberto e sondagem linear. A taxa de ocupação α está alta (α ≈ 0.8). Assinale a alternativa…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.


