Sobre algoritmos e estrutura de dados,… (PROGEPE-UFRPE 2022)

Questões de Tecnologia da Informação · PROGEPE-UFRPE

Tecnologia da InformaçãoAlgoritmos de ordenação, busca e complexidadePROGEPE-UFRPE 2022

UFRPE

Sobre algoritmos e estrutura de dados, assinale a afirmativa correta.

AListas encadeadas ou ligadas são estruturas de dados estáticas, o que significa que o número de nós não pode ser modificado durante a execução do programa.BPilhas são estruturas de dados do tipo FIFO (first-in first-out), em que o primeiro elemento a ser inserido será o primeiro a ser retirado.CÁrvores são estruturas de dados do tipo FIFO (first-in first-out), em que o primeiro elemento a ser inserido será o primeiro a ser retirado.DFilas podem ser implementadas em listas encadeadas ou em vetores.EPilhas só podem ser implementadas em listas encadeadas.

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

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,…
Fundatec 2026Analise o vetor ordenado: [3, 8, 12, 15, 19, 27, 31]. Aplicando busca binária para localizar o valor 19, quantas comparações serão realizadas até encontrar o elemento, considerand…

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