Questões de Algoritmos e Estrutura de Dados - Pilhas para Concurso - Página 2

Q2309951

Ano: 2023 Banca: IBFC Órgão: SAEB-BA Prova: IBFC - 2023 - SAEB-BA - Analista Técnico - Tecnologia da Informação (Desenvolvimento) |

Q2309951 Algoritmos e Estrutura de Dados

Ao lidar com estruturas de dados do tipo, lista, fila, pilha e árvores, quando se trata de acesso a elementos em ordem específica, como exemplo: FIFO (First In, First Out), ou seja, primeiro a entrar, primeiro a sair, e LIFO (Last In, First Out), ou seja, último a entrar, primeiro a sair. Com base neste conceito, assinale qual a estrutura mais adequada.

A

Árvore para FIFO e Lista para LIFO

B

Lista para FIFO e Fila para LIFO

C

Árvore para LIFO e Fila para FIFO

D

Fila para FIFO e Pilha para LIFO

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2286042

Ano: 2023 Banca: UFSCAR Órgão: UFSCAR Prova: UFSCAR - 2023 - UFSCAR - Analista de Tecnologia da Informação |

Q2286042 Algoritmos e Estrutura de Dados

Uma estrutura de dados é uma maneira organizada de armazenar e gerenciar dados em um programa ou sistema de computador. Filas e pilhas são estruturas de dados que têm diferentes princípios de operação e são úteis em contextos diferentes. Como é possível implementar uma pilha usando duas filas?

A

Concatenando os elementos da primeira fila com os elementos da segunda fila para formar uma pilha.

B

Inserindo elementos em uma fila e removendo-os da outra fila intercaladamente.

C

Inserindo elementos em uma fila e removendo-os da mesma fila.

D

Inserindo elementos em ambas as filas simultaneamente.

E

Essa implementação não é possível, uma vez que as estruturas possuem propriedades conflitantes.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2283764

Ano: 2023 Banca: COMVEST UFAM Órgão: UFAM Prova: COMVEST UFAM - 2023 - UFAM - Técnico em Tecnologia da Informação |

Q2283764 Algoritmos e Estrutura de Dados

A estrutura de dados Pilha é baseada no princípio do(a):

A

último que entra é o primeiro que sai.

B

primeiro que entra é o primeiro que sai.

C

ordem de entrada não alterar a ordem de saída.

D

primeiro que sai é o primeiro que entra.

E

último que sai é o último que entra.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2268303

Ano: 2023 Banca: PR-4 UFRJ Órgão: UFRJ Prova: PR-4 UFRJ - 2023 - UFRJ - Analista de Tecnologia da Informação-Desenvolvimento |

Q2268303 Algoritmos e Estrutura de Dados

Dentro do conceito de modelo matemático, ao se empregar uma estrutura de dados, um algoritmo é um processo sistemático para a resolução de um problema, sob essa perspectiva, as árvores constituem estruturas não sequenciais com maior aplicação em computação, logo, toda árvore com n nós que possui exatamente n + 1 subárvores vazias entre suas subárvores esquerdas e direitas é denominada:

A

árvore unária.

B

árvore balanceada.

C

árvore recursiva.

D

estrutura em pilhas e filas.

E

árvore binária.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2256557

Ano: 2003 Banca: FCC Órgão: TRE-AM Prova: FCC - 2003 - TRE-AM - Técnico Judiciário - Programação de Sistemas |

Q2256557 Algoritmos e Estrutura de Dados

O elemento de dados A encontra-se no topo de uma pilha e o elemento B na base quando C e D são, nessa ordem, inseridos. Em seguida, os dois elementos retirados serão

A

D e C.

B

B e C.

C

A e D.

D

A e C.

E

A e B.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2253554

Ano: 2005 Banca: FCC Órgão: TRE-MG Prova: FCC - 2005 - TRE-MG - Analista Judiciário - Análise de Sistemas |

Q2253554 Algoritmos e Estrutura de Dados

...I... é um conjunto finito de elementos que ou está vazio ou está dividido em 3 subconjuntos:
− um elemento chamado ...II... ;
− dois subconjuntos, cada um dos quais é, por si mesmo, ...III...

No contexto das estruturas de dados, preenche correta e completamente as lacunas I, II e III acima:

A

I II III

Uma pilha cerne da pilha um extremo da pilha, chamados top pile e botton pile

B

I II III

Um algoritmo nodo central um nó, chamados nó superior e nó inferior

