Fixação 02 3

Prévia do material em texto

22/03/2020 Fixação 02
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495255&cmid=61002 1/10
Estrutura de DadosEstrutura de Dados
Atividade anterior Próxima atividade
Iniciado em
domingo, 22 Mar 2020, 10:47
Estado
Finalizada
Concluída em
domingo, 22 Mar 2020, 10:55
Avaliar
3,00 de um máximo de 10,00(30%)
https://aula.fael.edu.br/mod/quiz/view.php?id=61001&forceview=1
https://aula.fael.edu.br/mod/quiz/view.php?id=61003&forceview=1
22/03/2020 Fixação 02
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495255&cmid=61002 2/10
QuestãoQuestão 1
Correto
CESPE, 2010 – INMETRO
Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a
opção correta.
Escolha uma:
A resposta correta é: Se a árvore em tela for balanceada, depois da inserção de um nó
9, o nó 12 assume a raiz da árvore..
a. Se a árvore em questão não for balanceada, então, com a remoção do nó 8, o nó 12
deve assumir a raiz da árvore.
b. O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.
c. Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a
raiz da árvore.
d. Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar
no nível 2.
e. Se a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o lugar
do nó 4, passando a ser o nó 5 a raiz da subárvore.
22/03/2020 Fixação 02
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495255&cmid=61002 3/10
QuestãoQuestão 2
Incorreto
CESGRANRIO, 2011 – BNDES
Em uma reunião técnica sobre a estrutura de dados que será utilizada em um sistema
de computação científica, apontou-se, corretamente, que a árvore B+.
Escolha uma:
A resposta correta é: grava, nas folhas, os registros em si..
a. possui número máximo de nós igual à sua altura.
b. grava, nas folhas, os registros em si.
c. possui complexidade de tempo de inserção, no pior caso, igual a
d. tem ordem igual ao logaritmo (base 2) do número máximo de nós.
e. é um tipo de árvore de busca binária.
22/03/2020 Fixação 02
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495255&cmid=61002 4/10
QuestãoQuestão 3
Correto
CESGRANRIO, 2012 – Petrobrás
Um programador recebeu a tarefa de elaborar um algoritmo para criar uma única lista
encadeada, não necessariamente ordenada, a partir de duas listas encadeadas
ordenadas já existentes. Cada uma das listas originais possui ponteiros para o
primeiro e para o último elemento. Qual é a complexidade do algoritmo mais eficiente
que esse programador pode produzir?
Escolha uma:
A resposta correta é: O(1)..
a. O(1).
b. O(log n).
c. O(n log n).
d. O(2n).
e. O(n).
22/03/2020 Fixação 02
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495255&cmid=61002 5/10
QuestãoQuestão 4
Incorreto
Fundação Carlos Chagas, 2012 – MPE-AP
Nas estruturas de dados,
Escolha uma:
A resposta correta é: a pilha é uma lista linear na qual as operações de inserção e
retirada são efetuadas apenas no seu topo..
a. a fila é uma lista linear na qual as operações de inserção e retirada ocorrem apenas
no início da lista.
b. a pilha é uma lista linear na qual as operações de inserção e retirada são efetuadas
apenas no seu topo.
c. as pilhas são utilizadas para controlar o acesso de arquivos que concorrem a uma
única impressora.
d. devido às características das operações da fila, o primeiro elemento a ser inserido
será o último a ser retirado. Estruturas desse tipo são conhecidas como LIFO.
e. devido às características das operações da pilha, o último elemento a ser inserido será
o último a ser retirado. Estruturas desse tipo são conhecidas como FIFO.
22/03/2020 Fixação 02
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495255&cmid=61002 6/10
QuestãoQuestão 5
Incorreto
Fundação Carlos Chagas, 2008 – MPE-RS
Respeitando as ordens de inserção e de retirada dos dados, uma estrutura de.
Escolha uma:
A resposta correta é: pilha é também denominada LIFO ou FILO..
QuestãoQuestão 6
Incorreto
Dentre as diversas estruturas de dados, uma delas é dividida em linhas e colunas.
Desta forma, pode-se armazenar diversos valores dentro dela. Para obter um valor é
necessário identificá-lo por meio do número da linha e da coluna onde está
armazenado, isto é, uma célula. Esta estrutura de dados trata-se de:
Escolha uma:
A resposta correta é: matriz..
a. fila é também denominada FIFO ou LIFO.
b. pilha é também denominada LIFO ou FILO.
c. pilha é também denominada FIFO ou FILO.
d. fila é também denominada FIFO ou FILO.
e. fila é também denominada LIFO ou LILO.
a. grafo.
b. fila.
c. pilha.
d. árvore.
e. matriz.
22/03/2020 Fixação 02
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495255&cmid=61002 7/10
QuestãoQuestão 7
Incorreto
VUNESP, 2011 – TJM-SP
Uma árvore binária .................... é uma árvore binária na qual as alturas das duas sub
árvores de todo nó nunca diferem em mais de................... -.
Assinale a alternativa que completa correta e respectivamente, as lacunas do texto.
Escolha uma:
A resposta correta é: balanceada ... 1..
a. balanceada ... 1.
b. entrelaçada ... 2.
c. randômica ... 2.
d. entrelaçada ... 1.
e. randômica ... 1.
22/03/2020 Fixação 02
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495255&cmid=61002 8/10
QuestãoQuestão 8
Correto
Dentre as diversas aplicações práticas das estruturas de dados em árvore,
encontramos a manipulação de índices em bancos de dados. Considerando que: o
nível do nó raiz de uma árvore é 1; o nível de qualquer nó subsequente é igual ao nível
do seu nó pai mais 1; a profundidade de uma árvore é igual ao maior nível encontrado
dentre todos os seus nós.
Partindo-se das premissas apresentadas, a menor e a maior quantidade de nós,
respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são:
Escolha uma:
A resposta correta é: 4 e 15..
a. 3 e 15.
b. 4 e 16.
c. 4 e 15.
d. 5 e 16.
e. 3 e 16.
22/03/2020 Fixação 02
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495255&cmid=61002 9/10
QuestãoQuestão 9
Incorreto
UFF, 2009 – UFF
Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e
desempilhamento. Essas operações são conhecidas como:
Escolha uma:
A resposta correta é: PUSH e POP..
a. Base e Topo;
b. HEAP e POP;
c. PULL e POP;
d. PUSH e PULL;
e. PUSH e POP.
22/03/2020 Fixação 02
https://aula.fael.edu.br/mod/quiz/review.php?attempt=3495255&cmid=61002 10/10
QuestãoQuestão 10
Incorreto
Fundação Carlos Chagas, 2012 – MPE-AP
É um tipo de lista linear na qual as operações de inserção e retirada podem ser
efetuadas tanto no início quanto no final da lista linear, ou seja, a inserção de um
elemento X pode torná-lo ou o primeiro ou o último da lista linear.
O tipo de lista descrito no texto acima é conhecido como:
Escolha uma:
A resposta correta é: Deque..
a. Deque.
b. Fila.
c. Grafo.
d. Pilha.
e. Dual Stack.