O algoritmo a seguir apresenta uma oper… (Marinha 2016)

Questões de Tecnologia da Informação · Marinha

Tecnologia da InformaçãoAlgoritmos de ordenação, busca e complexidadeMarinha 2016

Marinha

O algoritmo a seguir apresenta uma operação com pilhas. ocupar (pt); pt ➔ info := novo_valor; pt ➔ prox := topo; topo ·= pt; Sobre o algoritmo acima é correto afirmar que se refere ao

Aprocedimento de remoção em pilhas, no qual o elemento a ser removido é sempre o primeiro que entrou na pilha.Bprocedimento de inserção em pilha, no qual o novo nó será considerado o topo da pilha.Crefere-se ao procedimento de busca em pilhas com 2 complexidade igual à O (log n).Dmecanismo de remoção em pilhas, no qual o elemento que está no topo da lista será removido.Ealgoritmo de ordenação em pilhas.

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.