teste 6 estrutura de dados

Prévia do material em texto

5/8/2019 Conteúdo Interativo
estacio.webaula.com.br/Classroom/index.html?id=2253621&courseId=13050&classId=1158709&topicId=2652607&p0=03c7c… 1/3
A técnica LIFO, utilizada em programação estruturada, é fundamentada no conceito de:
Analise as afirmativas sobre uma pilha estática e assinale a opção correta.
 
I Ordenar é uma operação que não se faz com pilha. 
 II Inserir dados é uma operação que se faz com a pilha. 
 III Remover dados em qualquer posição é uma operação que se faz com a pilha. 
 IV Verificar se a Pilha está cheia é necessário quando se deseja inserir nela. 
 V Inicializar uma pilha significa zerar todas as variáveis do vetor.
A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio:
Tei Ping, estudante de computação, precisou implementar parte de um jogo que trabalhava com cartas especiais. Cada carta
possui um número e uma letra. Alguns jogadores teriam que jogar as cartas na mesa, enquanto outros deveriam devolver as
cartas na sequência inversa à jogada. Tei Ping estudou o mecanismo do jogo e decidiu usar a melhor estrutura de dados na sua
implementação. Qual a estrutura escolhida ?
1.
Ponteiro.
Loop.
Array.
Pilha.
Fila.
 
Gabarito
 Coment.
 
 
 
2.
II e III estão corretas.
I e IV estão corretas.
I, II e V estão corretas.
I, II e IV estão corretas.
I e II estão corretas.
 
Gabarito
 Coment.
 
 
 
3.
Da localidade de referência.
Last In First Out (LIFO).
De dividir para conquistar.
First In First Out (FIFO).
Da indiferença.
 
 
 
Explicação:
A lógica da Pilha é: o último a entrar é o primeiro a sair
logo, Last (último) In (dentro) First (primeiro) Out (fora) -> LIFO.
 
Gabarito
 Coment.
 
 
 
4.
fila
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
5/8/2019 Conteúdo Interativo
estacio.webaula.com.br/Classroom/index.html?id=2253621&courseId=13050&classId=1158709&topicId=2652607&p0=03c7c… 2/3
Um programador recebeu a tarefa de construir um programa que receba uma cadeia de caracteres e verifique se esta cadeia de
caracteres é um PALÍNDROME, sabendo-se que um PALÍNDROME apresenta a mesma sequência de caracteres da esquerda pra
direita, quanto da direita para esquerda, marque a opção que possui a estrutura de dados mais adequada a este programa.
Inseriu-se em uma pilha os valores A,B,C e D, seguindo essa ordem. Se logo após são executadas duas operações de remoção,
pode-se dizer que:
Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas operações são
conhecidas como:
pilha
árvore
grafo
lista
 
Gabarito
 Coment.
 
 
 
5.
Fila Sequencial
Lista Sequencial
Pilha Sequencial
Grafos
Árvores
 
Gabarito
 Coment.
 
 
 
6.
Os valores removidos serão A e B, nessa ordem
Os valores removidos serão C e D, nessa ordem
Nenhuma das alternativas anteriores
Os valores removidos serão D e C, nessa ordem
A resposta depende da chave de busca, pois a remoção depende da chave fornecida
 
 
 
Explicação:
Inseriu-se em uma pilha os valores A,B,C e D, seguindo essa ordem.
Analisando .... Daí temos que A está na posição 0, B na posição 1, C na posição 2 e D na posição 3, ficando no topo da
pilha. 
Se logo após são executadas duas operações de remoção
Analisando .... Daí temos será removido primeiro o D, que está no topo da pilha e depois será removido o C, que terá
ficado no topo logo após a saída do D.
Logo, saem D e C, nesta ordem.
 
 
 
 
7.
PUSH e POP.
PUSH e PULL;
HEAP e POP;
Base e Topo;
PULL e POP;
 
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
5/8/2019 Conteúdo Interativo
estacio.webaula.com.br/Classroom/index.html?id=2253621&courseId=13050&classId=1158709&topicId=2652607&p0=03c7c… 3/3
A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro elemento a ser retirado
(LIFO) é:
Gabarito
 Coment.
 
 
 
8.
fila.
árvore binária.
árvore AVL.
lista circular.
pilha.
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#