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

Q705209

Ano: 2016 Banca: INAZ do Pará Órgão: CRO - RJ Prova: INAZ do Pará - 2016 - CRO - RJ - Analista Tecnologia da Informação |

Q705209 Algoritmos e Estrutura de Dados

Atualmente quase todas as profissões interagem com o computador. A administração, por exemplo, utiliza muitas planilhas Excel com macros. A Biologia por outro lado trabalha com simuladores para criar novas molecas. Esses são apenas alguns exemplos de como o computador está derrubando barreiras e levando conhecimento e inovação tecnológica para todos os setores da sociedade. Grande parte desse avanço se deve também da utilização de algoritmos e estruturas de dados por parte dos profissionais de informática. A respeito dos algoritmos e da estrutura de dados, assinale a alternativa correta:

A

Uma pilha é uma estrutura de dados em que a inserção de um novo item se dá na base e a remoção de um item já existente se dá na outra extremidade, ou seja, no topo.

B

Em uma árvore binária, os elementos à direita da raiz possuem chaves menores ou iguais à raiz.

C

Uma lista possui a mesma funcionalidade de uma pilha. A diferença é que, na lista, a inserção e a remoção ocorrem na mesma extremidade.

D

Deque é um caso particular de lista em que as inserções e remoções são permitidas apenas nas extremidades.

E

Toda árvore binária com n nós possui exatamente n+2 sub-árvores vazias entre suas sub-árvores direitas e esquerdas.

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

Q667795

Ano: 2016 Banca: UFCG Órgão: UFCG Prova: UFCG - 2016 - UFCG - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q667795 Algoritmos e Estrutura de Dados

Pilhas e filas são duas estruturas de dados bem utilizadas até os dias de hoje. É correto o que se lê nas alternativas abaixo, EXCETO em:

A

É possível implementar uma fila usando duas pilhas.

B

Pilhas seguem uma política LIFO – o último a entrar será o primeiro a sair.

C

Não há operações na pilha para verificar o elemento no topo da pilha sem removê-lo.

D

É possível implementar filas que realizem operações de entrada e saída de elementos em O(1).

E

É possível implementar uma operação que retorne a quantidade de elementos de uma pilha ou uma fila em O(1).

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

Q662314

Ano: 2016 Banca: CESPE / CEBRASPE Órgão: POLÍCIA CIENTÍFICA - PE Prova: CESPE - 2016 - POLÍCIA CIENTÍFICA - PE - Perito Criminal - Ciência da Computação |

Q662314 Algoritmos e Estrutura de Dados

Em linguagens de programação, o dado denominado registro é definido como um(a)

A

estrutura de dados que armazena informação de -32768 a +32769.

B

estrutura formada por uma coleção de uma ou mais variáveis agrupadas sob um único nome.

C

estrutura de dados em que os dados que foram inseridos primeiramente na pilha serão os últimos a serem removidos.

D

conjunto não ordenado de campos.

E

conjunto de campos de mesmo tipo.

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

Q626257

Ano: 2016 Banca: IESES Órgão: BAHIAGÁS Prova: IESES - 2016 - BAHIAGÁS - Analista de Processos Organizacionais - Tecnologia da Informação - Sistemas |

Q626257 Algoritmos e Estrutura de Dados

Em relação a estruturas de dados, lista, fila, pilha e árvore binária, escolha a opção INCORRETA.

A

Filas são estruturas de dados do tipo FIFO (first in, first out). Os primeiros elementos inseridos serão os primeiros elementos a serem removidos.

B

Listas são estruturas de dados lineares que podem ser especializadas para listas encadeadas/duplamente encadeadas para facilitar a navegação nestas.

C

Árvores binárias são estruturas de dados que associam uma chave a um valor (0: chave; 1: valor). São amplamente utilizadas em algoritmos de busca gulosa.

D

Árvores binárias não podem ter nós com grau superior a 2. Quando um nó não possui filhos, ou seja, tem grau zero, é denominado de folha.

E

Pilha ou Stack são estruturas de dados do tipo LIFO (last-in firts-out). São usadas, por exemplo, em análise de expressões e sintaxe.

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

Q1394671

Ano: 2015 Banca: MPE-RS Órgão: MPE-RS Prova: MPE-RS - 2015 - MPE-RS - Técnico Superior em Informática |

Q1394671 Algoritmos e Estrutura de Dados

Uma estrutura de dados em que todas as consultas, alterações, inclusões e remoções de nodos podem ser realizadas sobre o nodo que está em uma das extremidades, e seguindo uma disciplina de acesso conhecida como LIFO (Last In First Out – o primeiro nodo a ser retirado deve ser o último nodo que foi incluído) é denominada

