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

Foram encontradas 207 questões

Q199829 Algoritmos e Estrutura de Dados
As estruturas de dados permitem que problemas que exigem formas complexas de representação de dados possam ser implementados.
É considerado um tipo de dado estruturado:
Alternativas
Q199480 Algoritmos e Estrutura de Dados
Acerca das estruturas de dados estáticas e homogêneas (vetores e matrizes) e das estruturas de dados dinâmicas (listas, pilhas, filas), utilizadas para armazenar conjuntos de valores, julgue os itens a seguir.

As pilhas, também conhecidas como listas LIFO ou PEPS, são listas lineares em que todas as operações de inserção e remoção de elementos são feitas por um único extremo da lista, denominado topo.
Alternativas
Q162342 Algoritmos e Estrutura de Dados
Acerca de lógica de programação, julgue os itens de 72 a 78.

Considerando-se que a memória disponível tenha M posições, que := represente atribuição, em uma estrutura de dados P do tipo pilha, os seguintes algoritmos descrevem corretamente as operações de inserção e remoção. Algoritmo para inserção na pilha P
se topo … M então
topo := topo – 1
P[topo] := novovalor
senão overflow
Algoritmo para remoção da pilha P s
e topo … 0 então
valorrecuperado := P[topo]
topo := topo – 1
senão underflow
Alternativas
Q119920 Algoritmos e Estrutura de Dados
Sobre as estruturas de dados usadas em programação, NÃO é correto afirmar:
Alternativas
Q116441 Algoritmos e Estrutura de Dados
Assinale a estrutura de dados que ocorre associada a estruturas aninhadas.
Alternativas
Q116321 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta a estrutura de dados mais adequada à pesquisa em memória.
Alternativas
Q104870 Algoritmos e Estrutura de Dados
Em relação à programação de computadores, considere:

I. Métodos de passagem de parâmetros permitem que parâmetros sejam transmitidos entre o programa principal e os subprogramas, sendo que, na passagem de parâmetros por valor, o valor real é passado e uma variável local é criada para
armazená-lo; nesse processo sempre será efetuada a cópia dessa variável.

II. Pilha é uma estrutura de dados com acesso restrito aos seus elementos ordenados pelo princípio FIFO; a pilha pode ser usada na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.

III. Prototipação é uma abordagem que envolve a produção de versões iniciais de um sistema futuro com a qual pode-se realizar verificações e experimentações para se avaliar algumas de suas qualidades antes que o sistema venha realmente a ser construído.

IV. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos.

É correto o que consta APENAS em
Alternativas
Q102896 Algoritmos e Estrutura de Dados
Julgue os itens de 29 a 40, relativos a fundamentos de computação
e linguagens de programação e desenvolvimento para a Web.

O armazenamento do tipo FIFO (first in, first out) é encontrado na estrutura de dados do tipo pilha.
Alternativas
Q96815 Algoritmos e Estrutura de Dados
A estrutura de dados pilha segue uma política de inserção e remoção do tipo
Alternativas
Q91117 Algoritmos e Estrutura de Dados
Julgue os próximos itens em relação às estruturas de dados.

As pilhas são listas encadeadas cujos elementos são retirados e acrescentados sempre ao final, enquanto as filas são listas encadeadas cujos elementos são retirados e acrescentados sempre no início.
Alternativas
Q79423 Algoritmos e Estrutura de Dados
Acerca de programas aplicativos e das arquiteturas de
computadores, julgue os próximos itens.
Em uma pilha implementada na CPU, se a disposição dos bytes seguir a forma little endian, o endereço de memória do topo da pilha apontará para o endereço do byte mais significativo do último valor empilhado. Se a disposição dos bytes seguir a forma big endian, o topo da pilha será o endereço do byte menos significativo do último valor empilhado.

Alternativas
Q76623 Algoritmos e Estrutura de Dados
Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas operações são conhecidas como:
Alternativas
Q71875 Algoritmos e Estrutura de Dados
No que se refere à lógica de programação, julgue o item a seguir.
O método recursivo que utiliza pilhas para executar um procedimento geralmente é automático, de modo que os compiladores podem acionar os procedimentos préprogramados para manipular essas pilhas.
Alternativas
Q69731 Algoritmos e Estrutura de Dados
Acerca das estruturas de informação, julgue os itens a seguir.
Na representação física de uma pilha sequencial, é necessário uso de uma variável ponteiro externa que indique a extremidade da lista linear onde ocorrem as operações de inserção e retirada de nós.
Alternativas
Q67136 Algoritmos e Estrutura de Dados
A definição da estrutura pilha permite a inserção e a eliminação de itens, de modo que uma pilha é um objeto dinâmico, cujo tamanho pode variar constantemente.
Alternativas
Q62907 Algoritmos e Estrutura de Dados
Quando as inserções e as remoções ocorrem sempre no mesmo lado da lista, trata-se de uma estrutura de dados denominada
Alternativas
Q59623 Algoritmos e Estrutura de Dados
A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio
Alternativas
Q57208 Algoritmos e Estrutura de Dados
Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.

Uma pilha pode ser considerada uma lista à qual foram impostas restrições quanto à forma de manipulação dos dados nela armazenados.
Alternativas
Q54565 Algoritmos e Estrutura de Dados
Uma sequência desordenada de números armazenada em um vetor é inserida em uma árvore AVL. Após a inserção nesta árvore, é feito um percurso em ordem simétrica (em ordem) e o valor de cada nó visitado é inserido em uma pilha. Depois de todos os nós serem visitados, todos os números são retirados da pilha e apresentados na tela.
A lista de números apresentada na tela está
Alternativas
Q52491 Algoritmos e Estrutura de Dados
Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.

Entre alguns tipos de estrutura de dados, podem ser citados os vetores, as pilhas e as filas.
Alternativas
Respostas
181: D
182: E
183: E
184: D
185: D
186: D
187: D
188: E
189: A
190: E
191: E
192: E
193: C
194: C
195: C
196: B
197: E
198: C
199: B
200: C