TESTE 2 ESTRUTURA DE DADOS VERSAO 2 NOTA 10

Prévia do material em texto

Estrutura de dados 
1. Página inicial 
2. Teste 2 
Iniciado em quinta, 21 abr 2022, 21:27 
Estado Finalizada 
Concluída em quinta, 21 abr 2022, 22:18 
Tempo empregado 51 minutos 37 segundos 
Avaliar 10,00 de um máximo de 10,00(100%) 
Questão 1 
Completo 
Atingiu 1,00 de 1,00 
Marcar questão 
Texto da questão 
(Questão retirada de Prova 2020-Exército • Oficial do Quadro Complementar) Sobre 
uma estrutura de dados na forma de pilha, foi aplicada a seguinte sequência de 
instruções: 
Empilha “A” 
Empilha “B” 
Empilha “C” 
Desempilha 
Desempilha 
Empilha “D” 
Desempilha 
Empilha “E” 
Desempilha 
Após a execução dessa sequência de instruções, o topo da pilha terá o elemento: 
 
Escolha uma opção: 
A 
B 
C 
D 
https://ava.unisanta.br/
https://ava.unisanta.br/mod/quiz/view.php?id=214628
https://olhonavaga.com.br/questoes/questoes?tc=1&ma=1961&as=4984&pg=2
https://olhonavaga.com.br/questoes/questoes?tc=1&ma=1961&as=4984&pg=2
https://olhonavaga.com.br/questoes/questoes?tc=1&ma=1961&as=4984&pg=2
E 
Questão 2 
Completo 
Atingiu 1,00 de 1,00 
Marcar questão 
Texto da questão 
(Questão retirada de Prova Enade) A biblioteca de coleções da linguagem Java 
disponibiliza implementações de propósito geral para estruturas de dados 
elementares, como listas, filas e pilhas. Considere as seguintes definições de classes 
que representam implementações de estruturas de dados disponíveis na biblioteca 
da linguagem: 
• Classe A: os objetos são organizados em uma ordem linear e podem ser inseridos 
somente no início ou no final dessa sequência; 
• Classe B: os objetos são organizados em uma ordem linear determinada por uma 
referência ao próximo objeto; 
• Classe C: os objetos são removidos na ordem oposta em que foram inseridos; 
• Classe D: os objetos são inseridos e removidos respeitando a seguinte regra: o 
elemento a ser removido é sempre aquele que foi inserido primeiro. 
Nesse contexto, assinale a alternativa que representa, respectivamente, as 
estruturas de dados implementadas pelas classes A, B, C e D. 
 
Escolha uma opção: 
Pilha, fila, deque e lista simplesmente encadeada 
Lista circular, lista simplesmente ligada, pilha e fila 
Deque, lista simplesmente ligada, pilha e fila 
Lista duplamente ligada, lista simplesmente ligada, fila e pilha 
Deque, pilha, lista ligada e fila 
Questão 3 
Completo 
Atingiu 1,00 de 1,00 
Marcar questão 
Texto da questão 
(Questão retirada de Prova 2019-Câmara Municipal de Taboão da Serra - 
SP • Analista de TI) Levando em consideração a estrutura de dados do tipo “Pilha”, 
analise os itens a seguir e, ao final, assinale a alternativa correta: 
 I – Um elemento a ser removido é o que está há menos tempo na estrutura de 
dados. 
 II – Um elemento a ser removido é o que está há mais tempo na estrutura de 