A

lista simplesmente encadeada.

B

lista duplamente encadeada.

C

pilha.

D

grafo (graph).

E

árvore.

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

Q604851

Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |

Q604851 Algoritmos e Estrutura de Dados

Assinale a opção correta relativa às operações básicas suportadas por pilhas.

A

Push: insere um novo elemento no final da pilha.

B

Push: coloca um elemento no topo da pilha.

C

Top: transfere o último elemento para o topo da pilha.

D

Pop: adiciona elementos ao topo da pilha.

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

Q602398

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Desenvolvedor |

Q602398 Algoritmos e Estrutura de Dados

No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.

Pilha é uma coleção de objetos que são inseridos e retirados de acordo com o princípio LIFO (last in first out). O armazenamento das últimas páginas visitadas pelos navegadores web e os mecanismos de reversão (undo) dos editores de texto são exemplos desse tipo abstrato de dados.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q562861

Ano: 2015 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2015 - UFRRJ - Técnico em TI |

Q562861 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta um tipo de estrutura de dados.

A

Artefatos.

B

Modelos.

C

Requisitos.

D

Parâmetros.

E

Pilhas.

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

Q554729

Ano: 2015 Banca: IESES Órgão: TRE-MA Prova: IESES - 2015 - TRE-MA - Técnico Judiciário - Programação de Sistemas |

Q554729 Algoritmos e Estrutura de Dados

Em estruturas de dados é encontrada a estrutura Pilha. Avalie as assertivas abaixo identificando a alternativa correta.

I. Em Java uma Pilha pode ser representado pelo objeto Stack e possui o médoto put(Object o) para inserir objetos.

II. Uma das possíveis utilizações de uma Pilha é a implementação da sequência de desfazer (Ctrl + Z) de um editor de texto.

III. Na estrutura Pilha, o último elemento a entrar também é o último elemento a sair.

IV. Na Pilha as operações de exclusão e inclusão são realizadas na mesma extremidade chamada topo.

Quantas afirmativas estão corretas?

A

3

B

2

C

4

D

1

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

Q548429

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: FUB Prova: CESPE - 2015 - FUB - Engenheiro - Mecatrônica |

Q548429 Algoritmos e Estrutura de Dados

A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.

No tipo abstrato de dados denominado fila, a inserção ou eliminação de um item é realizada em uma única extremidade, ao passo que na pilha a inserção é feita em uma extremidade e a remoção, na outra.

Certo

Errado

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

Q533226

Ano: 2015 Banca: FUNRIO Órgão: UFRB Prova: FUNRIO - 2015 - UFRB - Técnico de Tecnologia da Informação |

Q533226 Algoritmos e Estrutura de Dados

Considere a afirmativa:
“Em uma estrutura de dados do tipo __________, os itens podem ser inseridos e removidos através de uma única extremidade, denominada________. O nome da outra extremidade é chamado de _________.”
Marque a alternativa que apresenta os termos que completam adequadamente a afirmativa acima.

A

Árvore – Folha – Raiz.

B

Deque – Início – Cauda.

C

Fila – Início – Fim da fila.

D

Lista – Início – Fim da lista.

E

Pilha – Topo – Base.

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

Q520671

Ano: 2015 Banca: UFPel-CES Órgão: UFPEL Prova: UFPel-CES - 2015 - UFPEL - Técnico em Tecnologia da Informação |

Q520671 Algoritmos e Estrutura de Dados

Seja uma pilha com o número máximo de 10 elementos. Sabendo-se que PUSH e POP retornam 0 se em caso de erro na execução (devido à pilha vazia ou cheia) e 1 em caso contrário, e que TOP(S) retorna –1 quando a pilha estiver vazia, quais os valores retornados ao executar as seguintes operações?

POP(S); POP(S); PUSH(S,A); PUSH(S,B); POP(S); POP(S); TOP(S); PUSH(S,C); PUSH(S,D); POP(S); TOP(S);

A

1; 1; A; B; 0; 0; 1; 1; 1; C; D.

B

0; 0; A; B; 1; 1; B; 1; 1; 1; D.

C

0; 0; 1; 1; 1; 1; A; 1; 1; 1; C.

D

1; 1; 0; 0; 0; 0; –1; 0; 0; 0; D.

E

0; 0; 1; 1; 1; 1; –1; 1; 1; 1; C.

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

Q500546

Ano: 2015 Banca: VUNESP Órgão: TCE-SP Prova: VUNESP - 2015 - TCE-SP - Agente da Fiscalização Financeira - Sistemas, Gestão de Projetos e Governança de TI |

