Questões de Concurso
Sobre pilhas em algoritmos e estrutura de dados
Foram encontradas 269 questões
( ) Uma lista encadeada é uma sequência finita de elementos ligados entre si, em que uma célula da lista aponta para a próxima célula sequencialmente.
( ) Na pilha pode-se inserir um elemento em qualquer parte da estrutura, ou seja, no início, meio e fim.
( ) Árvores são estruturas de dados baseadas em listas encadeadas que possuem um nó superior chamado raiz, que aponta para outros nós chamados nós filhos, que podem ser pais de outros nós. Nas árvores, os dados estão dispostos de forma hierárquica.
( ) Na fila, a política utilizada para inserir e remover um elemento é o LIFO (Last In, First Out), ou seja, o último elemento a entrar é o primeiro a sair.
( ) Vetores e matrizes são estruturas de dados estáticas que armazenam itens de dados do mesmo tipo.
A sequência está correta em
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
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.
No que diz respeito à programação de computadores, observea estrutura de dadosPILHAP, suportando trêsoperações básicas, conforme definidas no quadro I - DEFINIÇÕES.

Considere uma pilha P&L inicialmente vazia e a sequência de operações indicadas no quadro II – OPERAÇÕES.

Ao final das operações, o elemento que se encontra no topo da
pilha é:
Para implementar o algoritmo LIFO, Júlio deve usar a 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:
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.
Na estrutura do tipo pilha, a mais simples das estruturas de dados, a operação de inserção de um elemento é denominada concatenação.