Questões de Algoritmos e Estrutura de Dados - Pilhas para Concurso

Foram encontradas 244 questões

www.qconcursos.com
Q3056086
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas ,
Ano: 2024 Banca: FGV Órgão: Prefeitura de Caraguatatuba - SP Prova: FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |
Q3056086 Algoritmos e Estrutura de Dados

Considere a estrutura de dados do tipo pilha. Se a pilha estiver vazia então topo = λ, sabe-se que pt é um ponteiro. Analise o algoritmo abaixo 


se topo ≠ λ então

pt := topo

topo := topo ↑.prox

valor- recuperado := pt ↑.info

desocupar(pt)

senão underflow


O algoritmo descreve a operação de

Alternativas
Q3048975
Algoritmos e Estrutura de Dados Estrutura de Dados , Pilhas ,
Ano: 2024 Banca: CESGRANRIO Órgão: Caixa Prova: CESGRANRIO - 2024 - Caixa - Técnico Bancário Novo - Tecnologia da Informação - Rio Grande do Sul |
Q3048975 Algoritmos e Estrutura de Dados
Pilhas são estruturas de dados do tipo LIFO (last-in first-out), nas quais o último elemento a ser inserido será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados: o último inserido.

O tempo de execução da operação POP (desempilhar) em uma pilha com n elementos é  
Alternativas
Q3042254
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados , Pilhas ,
Ano: 2024 Banca: FGV Órgão: SEDUC-SP Prova: FGV - 2024 - SEDUC-SP - Professor de Ensino Fundamental e Médio (Educação Profissional) - Tecnologia da Informação |
Q3042254 Algoritmos e Estrutura de Dados
A estrutura de pilha é essencial para organização e gerenciamento de informações; por meio de sua utilização, é possível realizar operações de gerenciamento de memória, organizar o histórico de navegação em Web browsers, implementar funcionalidades de desfazer e refazer, realizar análises sintática e semântica de códigos em compiladores e interpretadores entre outras possibilidades. Refletindo sobre isso, assinale a alternativa correta que descreve uma estrutura de pilha 
Alternativas
Q3022611
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Dados , Pilhas ,
Ano: 2024 Banca: FADURPE Órgão: UFRPE Prova: FADURPE - 2024 - UFRPE - Analista de Tecnologia da Informação/Área Sistemas |
Q3022611 Algoritmos e Estrutura de Dados
Considere a implementação de um programa que utiliza estruturas de uma fila de inteiros (F) e de uma pilha de inteiros (P), além de uma varável inteira (V). Trata-se do processamento de uma sequência de inteiros, que segue duas regras: se o atual elemento da sequência é maior que V, então movemos um elemento de P para F, descartamos um elemento de F, inserimos o valor de V também em F e atribuímos a V o atual elemento da sequência. Caso contrário, descartamos um elemento de P, movemos um elemento de F para P, inserimos o valor de V em P e atribuímos a V o atual elemento da sequência. Considerando que, no início, temos F={3,4,8}, P={2,1,5}, sendo que, para ambas, a ordem dessas listas é do mais antigo para o mais novo, e V=6, assinale a alternativa que apresenta o estado final de F e P após o programa receber a sequência de inteiros 7,9,4,3. 
Alternativas
Q2780750
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação , Estrutura de Dados , Pilhas
Ano: 2015 Banca: VUNESP Órgão: CRO-SP Prova: VUNESP - 2015 - CRO-SP - Analista de Suporte |
Q2780750 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir, apresentado na forma de uma pseudolinguagem e que implementa uma certa funcionalidade, para responder às questões de números 50 e 51.

Início

  1. as [
  2. asd Tipo TM = matriz[1..4, 1..4] de inteiros;
  3. asdas Inteiro: c, i, j, k;
  4. asda TM: Mat;
  5. asdas c ← 1;
  6. asdasd Para i de 1 até 4 faça
  7. asd[
  8. as Se (c é ímpar)
  9. asd[
  10. asas Então
  11. asd[ c ← c + 3*i;
  12. asd Para j de 1 até 4 faça
  13. ad[
  14. asdMat[i,j] ← i + j + c;
  15. a]
  16. ,]
  17. asas Senão
  18. ,[
  19. asasddc ← c + 2*i + 1
  20. asdasd; Para k de 1 até 4 faça
  21. [
  22. asdasdiiaMat[i,k] ← i + k - c;
  23. aaaad]
  24. aasa]
  25. aaa]
  26. ii,,]
  27. ,]
  28. Fim.

Considere a seguinte estrutura de dados do tipo pilha.


Imagem associada para resolução da questão

Considerando as operações usuais de empilhamento (PUSH) e desempilhamento (POP), com suas funcionalidades padrão, foram realizadas as seguintes operações, expressas na forma de uma pseudolinguagem:

X ← 10;

Y ← 20;

POP(Y);

PUSH(X);

POP(Y);

PUSH(Y);

PUSH(X);

Após a execução dessa sequência de operações, o novo conteúdo da pilha será, da base para o topo:

Alternativas
Respostas
1: C
2: B
3: A
4: A
5: A
www.qconcursos.com