C

I II III

Uma árvore binária raiz da árvore uma árvore binária, chamados sub-arvore direita e sub-arvore esquerda

D

I II III

Uma fila conteúdo da fila um extremo da fila, chamados top queue e botton queue

E

I II III

Um grafo medium-grafus um subgrafo, chamados grafo de topo e grafo de linha

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2226229

Ano: 2023 Banca: INSTITUTO AOCP Órgão: IF-MA Prova: INSTITUTO AOCP - 2023 - IF-MA - Analista De Tecnologia Da Informação - Desenvolvimento De Sistemas |

Q2226229 Algoritmos e Estrutura de Dados

Pilhas são uma forma de lista linear com uma propriedade especial chamada Last In, First Out (LIFO). Considere uma pilha que implementa um algoritmo para verificar se uma sequência de caracteres contém parênteses balanceados. Assinale a alternativa que apresenta o funcionamento desse algoritmo.

A

A pilha armazena apenas parênteses abertos e fecha parênteses quando os encontra.

B

A pilha armazena apenas parênteses fechados e os remove ao encontrar parênteses abertos.

C

A pilha armazena apenas parênteses abertos e os remove ao encontrar parênteses correspondentes fechados.

D

A pilha armazena parênteses abertos e fechados e remove-os ao encontrar pares correspondentes.

E

A pilha armazena todos os parênteses e remove-os apenas após percorrer toda a sequência.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2214461

Ano: 2012 Banca: FUNDEP (Gestão de Concursos) Órgão: MPE-MG Prova: FUNDEP (Gestão de Concursos) - 2012 - MPE-MG - Analista do MP - Tecnologia da Informação - Administração de Redes |

Q2214461 Algoritmos e Estrutura de Dados

Analise as afirmativas referentes às estruturas de dados básicas e assinale com V as verdadeiras e com F as falsas.

( ) Listas lineares são estruturas adequadas a aplicações em que não se pode prever a demanda por memória.
( ) Filas são listas lineares em que, geralmente, todos os acessos são feitos em apenas um extremo.
( ) Pilhas são listas lineares em que os primeiros elementos incluídos são os primeiros retirados.

Assinale a alternativa que apresenta a sequência de letras CORRETA.

A

(V) (V) (V)

B

(V) (V) (F)

C

(V) (F) (F)

D

(F) (F) (V)

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2203469

Ano: 2023 Banca: IV - UFG Órgão: UFG Prova: CS-UFG - 2023 - UFG - Analista de Tecnologia da Informação/Área: Sistemas |

Q2203469 Algoritmos e Estrutura de Dados

Observe o pseudocódigo a seguir.

Imagem associada para resolução da questão

Uma pilha é uma estrutura de dados que segue o princípio Last In, First Out, em que o último elemento inserido é o primeiro a ser removido. Considere uma pilha inicialmente vazia que recebe como entrada uma sequência de caracteres. Nesse caso, o pseudocódigo observado identifica

A

os números em ordem crescente.

B

as sequências em ordem alfabética.

C

os números em ordem decrescente.

D

as sequências do tipo palíndromos.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2203140

Ano: 2023 Banca: IV - UFG Órgão: UFG Prova: CS-UFG - 2023 - UFG - Técnico de Tecnologia da Informação |

Q2203140 Algoritmos e Estrutura de Dados

Considere duas estruturas de dados do tipo pilha, denominadas A e B, com as sequências de valores (11, 33, 22) e (44, 22, 11) respectivamente, em que o elemento mais à direita de cada sequência refere-se ao topo da pilha. Sejam as operações: (i) desempilha(P), que remove um elemento da pilha P e retorna esse elemento; (ii) empilha(P, E), que insere o elemento E na pilha P; e (iii) topo(P), que retorna o elemento que está no topo da pilha P. Após executar a expressão “empilha(B, desempilha(A) + desempilha(A) - desempilha(B) + topo(B))”, a sequência de elementos de B será:

A

(44, 22, 33).

B

(44, 22, 44).

C

(44, 22, 55).

D

(44, 22, 66).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2179303

Ano: 2023 Banca: CESPE / CEBRASPE Órgão: AGER - Mato Grosso Prova: CESPE / CEBRASPE - 2023 - AGER - Mato Grosso - Analista Regulador - Ciências da Computação e ou Sistemas de Informação |

Q2179303 Algoritmos e Estrutura de Dados

