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

Q2203140

Ano: 2023 Banca: IV - UFG Órgão: UFG Prova: IV - 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).

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

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.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

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.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

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.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

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.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

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

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

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.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q2098008

Ano: 2023 Banca: FAURGS Órgão: UFRGS Prova: FAURGS - 2023 - UFRGS - Técnico de Tecnologia da Informação Área - Infraestrutura |

Q2098008 Algoritmos e Estrutura de Dados

Considere as afirmações abaixo sobre estruturas de dados.
I - Uma fila de prioridade armazena uma coleção de elementos priorizados que suporta a inserção de elementos arbitrários, mas suporta a exclusão de elementos em ordem de prioridade, ou seja, o elemento com prioridade mais alta pode ser removido a qualquer momento.
II - Uma fila é uma coleção de elementos que são inseridos e removidos com o princípio de que “o último que entra é o primeiro que sai”. É possível inserir elementos a qualquer momento, mas somente o elemento inserido mais recentemente pode ser removido a qualquer momento.
III - Uma pilha é uma coleção de elementos que são inseridos e removidos com o princípio de que “o primeiro que entra é o primeiro que sai”. Os elementos podem ser inseridos a qualquer momento, mas somente o elemento que está na fila há mais tempo pode ser removido em um dado momento.
Quais estão corretas?

A

Apenas I.

B

Apenas II.

C

Apenas III.

D

Apenas I e II.

E

I, II e III.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q2084743

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |

Q2084743 Algoritmos e Estrutura de Dados

Uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador. Selecione a alternativa que mostra o princípio de funcionamento de uma pilha em estrutura de dados.

A

LIFO

B

FIFO

C

FEFO

D

LEFO

E

Fila

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q2074634

Ano: 2023 Banca: FUMARC Órgão: AL-MG Provas: FUMARC - 2023 - AL-MG - Analista Legislativo - Analista de Sistemas I - Desenvolvimento de Sisitemas | FUMARC - 2023 - AL-MG - Analista Legislativo - Analista de Sistemas II - Administração de Rede e Suporte Técnico |

Q2074634 Algoritmos e Estrutura de Dados

Analise as afirmativas referentes às estruturas de dados básicas:

I – Uma lista linear é uma sequência de zero ou mais itens x₁, x₂, ..., x_n, em que x_i é de um determinado tipo e n representa o tamanho da lista linear.

II – Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos, são feitos em apenas um extremo da lista.

III – Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista e todos os acessos e retiradas são realizados no mesmo extremo da lista.

Estão CORRETAS as afirmativas:

A

I e II, apenas.

B

I e III, apenas.

C

II e III, apenas.

D

I, II e III.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q2040767

Ano: 2023 Banca: CESPE / CEBRASPE Órgão: SEPLAN-RR Prova: CESPE / CEBRASPE - 2023 - SEPLAN-RR - Analista de Planejamento e Orçamento - Especialidade: Tecnologia da Informação |

Q2040767 Algoritmos e Estrutura de Dados

Julgue o item a seguir acerca dos conceitos de estrutura de dados.

A estratégia de pesquisa mais adequada para uma estrutura do tipo pilha é a pesquisa binária.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q4172808

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

Q4172808 Algoritmos e Estrutura de Dados

Considere o código Java a seguir.

ArrayList lista = new ArrayList<Float>();
Set set = new HashSet<Integer>();
Stack pilha = new Stack<Integer>();

pilha.push(4);
pilha.push(2);
pilha.push(7);
pilha.pop();

set.add(8);
set.add(4);
set.add(8);

lista.add(1f);
lista.add(3f);
lista.add(7f);
lista.remove(1);

System.out.println(lista);
System.out.println(set);
System.out.println(pilha);

A saída correta desse trecho de código é

A

[4, 2] [4, 8] [1.0, 7.0]

B

[1.0, 7.0] [4, 8] [4, 2]

C

[4, 2] [4, 8, 4] [3.0, 7.0]

D