dados. 
III – Um elemento a ser inserido é colocado na base da pilha. 
Escolha uma opção: 
Todos os itens são verdadeiros 
Apenas o item II é verdadeiro 
Apenas o item II e III são verdadeiros 
Apenas o item I é verdadeiro 
Apenas o item III é verdadeiro 
Questão 4 
Completo 
Atingiu 1,00 de 1,00 
Marcar questão 
Texto da questão 
(Questão retirada de Prova 2019 - Câmara Municipal de Taboão da Serra - SP - 
Analista de Tecnologia da Informação) Uma estrutura de dados do tipo “lista 
encadeada” com 10 (dez) elementos, sendo que o primeiro e o último estão ligados 
entre si, recebe o nome de: 
Escolha uma opção: 
lista invertida 
lista tríplice 
lista encadeada circular 
lista de Zargov 
lista moderada 
Questão 5 
Completo 
Atingiu 1,00 de 1,00 
Marcar questão 
Texto da questão 
(Questão retirada de Prova Tribunal de Justiça do Estado de Rondônia (TJ-RO) 
Análise de Sistemas - Desenvolvimento (2021) Considere a lista duplamente 
encadeada exibida a seguir. 
(1, 3, 0, “Verde”) (2, 4, 3, “Azul”) (3, 2, 1, “Amarelo”) (4, 0, 2, “Vermelho”) 
Cada elemento pertencente à lista é representado por uma quádrupla, com o 
seguinte formato: (<id>, <id do anterior>, <id do seguinte>, <conteúdo>). 
A ordem do conteúdo dos componentes, segundo a instância da lista apresentada, 
é: 
 
 
Escolha uma opção: 
Amarelo, Verde, Azul, Vermelho 
Azul, Verde, Vermelho, Amarelo 
Vermelho, Azul, Amarelo, Verde 
Verde, Vermelho, Amarelo, Azul 
Vermelho, Amarelo, Azul, Verde 
Questão 6 
Completo 
Atingiu 1,00 de 1,00 
Marcar questão 
Texto da questão 
(Questão retirada de Prova 2019 - UFC - Técnico de Tecnologia da Informação) Um 
dos exemplos de estrutura de dados é a lista encadeada simples. Com relação a 
esse tipo de lista, é correto afirmar: 
Escolha uma opção: 
Possui a característica de que o último elemento da lista possui um ponteiro para o 
primeiro elemento da lista 
É necessário definir o seu tamanho no momento da sua criação, pois se trata de 
uma estrutura de dados estática 
Na inserção de um novo elemento, é necessário realizar a atualização dos 
ponteiros dos elementos envolvidos, não sendo necessário realizar o deslocamento 
físico dos elementos 
Quando essa estrutura é utilizada, os elementos da lista sempre estarão 
armazenados sequencialmente na memória física 
Na recuperação de qualquer elemento da lista, não é necessário percorrer os 
outros elementos. Dessa forma, o elemento buscado é acessado diretamente na 
posição onde se encontra 
Questão 7 
Completo 
Atingiu 1,00 de 1,00 
Marcar questão 
Texto da questão 
(Questão retirada de Prova Enade) A pilha é uma estrutura de dados que permite a 
inserção/ remoção de itens dinamicamente seguindo a norma de último a entrar, 
primeiro a sair. 
Suponha que para uma estrutura de dados, tipo pilha, são definidos os comandos: 
• PUSH (p, n): Empilha um número “n” em uma estrutura de dados do tipo pilha “p”; 
• POP (p): Desempilha o elemento no topo da pilha. 
Considere que, em uma estrutura de dados tipo pilha “p”, inicialmente vazia, sejam 
executados os seguintes comandos: 
PUSH (p, 10) 
PUSH (p, 5) 
PUSH (p, 3) 
PUSH (p, 40) 
POP (p) 
PUSH (p, 11) 
PUSH (p, 4) 
PUSH (p, 7) 
POP (p) 
POP (p) 
Após a execução dos comandos, o elemento no topo da pilha “p” e a soma dos 
elementos armazenados na pilha “p” são, respectivamente, 
 
Escolha uma opção: 
7 e 29 
11 e 29 
4 e 80 
7 e 40 
11 e 80 
Questão 8 
Completo 
Atingiu 1,00 de 1,00 
Marcar questão 
Texto da questão 
(Questão retirada de Prova Enade) Para testar as estruturas PILHA e FILA, um 
programador realizou a série de operações a seguir, após criar as duas estruturas. 
· pilha.push(‘A’); // insere A na Pilha 
· pilha.push(‘B’); // insere B na Pilha 
· pilha.push(‘C’); // insere C na Pilha 
· fila.enqueue(pilha.top()); // insere na Fila o conteúdo do TOPO da Pilha 
· fila.enqueue(pilha.top()); // insere na Fila o conteúdo do TOPO da Pilha 
· fila.enqueue(‘D’); // insere D na Fila 
· pilha.push(fila.dequeue()); // insere na Pilha o conteúdo retirado da Fila 
· fila.enqueue(fila.dequeue()); // insere na Fila o conteúdo retirado da própria 
Fila 
· fila.enqueue(pilha.pop()); // insere na Fila o conteúdo retirado da Pilha 
· pilha.push(‘E’); // insere E na Pilha 
· fila.enqueue(‘E’); // insere E na Fila 
· pilha.pop(); // retira dado da Pilha 
Após essas operações, ao imprimir o conteúdo de pilha e fila, respectivamente, 
seria exibido: 
 
Escolha uma opção: 
pilha: topo → B → A. fila: início → D → B → C → E 
pilha: topo → C → A → E. fila: início → D → A → A → E 
pilha: topo →A. fila: início → D → B → C → E 
pilha: topo → C → B → A. fila: início → D → B → C → E 
pilha: topo → C → B → A. fila: início → D → C → C → E 
Questão 9 
Completo 
Atingiu 1,00 de 1,00 
Marcar questão 
Texto da questão 
(Questão retirada de Prova Enade) No famoso jogo da Torre de Hanoi, é dada uma 
torre comdiscos de raios diferentes, empilhados por tamanho decrescente em um 
dos três pinos dados, como ilustra a figura acima. O objetivo do jogo é transportar-
se toda a torre para um dos outros pinos, de acordo com as seguintes regras: 
apenas um disco pode ser deslocado por vez, e, em todo instante, todos os discos 
precisam estar em um dos três pinos; além disso, em nenhum momento, um disco 
pode ser colocado sobre um disco de raio menor que o dele; é claro que o terceiro 
pino pode ser usado como local temporário para os discos. 
Imaginando que se tenha uma situação em que a torre inicial tenha um conjunto 
de 5 discos, qual o número mínimo de movimentações de discos que deverão ser 
realizadas para se atingir o objetivo do jogo? 
 
Escolha uma opção: 
25 
34 
31 
38 
28 
Questão 10 
Completo 
Atingiu 1,00 de 1,00 
Marcar questão 
Texto da questão 
(Questão retirada de Prova 2018 - SUSIPE-PA - Técnico em Gestão de Infraestrutura 
- Técnico em Gestão de Informática) Várias estruturas de dados podem ser 
utilizadas para armazenar dados de uma aplicação. Em relação ao assunto, assinale 
a alternativa correta. 
Escolha uma opção: 
Em uma estrutura de dados do tipo pilha, para retirar o elemento do topo da pilha, 
é necessário retirar o elemento base da pilha 
Uma estrutura de dados do tipo pilha sempre retira os elementos que foram 
inseridos primeiro na estrutura 
Uma estrutura de dados do tipo lista utiliza a ideia do primeiro a chegar, primeiro a 
ser servido para inserir elementos 
Uma estrutura de dados do tipo fila utiliza a ideia do primeiro a chegar, primeiro a 
ser servido 
Uma estrutura de dados do tipo fila sempre retira os elementos que entraram por 
último na fila