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

Q834614

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

Q834614 Algoritmos e Estrutura de Dados

Um dos conceitos muito úteis na ciência da computação é a estrutura de dados chamada pilha. Uma pilha é um conjunto________ de itens, no qual novos itens podem ser inseridos no(a) ________ e itens podem ser retirados do(a)________ da pilha, por meio das operações________ e _________, respectivamente.

Assinale a alternativa que completa corretamente as lacunas.

A

desordenado - base - topo - down - up

B

ordenado - final - início - up - down

C

ordenado - topo - topo - push - pop

D

desordenado - topo - base - push - pop

E

ordenado - topo - topo - pop - push

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

Q834043

Ano: 2017 Banca: IBFC Órgão: EMBASA Prova: IBFC - 2017 - EMBASA - Analista de Tecnologia da Informação (Desenvolvimento) |

Q834043 Algoritmos e Estrutura de Dados

Duas estruturas de dados básicas são a pilha e a fila. Os dois comandos clássicos utilizados na estrutura de dados do tipo pilha são:

A

push - dequeue

B

enqueue - dequeue

C

enqueue - pop

D

push - pop

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

Q830711

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

Q830711 Algoritmos e Estrutura de Dados

Um conjunto ordenado de itens a partir do qual podem ser eliminados itens em uma extremidade e no qual podem ser inseridos itens na outra extremidade é denominado de

A

fila.

B

pilha.

C

lista simples.

D

lista encadeada.

E

árvore.

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

Q824804

Ano: 2017 Banca: Quadrix Órgão: CFO Prova: Quadrix - 2017 - CFO-DF - Analista de Suporte de Tecnologia da Informação |

Q824804 Algoritmos e Estrutura de Dados

Julgue o item que se segue acerca das estruturas homogêneas de dados, do conceito de pilhas e da programação orientada a objetos.

De acordo com a estrutura e o funcionamento de uma pilha, as inserções são feitas no início e as remoções são feitas no final.

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

Q813169

Ano: 2017 Banca: FEPESE Órgão: JUCESC Prova: FEPESE - 2017 - JUCESC - Analista de Informática |

Q813169 Algoritmos e Estrutura de Dados

Identifique abaixo os tipos de dados considerados tipos abstratos de dados:

1. Container

2. Conjunto

3. Pilha

4. Lista

5. Fila

Assinale a alternativa que indica todos os itens corretos.

A

São corretos apenas os itens 1 e 2.

B

São corretos apenas os itens 4 e 5.

C

São corretos apenas os itens 3, 4 e 5.

D

São corretos apenas os itens 2, 3, 4 e 5.

E

São corretos os itens 1, 2, 3, 4 e 5.

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

Q803074

Ano: 2017 Banca: FUNDEP (Gestão de Concursos) Órgão: UFVJM-MG Prova: FUNDEP (Gestão de Concursos) - 2017 - UFVJM-MG - Analista de Tecnologia da Informação |

Q803074 Algoritmos e Estrutura de Dados

Sobre o algoritmo de pilha utilizando listas encadeadas, é incorreto afirmar que:

A

a remoção é sempre no final da lista.

B

a complexidade para inserir no final é O(1).

C

percorrer a lista tem complexidade O(n).

D

a inserção é sempre no início.

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

Q800888

Ano: 2017 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2017 - UFF - Técnico de Tecnologia da Informação |

Q800888 Algoritmos e Estrutura de Dados

Na coluna I estão dispostos alguns conceitos relacionados à estrutura de dados. Estabeleça a correta correspondência com suas definições, conforme apresentado na coluna II.

Coluna I

1 Fila

2 Pilha

3 Lista Encadeada

4 Árvore

5 Vetor

Coluna II

( ) coleção de itens de dados.

( ) primeiro a entrar é o primeiro a sair.

( ) bidimensional.

( ) último a entrar é o primeiro a sair.

( ) estrutura de dados estática.

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

A

5, 1, 3, 2 e 4.

B

1, 2, 5, 3 e 4.

C

4, 1, 3, 2 e 5.

D

2, 3, 4, 1 e 5.

E

3, 1, 4, 2 e 5.

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

Q789137

Ano: 2017 Banca: IESES Órgão: CEGÁS Prova: IESES - 2017 - CEGÁS - Analista de Gestão - Analista de Sistemas |

Q789137 Algoritmos e Estrutura de Dados

Considerando as definições para listas (pilhas e filas), assinale a alternativa correta.

A

Uma lista é um tipo de fila que se caracteriza por considerar que o primeiro elemento a entrar é o primeiro a sair.

B

Lista é um conjunto de filas e pilhas e se compõe por elementos que podem ser ligados ou não.

C

Uma lista pode ter uma configuração que possa ser uma arvore balanceada ou não.