As operações push (inserir no topo), pop (retirar do topo) e top (observar o topo) são utilizadas em estruturas de dados do tipo

A

pilha.

B

fila.

C

tabela hash.

D

grafo.

E

árvore binária.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2161919

Ano: 2023 Banca: FCC Órgão: Copergás - PE Prova: FCC - 2023 - Copergás - PE - Analista Sistemas |

Q2161919 Algoritmos e Estrutura de Dados

A estrutura de dados

A

pilha (ou queue) é do tipo FIFO (first-in, first-out), na qual o primeiro elemento a ser inserido será o primeiro a ser retirado.

B

árvore binária tem como endereço o valor contido em sua folha principal. Dessa forma, para diferenciar duas árvores binárias é comum dizer, por exemplo: considere as árvores binárias cujas folhas são F1 e F2.

C

fila (ou stack) é do tipo LIFO (last-in, first-out). Assim, uma fila permite acesso a apenas um item de dados: o último inserido. Para processar o penúltimo item inserido, deve-se remover o último.

D

lista encadeada circular simples possui um único link que aponta para o próximo nó, permitindo que a mesma seja percorrida do primeiro para o último e do último para o primeiro nó, ou seja, em ambas as direções.

E

árvore AVL é uma árvore binária na qual as alturas das subárvores esquerda e direita de cada nó diferem, no máximo, por uma unidade.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2156530

Ano: 2023 Banca: FUNDATEC Órgão: CIGA-SC Prova: FUNDATEC - 2023 - CIGA-SC - Técnico em TI |

Q2156530 Algoritmos e Estrutura de Dados

Sobre estruturas de dados, é correto afirmar que:

A

Uma árvore é uma sequência de zero ou mais itens x₁, x₂,...,x_n, na qual xi é de um determinado tipo e n representa o tamanho da árvore.

B

Uma fila é uma lista linear em que todas as inserções, retiradas e acessos são feitos em apenas um extremo da lista.

C

Em uma implementação de lista por apontadores, cada item da lista é encadeado com o seguinte, mediante uma variável do tipo apontador. Este tipo de implementação permite usar posições não contíguas de memória, sendo possível inserir e retirar elementos sem haver necessidade de desalocar os itens seguintes da lista.

D

Para a implementação de fila por meio de apontadores, uma célula é mantida no topo da estrutura. Para excluir um item, basta desligar a célula cabeça da lista e a célula que contém x_n passa a ser a célula cabeça. Para inserir um novo item, basta fazer a operação contrária, criando uma célula cabeça e colocando o novo item na nova célula cabeça.

E

Uma pilha é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e acessos são realizados no outro extremo da lista.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2145118

Ano: 2023 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2023 - UFF - Técnico de Laboratório: Área: Informática |

Q2145118 Algoritmos e Estrutura de Dados

Um técnico está pesquisando uma estrutura de dados para utilizar no controle de estoque dos materiais de consumo dos laboratórios e verificou algumas opções. Das opções seguintes, aquelas que o técnico pode utilizar apenas para estruturas de dados dinâmicas é:

A

vetores, pilhas e árvores.

B

strings, listas e filas.

C

filas, pilhas e árvores.

D

registros, vetores e listas.

E

listas, pilhas e strings.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2129262

Ano: 2023 Banca: SELECON Órgão: Prefeitura de Barra do Bugres - MT Prova: SELECON - 2023 - Prefeitura de Barra do Bugres - MT - Técnico em Informática |

Q2129262 Algoritmos e Estrutura de Dados

Considere a seguinte definição de um determinado tipo de estrutura de dados:
“tipo abstrato de dados que armazena elementos de maneira hierárquica. Com exceção do elemento do topo, cada elemento da estrutura tem um elemento pai e zero ou mais elementos filhos” (GOODRICH; TAMASSIA, 2007, p. 247). Tal definição se aplica a:

A

filas

B

listas

C

pilhas

D

árvores

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2128665

Ano: 2023 Banca: CESGRANRIO Órgão: Banco do Brasil Prova: CESGRANRIO - 2023 - Banco do Brasil - Agente de Tecnologia - Microrregião 158 - TI |

Q2128665 Algoritmos e Estrutura de Dados

A Figura a seguir exibe o conteúdo de três pilhas: P1, P2 e P3.

Imagem associada para resolução da questão

Admita que um método Java, chamado exibePilha, receba essas três pilhas como parâmetros e execute os seguintes passos:

