Questões

Total de Questões Encontradas: 56

Ano: 2015 Banca: FGV Órgão: DPE-MT Prova: Analista - Analista de Sistemas
Assinale a opção que apresenta a estrutura de dados na qual o primeiro elemento inserido é o último a ser removido. 
A
Árvore 
B
Fila 
C
Pilha 
D
Grafo 
E
Tabela de dispersão 
Ano: 2015 Banca: UFG Órgão: AL-GO Prova: Assistente Legislativo - Programador de Computador
Considere os estados (inicial e final) da pilha a seguir, na qual top corresponde ao topo da pilha.
Imagem da Questão
Para atingir o estado final dessa pilha, deve-se usar a seguinte sequência de operações básicas:
A
pop(), pop(), push(9), push(3).
B
push(2), push(8), pop(), pop().
C
push(), push(), pop(8), pop(2).
D
pop(3), pop(9), push(), push().
Considerando a estrutura de dados do tipo Pilha, assinale a alternativa correta a respeito de operações realizadas sobre esse tipo de estrutura.
A
A pilha é uma estrutura de dados do tipo FIFO  (First-In, First-Out).
B
A pilha é uma estrutura de dados do tipo GIGO  (Garbage-In, Garbage-Out).
C
Um elemento a ser inserido é colocado na base da pilha.
D
Um elemento a ser removido é o que está há mais tempo na estrutura de dados.
E
Um elemento a ser removido é o que está há menos tempo na estrutura de dados.
Texto Associado Texto Associado
A respeito de estruturas de dados, julgue os itens seguintes.
Se P for uma pilha de dados, então a operação Top(P) retornará e removerá o item que estiver no topo da pilha.
C
Certo
E
Errado
Considere uma estrutura de dados na forma de uma lista linear em que as operações referentes à inserção e remoção de elementos são realizadas na mesma extremidade dessa lista. O tipo específico dessa estrutura de dados e o nome usual da extremidade citada são, correta e respectivamente,
A
pilha e topo.
B
pilha e base.
C
árvore e folha.
D
grafo e folha.
E
grafo e base.
Em uma estrutura de dados do tipo pilha, o elemento que será removido da estrutura é aquele que está armazenado
A
há mais tempo.
B
há menos tempo.
C
na base da estrutura.
D
no cabeçalho da estrutura.
E
no centro da estrutura.
Ano: 2014 Banca: CESGRANRIO Órgão: PETROBRAS Prova: Técnico - Técnico de Informática
P1 é uma pilha com 5 posições, v(1) a v(5), na qual v(5) é o topo. De v(1) até v(5), a pilha P1 está preenchida, respectivamente, com os símbolos Q5, Q3, Q1, Q4, Q2. Há ainda mais duas pilhas, inicialmente vazias, P2 e P3, com o mesmo tamanho.

Qual é a quantidade mínima de movimentos entre as três pilhas para que a pilha P1, originalmente cheia, esteja preenchida de v(5) até v(1), respectivamente, com os símbolos Q1, Q2, Q3, Q4, Q5 ? 
A
7
B
8
C
9
D
10
E
11
Ano: 2010 Banca: CESPE Órgão: INMETRO Prova: Pesquisador - Ciências da Computação
Imagem da Questão
Considere que, no trecho do programa acima, representado por seu pseudocódigo, seja fornecido para num, sucessivamente, os valores inteiros 1, 2, 3, 4, 5, 3 e 6. Nesse caso, ao final da execução do programa, o valor de x será igual a
A
2 e a pilha terá os valores 6, 4 e 1. 
B
3 e a pilha terá os valores 6, 4 e 1. 
C
5 e a pilha terá os valores 6, 4 e 1. 
D
3 e a pilha terá os valores 6, 5, 4, 2 e 1. 
E
5 e a pilha terá os valores 6, 3, 5, 4, 3, 2 e 1.
Ano: 2010 Banca: CESPE Órgão: INMETRO Prova: Pesquisador - Desenvolvimento de Sistemas
Imagem da Questão
Em uma pilha s foram inseridos os valores 1, 2, 3 e 4, respectivamente, conforme mostrado na figura acima. Assinale a opção que indica o resultado que deveria ser obtido, ao se executar a sequência de comandos a seguir para empilhar, desempilhar, enfileirar e desenfileirar as estruturas.

x <desempilha(s); empilha (t,x); x <- 3; enfileira(f,x);
x <- desempilha(s); empilha(t,x); x <- desempilha (s); enfileira(f,x);
x <desenfileira(f); empilha(t,x).

 

 
A
Imagem da Opção A
B
Imagem da Opção B
C
Imagem da Opção C
D
Imagem da Opção D
E
Imagem da Opção E
Texto Associado Texto Associado
Acerca de programas aplicativos e das arquiteturas de computadores, julgue os próximos itens.
Em uma pilha implementada na CPU, se a disposição dos bytes seguir a forma little endian, o endereço de memória do topo da pilha apontará para o endereço do byte mais significativo do último valor empilhado. Se a disposição dos bytes seguir a forma big endian, o topo da pilha será o endereço do byte menos significativo do último valor empilhado.
C
Certo
E
Errado
Página 2 de 6