D

Lista é uma sequência finita de elementos ligados entre si. Podem ser organizada de tal forma que implemente uma fila ou uma pilha.

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

Q1087706

Ano: 2016 Banca: AOCP Órgão: Prefeitura de Juiz de Fora - MG Prova: AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Analista de Sistemas |

Q1087706 Algoritmos e Estrutura de Dados

A estrutura de dados que possui uma coleção de objetos inseridos e retirados dentro do princípio “o último que entra é o primeiro que sai” é tecnicamente conhecida como

A

Lista Encadeada.

B

Matriz.

C

Vetor.

D

Pilha.

E

Fila.

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

Q1083877

Ano: 2016 Banca: AOCP Órgão: Prefeitura de Juiz de Fora - MG Prova: AOCP - 2016 - Prefeitura de Juiz de Fora - MG - Programador |

Q1083877 Algoritmos e Estrutura de Dados

O estudo de estrutura de dados abrange os mais variados conceitos, tais como: fila, pilha, árvore, entre outros. Há algumas siglas conhecidas utilizadas para definir alguns desses conceitos. Qual das alternativas a seguir é a sigla que define o conceito de pilha?

A

OSI

B

CSS

C

FIFO

D

LIFO

E

SQL

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

Q1069961

Ano: 2016 Banca: FGV Órgão: SEE-PE Prova: FGV - 2016 - SEE-PE - Professor de Desenvolvimento de Sistemas |

Q1069961 Algoritmos e Estrutura de Dados

As operações “push” e “pop” aplicam-se às estruturas de dados do tipo

A

array.

B

árvore binária.

C

fila.

D

hash.

E

pilha.

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

Q876724

Ano: 2016 Banca: FAURGS Órgão: HCPA Prova: FAURGS - 2016 - HCPA - Analista de TI (Desenvolvimento) |

Q876724 Algoritmos e Estrutura de Dados

Editores de Texto geralmente oferecem um mecanismo de reversão de operações (undo) que cancela operações recentes e reverte um documento a estados anteriores. A operação de reversão é implementada mantendo as alterações na estrutura de dados

A

fila.

B

pilha.

C

heap.

D

hash.

E

árvore.

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

Q818386

Ano: 2016 Banca: IF-PI Órgão: IF-PI Prova: IFPI - 2016 - IF-PI - Professor - Informática |

Q818386 Algoritmos e Estrutura de Dados

Qual estrutura de dados utiliza o princípio LIFO em inglês (Last In, First Out), no qual os dados que foram inseridos por último são os primeiros a serem removidos? Nesse tipo de estrutura de dados, utiliza-se a operação PUSH (empilhar) ao se inserir um novo elemento no topo dessa estrutura e a operação POP (desempilhar), ao remover o elemento do topo dessa estrutura de dados.

A

Fila.

B

Árvore Binária.

C

Tabela Hash.

D

Pilha.

E

Grafo.

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

Q773068

Ano: 2016 Banca: FCC Órgão: AL-MS Prova: FCC - 2016 - AL-MS - Técnico de Informática |

Q773068 Algoritmos e Estrutura de Dados

Considere: a = [10, 20, 30, 40, 50, 60] a.shift a.push 30 while a.length > 1 do a.pop end puts a No programa acima,

A

o método pop removerá o último elemento do array.

B

ao final da execução serão exibidos os valores 10, 20 e 30.

C

está sendo utilizada a linguagem Groovy.

D

o método push removerá o valor 30 do array.

E

o método shift removerá o maior valor contido no array.

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

Q759950

Ano: 2016 Banca: CESPE / CEBRASPE Órgão: FUB Prova: CESPE - 2016 - FUB - Técnico de Tecnologia da Informação |

Q759950 Algoritmos e Estrutura de Dados

Estruturas de pilhas, filas e árvores binárias são amplamente utilizadas para a construção de algoritmos e programas de computador. Acerca dessas estruturas, julgue o item subsecutivo.

Nas estruturas de pilhas, a inserção de um novo item ou a remoção de um item já existente ocorre tanto na extremidade de baixo quanto no topo da pilha.

Certo

Errado

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

Q757402

Ano: 2016 Banca: INSTITUTO AOCP Órgão: CASAN-SC Prova: INSTITUTO AOCP - 2016 - CASAN - Analista de Sistemas - Administração Banco de Dados |

Q757402 Algoritmos e Estrutura de Dados

Em computação, uma pilha é uma estrutura de dados elementar que admite remoção de elementos e inserção de novos elementos. Ela é uma estrutura sujeita a uma regra de operação. Essa regra é tecnicamente conhecida como

A

FIFO.

B

LIFO.

C

FILO.

D

Flip-Flop.

E

Bubble sort.

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

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

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

Foram encontradas 228 questões