Questões Militares de Algoritmos e Estrutura de Dados - Pilhas
Foram encontradas 12 questões
Ano: 2022
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2022 - Quadro Complementar - 2º Tenente - Sistemas de Armas |
Q1991443
Algoritmos e Estrutura de Dados
Com relação às estruturas de dados elementares: pilhas, filas e listas ligadas, analise as afirmativas abaixo e assinale a opção correta.
I- Em uma pilha, o elemento eliminado é sempre o que estava no conjunto há mais tempo: a pilha implementa uma política de primeiro a entrar, primeiro a sair ou FIFO (first-in, first-out).
II- Em uma fila, o elemento eliminado do conjunto é o mais recentemente inserido: a fila implementa uma política de último a entrar, primeiro a sair ou LIFO (last-in, first-ouf).
III- Em uma lista circular, o ponteiro anterior do início da lista aponta para o fim, e o ponteiro próximo do fim da lista aponta para o início.
Ano: 2021
Banca:
Aeronáutica
Órgão:
CIAAR
Prova:
Aeronáutica - 2021 - CIAAR - Primeiro Tenente - Engenharia da Computação |
Q1819727
Algoritmos e Estrutura de Dados
Avalie o que se afirma sobre as estruturas em filas e pilhas, enquanto formas de organizar as informações.
I. Fila é uma lista em que os elementos só podem ser acessados na ordem primeiro a entrar, primeiro a sair. II. Uma fila é como uma pilha de pratos em uma mesa – o primeiro de baixo para cima é o último a ser usado. III. As pilhas e as filas são máquinas de dados em que o armazenamento e a recuperação são fornecidos pela própria estrutura de dados. IV. O que torna estruturas de dados como as pilhas e as filas interessantes é que elas combinam o armazenamento de informações com os métodos que as acessam.
Está correto apenas o que se afirma em
I. Fila é uma lista em que os elementos só podem ser acessados na ordem primeiro a entrar, primeiro a sair. II. Uma fila é como uma pilha de pratos em uma mesa – o primeiro de baixo para cima é o último a ser usado. III. As pilhas e as filas são máquinas de dados em que o armazenamento e a recuperação são fornecidos pela própria estrutura de dados. IV. O que torna estruturas de dados como as pilhas e as filas interessantes é que elas combinam o armazenamento de informações com os métodos que as acessam.
Está correto apenas o que se afirma em
Q1776797
Algoritmos e Estrutura de Dados
Sobre uma estrutura de dados na forma de pilha, foi
aplicada a seguinte sequência de instruções:
Empilha “A” Empilha “B” Empilha “C” Desempilha Desempilha Empilha “D” Desempilha Empilha “E” Desempilha
Após a execução dessa sequência de instruções, o topo da pilha terá o elemento:
Empilha “A” Empilha “B” Empilha “C” Desempilha Desempilha Empilha “D” Desempilha Empilha “E” Desempilha
Após a execução dessa sequência de instruções, o topo da pilha terá o elemento:
Q1611362
Algoritmos e Estrutura de Dados
Sobre uma estrutura de dados na forma de pilha, foi
aplicada a seguinte sequência de instruções:
Empilha “A” Empilha “B” Empilha “C” Desempilha Desempilha Empilha “D” Desempilha Empilha “E” Desempilha
Após a execução dessa sequência de instruções, o topo da pilha terá o elemento:
Empilha “A” Empilha “B” Empilha “C” Desempilha Desempilha Empilha “D” Desempilha Empilha “E” Desempilha
Após a execução dessa sequência de instruções, o topo da pilha terá o elemento:
Ano: 2019
Banca:
Aeronáutica
Órgão:
CIAAR
Prova:
Aeronáutica - 2019 - CIAAR - Primeiro Tenente - Análise de Sistema |
Q994653
Algoritmos e Estrutura de Dados
A figura a seguir representa um tubo em que são empilhadas bolas numeradas. Nesse caso, cada bola vai
para o topo.
Após análise da figura, é correto afirmar que a estrutura de dados representada é uma
Após análise da figura, é correto afirmar que a estrutura de dados representada é uma
Ano: 2016
Banca:
Marinha
Órgão:
Quadro Técnico
Prova:
Marinha - 2016 - Quadro Técnico - Primeiro Tenente - Informática |
Q748997
Algoritmos e Estrutura de Dados
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
Ano: 2014
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2014 - Quadro Complementar - Segundo-Tenente - Sistema de Armas - Engenharia |
Q639899
Algoritmos e Estrutura de Dados
A norma LIFO (last-in, first-out) é implementada na
estrutura de dados chamada:
Ano: 2013
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2013 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q520538
Algoritmos e Estrutura de Dados
Como se denominam as listas cujas inserções e remoções sãorealizadas somente em um extremo?
Q473668
Algoritmos e Estrutura de Dados
Nos editores de texto, a opção "desfazer” implementa qual tipo de estrutura de dados?
Q296495
Algoritmos e Estrutura de Dados
De acordo com Cormen (2012), pilhas e filas são conjuntos dinâmicos nos quais o elemento removido do conjunto pela operação DELETE é especificado previamente. Em pilhas, as operações INSERT e DELETE (que não toma argumento de elemento) são frequentemente denominadas, respectivamente, de
Q266915
Algoritmos e Estrutura de Dados
Sabe-se que T é uma estrutura de dados do tipo PILHA e as operações PUSH (s) e POP(s) são comandos respectivos para empilhar e desempilhar um bit “s” (0 ou 1) nesta estrutura.
Supondo-se que o conjunto de bits armazenados na estrutura T representa um número binário qualquer, cujo bit menos significativo é o elemento de base da pilha e o bit mais significativo é o elemento de topo, a realização da operação PUSH (1):
Supondo-se que o conjunto de bits armazenados na estrutura T representa um número binário qualquer, cujo bit menos significativo é o elemento de base da pilha e o bit mais significativo é o elemento de topo, a realização da operação PUSH (1):
Q245547
Algoritmos e Estrutura de Dados
Sabe-se que S e T são duas estruturas de dados do tipo PILHA e as operações PUSH (n) e POP() são comandos respectivos para empilhar um número "n" e desempilhar um elemento na pilha.
Imaginando-se que ambas as pilhas, S e T, encontram-se vazias, é executada a seguinte sequência de operações:
S.push (3);
T.push (4);
S.push (5);
S.push (5);
T.pop ();
T.push (7);
T.push (8);
S.pop ();
S.pop ();
T.pop();
T.push (9);
Ao término de sua execução, se forem somados todos os valores retirados nas duas pilhas teremos como total:
Imaginando-se que ambas as pilhas, S e T, encontram-se vazias, é executada a seguinte sequência de operações:
S.push (3);
T.push (4);
S.push (5);
S.push (5);
T.pop ();
T.push (7);
T.push (8);
S.pop ();
S.pop ();
T.pop();
T.push (9);
Ao término de sua execução, se forem somados todos os valores retirados nas duas pilhas teremos como total:
Conheça nossos planos