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

Foram encontradas 237 questões

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 é 
Alternativas
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, é 
Alternativas
Q4141568 Algoritmos e Estrutura de Dados
A estrutura de dados caracterizada pela disciplina Last In First Out (LIFO) é denominada:  
Alternativas
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 é


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

Alternativas
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 
Alternativas
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 
Alternativas
Q1981849 Algoritmos e Estrutura de Dados
Com relação aos conceitos de pilha e fila, assinale a alternativa correta. 
Alternativas
Q1980389 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta a relação entre as duas estruturas de dados da coluna da esquerda com as respectivas características técnicas da coluna da direita. 


(1) PILHA

(2) FILA 


(A) O elemento inserido por primeiro é o primeiro elemento a sair da lista.

(B) O elemento inserido por último é o primeiro elemento a sair da lista.

(C) Precisa-se de apenas um ponteiro para acessar a lista.

(D) Precisa-se de dois ponteiros para acessar a lista.


Assinale a alternativa correta.

Alternativas
Q1971524 Algoritmos e Estrutura de Dados
Assinale, das alternativas abaixo, a única que identifica respectivamente uma Estrutura de Dados do tipo FIFO (First In, First Out) e uma outra com a Estrutura de dados do tipo LIFO (Last In, First Out):
Alternativas
Q1936738 Algoritmos e Estrutura de Dados
Júlio está desenvolvendo uma aplicação e precisa implementar um mecanismo de desfazer/refazer de um editor de texto utilizando o algoritmo LIFO (Last In, First Out).
Para implementar o algoritmo LIFO, Júlio deve usar a estrutura de dados:
Alternativas
Q1934575 Algoritmos e Estrutura de Dados
Em estrutura de dados os conceitos de FILAS e PILHAS são usados para implementar diversos recursos computacionais que vão desde compiladores e interpretadores a mecanismos usados nas linguagens de programação para auxiliar os desenvolvedores no dia a dia. Sobre essas estruturas, quais das definições abaixo são corretas? 
Alternativas
Q1919076 Algoritmos e Estrutura de Dados
Considere as afirmativas a seguir sobre estrutura de dados:
I. Uma estrutura de dados heterogênea envolve a utilização de mais de um tipo básico de dado.
II. Uma lista encadeada pode ser definida como uma sequência de células em que cada célula contém um elemento e o endereço da célula seguinte.
III. Uma pilha é uma estrutura de dados baseada no princípio “First In First Out” (FIFO).
IV. Filas e pilhas são estruturas de dados lineares; o organograma de uma empresa pode ser representado por uma estrutura de árvore.
Está CORRETO o que se afirma, apenas, em:
Alternativas
Q1902424 Algoritmos e Estrutura de Dados
Assinale as operações características de uma estrutura de dados do tipo pilha (stack).
Alternativas
Q1894467 Algoritmos e Estrutura de Dados

Com relação a tipos abstratos de dados, julgue o próximo item.


Uma pilha oferece as operações pop para inserir um elemento da pilha e push para remover o elemento no seu início.

Alternativas
Q1894355 Algoritmos e Estrutura de Dados
Quanto às estruturas de dados básicas e à linguagem de programação C++, julgue o item seguinte.

Na estrutura do tipo pilha, a mais simples das estruturas de dados, a operação de inserção de um elemento é denominada concatenação. 
Alternativas
Q1893023 Algoritmos e Estrutura de Dados
Em um sistema operacional, a estrutura de dados utilizada para organizar chamadas de funções recursivas por meio da inserção ou remoção de elementos via operações como push e pop é denominada
Alternativas
Q1889328 Algoritmos e Estrutura de Dados
Qual é a afirmativa correta sobre estruturas de dados?
Alternativas
Respostas
61: B
62: B
63: A
64: E
65: C
66: C
67: C
68: D
69: B
70: E
71: A
72: D
73: B
74: D
75: C
76: D
77: E
78: E
79: D
80: B