1. Cria duas pilhas auxiliares, A1 e A2, inicialmente vazias;

2. Remove um elemento de P1 e o insere em A1. Em seguida, remove um elemento de P2 e o insere em A1. Repete esses dois procedimentos até que P1 e P2 fiquem, ambas, vazias;

3. Remove um elemento de P3 e o insere em A1. Repete esse procedimento até que P3 fique vazia;

4. Remove um elemento de A1 e o insere em A2. Repete esse procedimento até que A1 fique vazia;

5. Remove um elemento de A2 e o exibe no console. Repete esse procedimento 4 vezes.

O que será exibido no console, quando o método exibePilha for executado, tendo P1, P2 e P3 sido passadas como parâmetros?

A

10 15 25 28

B

10 25 30 40

C

15 10 28 25

D

20 35 34 40

E

40 34 30 60

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2115339

Ano: 2022 Banca: Instituto Consulplan Órgão: SEED-PR Prova: Instituto Consulplan - 2022 - SEED-PR - Área de Conhecimento: Programação |

Q2115339 Algoritmos e Estrutura de Dados

Pilhas e filas são implementações de estruturas de dados que possuem algumas diferenças entre si. Dentre tais diferenças está o número de ponteiros empregados para indicar os elementos-chave da estrutura. Assinale, a seguir, o número correto de ponteiros presentes em uma pilha e em uma fila.

A

Pilha: 0 ponteiro; Fila: 1 ponteiro

B

Pilha: 1 ponteiro; Fila: 0 ponteiro

C

Pilha: 1 ponteiro; Fila: 2 ponteiros

D

Pilha: 2 ponteiros; Fila: 0 ponteiro

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2110495

Ano: 2023 Banca: VUNESP Órgão: TCM-SP Prova: VUNESP - 2023 - TCM-SP - Auxiliar Técnico de Controle Externo - Técnico de Informática |

Q2110495 Algoritmos e Estrutura de Dados

Considere uma estrutura de dados do tipo pilha, inicialmente vazia, que possui as operações típicas de inserção e remoção de elementos, denominadas PUSH e POP. Nessa estrutura, foram executadas as seguintes operações, nesta ordem.
PUSH 1 PUSH 2 POP PUSH 3 POP PUSH 4 POP PUSH 5
Após a realização de todas essas operações, o número de elementos na pilha e o valor armazenado no topo da pilha serão, respectivamente,

A

0 e 0.

B

1 e 1.

C

1 e 5.

D

2 e 1.

E

2 e 5.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2108325

Ano: 2022 Banca: FCC Órgão: TRT - 17ª Região (ES) Prova: FCC - 2022 - TRT - 17ª Região (ES) - Analista Judiciário - Área Apoio Especializado - Especialidade Tecnologia da Informação |

Q2108325 Algoritmos e Estrutura de Dados

O analista em tecnologia da informação avalia a implantação de ferramentas de busca e análise de dados distribuídos no TRT. Para implantar ferramenta ELK (Elasticsearch, Logstash e Kibana) o analista deve saber que o Elasticsearch

A

é a ferramenta utilizada para coletar, modificar e enviar dados para o Logstash.

B

é a ferramenta utilizada para visualizar os documentos gerados pelo Kibana.

C

é o elemento central da pilha ELK que armazena os seus dados centralmente para proporcionar busca rápida.

D

utiliza o mecanismo de busca direta por meio do id de cada evento gerado.

E

requer a porta UDP 161 para o agente e a 162 para o cliente abertas para receber dados do Logstash.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q2091413

Ano: 2022 Banca: UFSM Órgão: UFSM Prova: UFSM - 2022 - UFSM - Técnico de Tecnologia da Informação |

Q2091413 Algoritmos e Estrutura de Dados

Sobre as estruturas de dados, considere as afirmativas a seguir.

I - Uma Pilha pode ser implementada com uma Fila FIFO (first-in, first-out).

II - Uma Pilha pode ser implementada com uma estrutura de dados Lista.

III - Uma Lista permite inserção ou remoção no início ou fim da estrutura de dados.

IV - O topo de uma Pilha é o elemento mais antigo inserido.

Estão corretas

A

apenas I.

B

apenas I e IV.

C

apenas II e III.

D

apenas III e IV.

E

I, II, III e IV.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

A OPORTUNIDADE ESTÁ ESCAPANDO!

A OPORTUNIDADE ESTÁ ESCAPANDO!

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

Foram encontradas 244 questões