Com relação aos conceitos de pilhas e f… (COSEAC UFF 2009)

Questões de Tecnologia da Informação · COSEAC UFF

Tecnologia da InformaçãoAlgoritmos de ordenação, busca e complexidadeCOSEAC UFF 2009

DATAPREV

Com relação aos conceitos de pilhas e filas, está correta a seguinte afirmativa:

Apilhas e filas são casos particulares de listas;Bem uma pilha o último elemento a entrar é o último a sair;Cem uma fila todo elemento inserido e removido em um único extremo é chamado topo;Dem uma fila o primeiro elemento a entrar é o último a sair;Eexiste um caso especial de filas onde o elemento é inserido no meio da fila.

Mais questões de Algoritmos de ordenação, busca e complexidade

Legalle 2026No contexto dos algoritmos de ordenação, há um método que utiliza a estratégia de pivô e particionamento, apresentando complexidade média de O(n log n) e, no pior caso, O(n2). Dia…
Selecon 2026Em um sistema embarcado, é necessário ordenar n registros em memória para permitir buscas rápidas. O projeto impõe pouca memória adicional (ordenação in-place) e exige garantia de…
Fundatec 2026Sobre estruturas de dados, analise a sentença abaixo: Pilhas e filas são estruturas de dados não lineares, organizadas de forma que os elementos não estão dispostos em uma sequênc…
Fundatec 2026Na recursividade, o que acontece se uma função chama a si mesma sem que uma “condição de parada” (caso base) seja atingida?
FGV 2026Um Analista precisa escolher a estrutura de dados mais eficiente para implementar uma lista de tarefas críticas que requer inserções e remoções rápidas em qualquer ponto da lista,…

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.