Tecnologia da InformaçãoAlgoritmos de ordenação, busca e complexidadeLegalle 2024
UNIR
Questão de Tecnologia da Informação
No contexto das estruturas de dados, diferentes tipos sáo fundamentais para organizar e manipular conjuntos de elementos em programas de computador. Sabendo disso, analise as assertivas a seguir, sobre as características de alguns desses tipos de estruturas, julgando-as V, se verdadeiras, ou F, se falsas. ( ) Uma pilha é uma lista linear na qual a inserção de elementos ocorre em uma extremidade, chamada de fim da pilha, e a remoção ocorre na outra extremidade, chamada de frente da pilha. lsso segue a abordagem First ln, First Out (FIFO), onde o primeiro elemento inserido é o primeiro a ser removido. ( ) Uma fila é uma lista linear na qual a inserção e a remoção de elementos ocorrem apenas em uma extremidade, chamada de topo da fila. lsso segue a abordagem Last ln, First Out (LIFO), onde o último elemento inserido é o primeiro a ser removido. ( ) Uma lista estática é uma estrutura de dados na qual cada elemento, além de armazenar seu valor, contém uma referência ao proximo elemento na lista. lsso permite a construção de listas de tamanho variável, onde os elementos não precisam estar necessariamente em posições contíguas de memória. Qual alternativa preenche, CORRETAMENTE, OS parênteses, na ordem em que aparecem?
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: 22/04/2026 17:27:47 [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 e…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.



