Questões de Concurso
Sobre pilhas em algoritmos e estrutura de dados
Foram encontradas 281 questões
(__)Em uma linguagem como Python, uma variável pode receber valores de tipos diferentes ao longo da execução, pois a associação entre o nome e o objeto pode ser alterada durante o programa. Essa característica não elimina a necessidade de considerar os tipos envolvidos nas operações realizadas.
(__)Em Python, o operador lógico “and” produz necessariamente um valor do tipo booleano, independentemente dos operandos utilizados na expressão.
(__)Em ambientes de programação em blocos, como o Scratch, uma estrutura de repetição do tipo “repita até” mantém a execução dos comandos enquanto a condição de parada não for satisfeita, realizando nova verificação após cada ciclo.
(__)Na programação orientada a objetos, a herança ocorre quando uma classe derivada incorpora características de uma classe-base, enquanto o polimorfismo corresponde à criação de várias classes dentro de uma mesma hierarquia, sem relação necessária com o comportamento das operações.
(__)Uma pilha organiza operações segundo a lógica LIFO, enquanto uma fila utiliza a lógica FIFO; por isso, a remoção de um elemento em uma pilha e a retirada de um elemento em uma fila seguem posições distintas dentro de suas respectivas estruturas.
Assinale a alternativa que apresenta a sequência de V (verdadeiro) e F (falso) de cima para baixo.
Considere as operações padrão PUSH e POP associadas a essa estrutura de dados, e assuma x, y e z como variáveis. As operações a seguir, na ordem apresentadas, foram executadas sobre essa estrutura de dados.
Ao final dessa execução, os valores presentes nas variáveis x, y e z, respectivamente, serão:
As estruturas de dados são utilizadas para organizar informações de forma eficiente, permitindo operações como inserção, remoção, busca e ordenação. Entre as estruturas lineares mais conhecidas estão as listas, pilhas e filas, cada uma com características próprias de acesso aos elementos.
Assinale a alternativa CORRETA sobre esse assunto.
Após a execução dessas instruções, quais são os elementos presentes na Pilha (da base para o topo) e na Fila (do início para o fim), respectivamente?
Considerando o funcionamento da pilha de execução (call stack) e o conceito de recursividade, qual será a saída do programa ao ser executado?
Associe as estruturas de dados às suas respectivas operações de remoção ou características de acesso.
| Estrutura | Característica / Operação |
|---|---|
| (1) Fila (2) Pilha (3) Tabela Hash (4) Árvore | ( ) Operação DEQUEUE remove o elemento que está no conjunto há mais tempo. ( ) O acesso aos elementos é feito através de uma chave e uma função de espelhamento. ( ) Operação POP remove o elemento do topo da estrutura. ( ) Estrutura hierárquica onde cada nó possui no máximo dois filhos (se for binária). |
A sequência correta dessa associação é:
Considere a seguinte sequência de ações realizadas por um usuário:
Entrou na página A;
Entrou na página B;
Entrou na página C;
Clicou em voltar;
Entrou na página D;
Clicou em voltar;
Clicou em voltar;
Com base nesse comportamento, assinale a alternativa que representa CORRETAMENTE a página que o usuário está visualizando no momento:
As estruturas de dados organizam as informações de forma eficiente no computador. Considerando isso, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):
( ) Na estrutura do tipo Fila, a saída dos elementos obedece à ordem de chegada, sendo o primeiro a chegar o primeiro a sair.
( ) Na estrutura do tipo Pilha, quando um novo item é adicionado, ele é inserido sempre na base, sendo o último a sair.
( ) A Árvore é um exemplo de estrutura de dados linear que armazena os elementos sem nenhuma hierarquia.
Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?
Assinale a alternativa que completa corretamente as lacunas abaixo.
Na unidade de ponto flutuante, a operação para colocar um
valor na pilha é chamada __________ , sendo equivalente à
instrução __________.
( ) Em fila duplamente encadeada, é permitido realizar inserções e remoções tanto no início quanto no fim da fila.
( ) A pilha é uma estrutura do tipo FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair.
( ) Uma árvore é uma estrutura hierárquica composta por nós, com um nó raiz e subnós filhos.
( ) Grafos são um conjunto de vértices e arestas que podem representar relações entre elementos.