ESTRUTURA DE DADOS EM C - AV2 Turma 3020 - Respostas

Prévia do material em texto

6301493567 A
07/06/2023 19:50
Nome: Matrícula: ________________
Disciplina: ARA0098 / ESTRUTURA DE DADOS EM C Data: ___ /___ /______
Período: 2023.1 / AV2 Turma: 3002
Leia com atenção as questões antes de responder.
É proibido o uso de equipamentos eletrônicos portáteis e consulta a materiais de qualquer natureza durante a realização da prova.
Boa prova.
1.   _______ de 1,00 
Estrutura de dados caracterizada por: Ou não tem elemento algum (árvore vazia). Ou tem um elemento distinto,
denominado raiz, com dois ponteiros para duas estruturas diferentes, denominadas subárvore esquerda e subárvore direita.
Essa estrutura é chamada de:
trevo binário
nó folha
árvore decisional
árvore binária
tipo hierárquico
2.   _______ de 1,00 
É a principal característica de organização dos dados da Estrutura de Dados do tipo Árvore:
Os dados estão organizados de forma aleatória.
Os dados estão organizados de forma que o último que entra é o primeiro que sai.
Os dados estão organizados na sequência em que são inseridos.
Os dados estão organizados de forma que o primeiro que entra é o primeiro que sai.
Os dados estão organizados de forma hierárquica.
3.   _______ de 1,00 
(POSCOMP - 201)
O programa deve ser feito de forma descendente, com a decomposição do problema inicial em módulos, de modo a dividir as
ações complexas em uma sequência de ações mais simples. Essa técnica de programação é chamada de programação:
Declarativa.
Interna.
Modular.
Abstrata.
Sequencial.
4.   _______ de 1,00 
Qual estrutura de daods tem como sua de�nição, um conjunto não vazio de vértices e arestas que satisfazem certos
requisitos:
 
Struct
Lista
Árvore
Fila
Pilha
5.   _______ de 1,00 
Uma árvore binária completa com 15 nós tem altura igual a:
3
4
1
5
2
6.   _______ de 1,00 
(UFSC) Muitos algoritmos de ordenação de números armazenados em array necessitam fazer comparações (veri�car se um
número é menor, igual ou maior que outro número) e trocas (mudar a posição dos números dentro do array).
Considere o problema de ordenar um array contendo N números inteiros. Se for utilizado o Método da Bolha, qual é o
menor número possível de trocas para ordenar completamente o array?
Assinale a alternativa correta.
 
N! (fatorial de N)
N / 2 (metade de N)
2 x N (duas vezes N)
0 (zero)
N
7.   _______ de 1,00 
É método de ordenação de dados:
árvore binária
bolha
return
folha
nó
8.   _______ de 1,00 
A estrutura de dados que representa uma pilha é uma metáfora emprestada do mundo real que a computação
utiliza para resolver muitos problemas de forma simplificada. Nessa estrutura, a inserção e retirada de
elementos ocorre em uma de suas extremidades. Na pilha apresentada [10, 12, 8, 16, 14], os elementos a
esquerda foram inseridos primeiro e os a direita por último. Após as operações remover( ), remover( ),
inserir(15), inserir(18), remover( ), qual é a sequência que apresenta os valores empilhados de forma
correta? 
10, 12, 8, 16
10,12, 8, 18
14, 16, 8, 15
Campus:
PARANGABA
Prova Impressa em 07/06/2023 por
ALEXANDRE MACHADO SILVA
Ref.: 6301493567   Prova Montada em 18/05/2023
15, 18, 14, 16
10, 12, 8, 15
9.   _______ de 1,00 
Uma estrutura de dados é um conjunto de dados organizados de maneira coerente, com uma dada �nalidade. Entre os tipos existentes,
duas são caracterizadas a seguir.
I - estrutura na qual as inserções e retiradas são feitas em uma das extremidades denominada topo, sendo por esse motivo do tipo
LIFO - Last In First Out.
II - estrutura na qual as inserções e retiradas são feitas em uma das extremidades opostas, sendo por esse motivo do tipo FIFO - First
In First Out.
Essas estruturas de dados são conhecidas respectivamente como
árvore e lista.
pilha e �la.
árvore e pilha.
�la e pilha.
lista e árvore.
10.   _______ de 1,00 
Assinale a alternativa que possui apenas estruturas de dados heterogêneas:
Vetor.
Vetor e Matriz.
Registro e Vetor.
Registro e Matriz.
Registro.