Q500546 Algoritmos e Estrutura de Dados

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

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

Q489931

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento |

Q489931 Algoritmos e Estrutura de Dados

Suponha que se executam as seguintes operagoes em uma pilha, inicialmente vazia, de inteiros.

PUSH 3
PUSH 4
POP
PUSH 7
PUSH 9
POP
PUSH 2
POP
PUSH 1
PUSH 5
POP
POP

O valor no topo da pilha ao final da execugao e:

A

3

B

4

C

7

D

2

E

1

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

Q486927

Ano: 2015 Banca: FGV Órgão: DPE-MT Prova: FGV - 2015 - DPE-MT - Analista de Sistemas |

Q486927 Algoritmos e Estrutura de Dados

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

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

Q486921

Ano: 2015 Banca: FGV Órgão: DPE-MT Prova: FGV - 2015 - DPE-MT - Analista de Sistemas |

Q486921 Algoritmos e Estrutura de Dados

No desenvolvimento de sistemas, a escolha de estruturas de dados em memória é especialmente relevante. Dentre outras classificações, é possível agrupar essas estruturas em lineares e não lineares, conforme a quantidade de sucessores e antecessores que os elementos da estrutura possam ter.
Assinale a opção que apresenta, respectivamente, estruturas de dados lineares e não lineares.

A

Tabela de dispersão e fila.

B

Estrutura de seleção e pilha.

C

Pilha e estrutura de seleção.

D

Pilha e árvore binária de busca.

E

Fila e pilha.

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

Q484180

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: TRE-GO Prova: CESPE - 2015 - TRE-GO - Técnico Judiciário - Programação de Sistemas |

Q484180 Algoritmos e Estrutura de Dados

A respeito de estruturas de dados, julgue o item seguinte.

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.

Certo

Errado

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

Q1233181

Ano: 2014 Banca: FEPESE Órgão: SCPar Porto de Imbituba - SC

Q1233181 Algoritmos e Estrutura de Dados

No contexto de estrutura de dados, assinale a alternativa que descreve corretamente a diferença entre pilhas FIFO e LIFO.

A

O primeiro elemento adicionado a uma pilha LIFO é o primeiro a sair da pilha, enquanto que o último elemento adicionado a uma pilha FIFO é o primeiro a sair da pilha.

B

O primeiro elemento adicionado a uma pilha FIFO é o primeiro a sair da pilha, enquanto que o último elemento adicionado a uma pilha LIFO é o primeiro a sair da pilha.

C

Pilhas FIFO são duplamente encadeadas enquanto que pilhas LIFO possuem encadeamento simples.

D

Pilhas LIFO são duplamente encadeadas enquanto que pilhas FIFO possuem encadeamento simples.

E

Uma pilha FIFO é mais indicada como estrutura de dados estruturados, por exemplo, em um banco de dados, enquanto que pilhas LIFO são mais indicadas para armazenamento de dados não estruturados, por exemplo, dados de redes sociais.

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

Q781686

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

Q781686 Algoritmos e Estrutura de Dados

Assinale a alternativa que complete correta e respectivamente as lacunas da frase a seguir: “Em estrutura de dados ‘pilha’ é baseado no princípio do ________ , enquanto a estrutura de dados ‘fila’ utiliza-se do princípio do_________":

A

First In,First Out(FIFO) - Last In,First Out(LIFO).

B

Last In,Last Out(LILO) - First In,First Out(FIFO).

C

Last In,First Out(LIFO) - First In,Last Out(FILO).

D

Last In,First Out(LIFO) - First In,First Out(FIFO).

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

Q747168

Ano: 2014 Banca: COPESE - UFPI Órgão: UFPI Prova: COPESE - UFPI - 2014 - UFPI - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q747168 Algoritmos e Estrutura de Dados

Sobre pilhas e filas, analise as afirmativas a seguir:

I. As operações de push e pop são responsáveis, respectivamente, por inserir e remover itens do início da fila;

II. A fila é um tipo de lista linear conhecida como LIFO (Last In First Out);

III. O método de acesso getTop é responsável por retornar o elemento do topo da pilha;

IV. A pilha é um tipo de dado abstrato em que a inserção de um item sempre se dá em seu topo;

V. Pilhas e filas são tipos abstratos de dados que se distinguem pela forma como se dão a inserção e remoção de itens em suas estruturas.

Estão(está) CORRETA(S) somente as afirmativas

A

I, III, IV e V.

B

I e II.

C

II, III e IV.

D

II, III e V

E

III, IV e V.

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

🚀 Mais performance?

🚀 Mais performance?

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

Foram encontradas 214 questões