Com relação às estruturas de dados, ass… (Instituto Saber 2012)

Questões de Tecnologia da Informação · Instituto Saber

Tecnologia da InformaçãoAlgoritmos de ordenação, busca e complexidadeInstituto Saber 2012

IF AC

Com relação às estruturas de dados, assinale a alternativa INCORRETA.

AUm elemento de uma lista simplesmente encadeada possui a referência para o próximo elemento da lista.BUm elemento de uma lista duplamente encadeada possui duas referências, para o próximo elemento e para o anterior.CNa estrutura de dados pilha, os elementos são inseridos e acessados pelo topo da estrutura.DEm uma lista circular, o último elemento tem como próximo o primeiro elemento da lista.ENão é possível adaptar uma lista simplesmente encadeada para implementar uma lista circular.

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.