[3.0, 7.0] [4, 8, 4] [4, 2]

E

[1.0, 7.0] [4, 8] [2, 7]

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q4172578

Ano: 2022 Banca: CEPS-UFPA Órgão: UFPA Prova: CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |

Q4172578 Algoritmos e Estrutura de Dados

Sobre as características das estruturas de dados lineares (fila, pilha e lista), atribua V (verdadeiro) ou F (falso) para as afirmativas a seguir.

( ) Enquanto uma pilha permite a inserção e a eliminação de elementos em apenas uma extremidade, uma fila permite a inserção em uma extremidade e a eliminação na outra.
( ) Em uma lista circular duplamente encadeada, 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.
( ) Para remover um elemento de uma lista simplesmente encadeada, deve-se alterar o encadeamento dos elementos anterior e próximo ao elemento removido.

A sequência correta, de cima para baixo, é

A

V, V, V.

B

V, V, F.

C

V, F, F.

D

F, V, V.

E

F, F, V.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q4141568

Ano: 2022 Banca: Fundação CETREDE Órgão: UFC Prova: Fundação CETREDE - 2022 - UFC - Técnico de Laboratório/Desenvolvimento de Sistemas |

Q4141568 Algoritmos e Estrutura de Dados

A estrutura de dados caracterizada pela disciplina Last In First Out (LIFO) é denominada:

A

pilha.

B

fila.

C

lista.

D

árvore.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q4085750

Ano: 2022 Banca: FCM Órgão: IF-AM Prova: FCM - 2022 - IF-AM - Professor PEBTT - Informática |

Q4085750 Algoritmos e Estrutura de Dados

Sobre listas, pilhas e filas, associe corretamente as colunas

ESTRUTURAS DE DADOS

1 - Listas Lineares

2 - Pilha

3 - Fila

DESCRIÇÕES

( ) São utilizadas quando se deseja processar itens de acordo com a ordem “primeiro-que-chega, primeiro-atendido”.

( ) Também são chamadas listas LIFO.

( ) Existe uma ordem linear, que é a “ordem de chegada”.

( ) Adequadas quando não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível.

( ) Os itens são colocados um sobre o outro. O item inserido mais recentemente está no topo e o inserido menos recentemente no fundo.

A sequência que apresenta a associação correta é

A

2, 3, 1, 2, 3.

B

3, 2, 2, 1, 2.

C

2, 2, 3, 1, 2.

D

3, 2, 2, 1, 3.

E

3, 2, 3, 1, 2.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

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

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

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.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

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.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q2016871

Ano: 2022 Banca: FCC Órgão: TRT - 14ª Região (RO e AC) Prova: FCC - 2022 - TRT - 14ª Região (RO e AC) - Analista Judiciário - Tecnologia da Informação |

Q2016871 Algoritmos e Estrutura de Dados

As estruturas de dados são usadas para armazenar dados de uma forma organizada. Sobre elas, é correto afirmar que

A

as filas usam a lógica FIFO, um acrônimo para “First Information, First Operation”.

B

uma operação append (enfileirar) insere um elemento ao final da fila.

C

uma operação enqueue (empilhar) insere um elemento no topo da pilha.

D

as pilhas usam a lógica LIFO, um acrônimo para “Last In, First Out”

E

em uma linked list, há um ponteiro head, que aponta para o último elemento da lista.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q2016117

Ano: 2022 Banca: FGV Órgão: SEAD-AP Prova: FGV - 2022 - SEAD-AP - Professor de Educação Básica - Informática |

Q2016117 Algoritmos e Estrutura de Dados

Listas encadeadas constituem estruturas de dados muito úteis na concepção de algoritmos e simulações. O atendimento de um caixa de banco, por exemplo, é simulado por uma lista do tipo

A

Circular.

B

FIFO.

C

FILO.

D

LIFO.

E

PILHA.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Questões de Concurso Comentadas sobre pilhas em algoritmos e estrutura de dados

Foram encontradas 228 questões