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

Foram encontradas 207 questões

Ano: 2018 Banca: FAURGS Órgão: TJ-RS Prova: FAURGS - 2018 - TJ-RS - Programador |
Q922743 Algoritmos e Estrutura de Dados
__________ é um tipo específico de __________ em que os elementos só podem ser inseridos e retirados de uma das extremidades. Utilizamos uma __________ para armazenar dados segundo uma determinada chave de ordenação, que são submetidos com frequência à ___________ de elementos.
Assinale a alternativa que preenche correta e respectivamente as lacunas do parágrafo acima.
Alternativas
Q913597 Algoritmos e Estrutura de Dados

Considere as seguintes operações sobre uma estrutura de dados, inicialmente vazia, organizada na forma de pilhas (ou stack),


PUSH (10)

PUSH (2)

POP ()

POP ()

PUSH (6)


Assinale a opção que apresenta a lista de elementos armazenados na estrutura, após a execução das operações acima.

Alternativas
Q907207 Algoritmos e Estrutura de Dados

Considere as seguintes afirmativas, sobre estruturas de dados:


I Uma pilha possui as operações básicas de empilhar e desempilhar.

II Uma lista duplamente encadeada não suporta a operação de retirada.

III Uma fila sempre obedece a um critério de entrada e saída.

IV Uma lista sempre obedece a um critério de entrada e saída.


Está correto o que se afirma em

Alternativas
Q892181 Algoritmos e Estrutura de Dados
Uma estrutura de dados do tipo LIFO (Last-In, First-Out) é conhecida como
Alternativas
Q884405 Algoritmos e Estrutura de Dados
Suponha que, após a criação de uma pilha vazia de números inteiros, a sequência de operações abaixo tenha sido executada. Quantos elementos esta pilha terá ao término da execução desta sequência?
PUSH(7); PUSH(5); PUSH(3); PUSH(3); POP(); CONSULTA(); PUSH(2); PUSH(1); POP(); POP(); PUSH(17); PUSH(33); POP(); CONSULTA(); POP(); POP(); CONSULTA(); POP(); PUSH(22); PUSH(80); POP(); CONSULTA(); POP(); POP(); PUSH(4);
Alternativas
Q878061 Algoritmos e Estrutura de Dados

A seleção de uma estrutura de dados adequada muitas vezes acelera a solução de um problema. A Pilha é uma das estruturas de dados mais importantes.


Que propriedade caracteriza uma Pilha?

Alternativas
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
Alternativas
Q875536 Algoritmos e Estrutura de Dados

Julgue o item subsequente, relativo à lógica de programação.


Pilha é uma estrutura de dados em que o último elemento a ser inserido será o primeiro a ser retirado.

Alternativas
Q869143 Algoritmos e Estrutura de Dados
Considere que um Técnico Programador escreveu um programa para ler um número inteiro de 6 dígitos. Após ler o número e se certificar que o mesmo possuía 6 dígitos, os dígitos foram separados. Em seguida, cada um dos dígitos d1, d2, d3, d4, d5 e d6 foram inseridos em uma estrutura de dados. Depois foram retirados um a um da estrutura, multiplicados pelo valor posicional correto e somados, obtendo-se o número invertido. Caso o número de entrada fosse 123456 o resultado seria 654321. A estrutura de dados utilizada foi
Alternativas
Q865986 Algoritmos e Estrutura de Dados
Considere que os itens W, X, Y e Z foram inseridos nessa ordem em uma pilha. Necessariamente, o último elemento a ser removido dessa pilha é o elemento
Alternativas
Q846000 Algoritmos e Estrutura de Dados

Considerando os conceitos de estruturas de dados, analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F).


( ) as filas são utilizadas para controlar o acesso de arquivos que concorrem a uma única impressora.

( ) a pilha é uma estrutura de dados baseada no princípio LIFO, na qual os dados que foram inseridos primeiros na pilha serão os últimos a serem removidos.

( ) os nós de uma árvore binária possuem graus zero, um ou dois.


Assinale a alternativa que apresenta a sequência correta de cima para baixo.

Alternativas
Q836971 Algoritmos e Estrutura de Dados
É exemplo de associação correta entre o problema e a estrutura de dados mais adequada para resolvê-lo:
Alternativas
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.

Alternativas
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:
Alternativas
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
Alternativas
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.

Alternativas
Ano: 2016 Banca: IFPI Ó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.
Alternativas
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.

Alternativas
Q808914 Algoritmos e Estrutura de Dados
Selecione a alternativa que tenha uma estrutura de dados baseado no princípio LIFO (Last in, First Out):
Alternativas
Q803074 Algoritmos e Estrutura de Dados
Sobre o algoritmo de pilha utilizando listas encadeadas, é incorreto afirmar que:
Alternativas
Respostas
101: E
102: D
103: C
104: D
105: B
106: D
107: B
108: C
109: C
110: A
111: A
112: C
113: C
114: D
115: A
116: E
117: D
118: E
119: A
120: D