AV1 - ESTRUTURA DE DADOS EM C

Prévia do material em texto

15/03/2023, 13:05 EPS
https://simulado.estacio.br/alunos/ 1/5
Disciplina: ESTRUTURA DE DADOS EM C  AV
Aluno: DINI SEBASTIAN MORAIS 202111087766
Professor: CLAUDIO PICCOLO FERNANDES
 
Turma: 9001
DGT0298_AV_202111087766 (AG)   05/01/2023 06:16:10 (F) 
Avaliação: 9,00 pts Nota SIA: 10,00 pts
 
ENSINEME: ÁRVORES  
 
 1. Ref.: 3992763 Pontos: 1,00  / 1,00
Acerca das estruturas de dados Árvores, analise as a�rmativas a seguir.
I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.
II. Árvores admitem tratamento computacional e�ciente quando comparadas às estruturas mais genéricas como os
grafos.
III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.
Assinale:
Se somente as a�rmativas II e III estiverem corretas.
 Se somente as a�rmativas I e II estiverem corretas.
Se somente a a�rmativa I estiver correta.
Se todas as a�rmativas estiverem corretas.
Se somente as a�rmativas I e III estiverem corretas.
 2. Ref.: 3992760 Pontos: 1,00  / 1,00
Considerando a �gura acima, que ilustra uma árvore de busca binária, assinale a opção correta.
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.
 Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.
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.
O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.
Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.
 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992763.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992760.');
15/03/2023, 13:05 EPS
https://simulado.estacio.br/alunos/ 2/5
ENSINEME: ESTRUTURAS DE DADOS HETEROGÊNEAS  
 
 3. Ref.: 3990821 Pontos: 1,00  / 1,00
A linguagem C permite alocar (reservar) dinamicamente (em tempo de execução) blocos de memórias
utilizando ponteiros. A esse processo dá-se o nome de alocação dinâmica, que faz uso das
funções malloc, calloc, realloc e free, disponíveis na biblioteca stdlib.h. Para liberar um bloco de memória
previamente alocado, por meio de um único parâmetro de entrada, faz-se uso de qual função?
Clear
Realloc
Malloc
Calloc
 Free
 4. Ref.: 3990831 Pontos: 1,00  / 1,00
A estrutura abaixo representa a célula de uma árvore em linguagem C: 
typedef struct _no { 
int chave; 
struct no *esq, *dir; 
} no; 
Assinale a alternativa correta sobre qual sequência será impressa ao executar um caminhamento na árvore
abaixo, conforme o código escrito em linguagem C a seguir. 
void ordem (no *arvore) { 
if(arvore!=NULL) { 
printf("%d", arvore->chave); 
ordem(arvore->esq); 
ordem(arvore->dir); 
} 
} 
AEXYBCD
CBDAXEY 
ABDCEYX 
 ABCDEXY 
YXEABBC 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990821.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990831.');
15/03/2023, 13:05 EPS
https://simulado.estacio.br/alunos/ 3/5
 
ENSINEME: LISTAS, PILHAS E FILAS  
 
 5. Ref.: 3990861 Pontos: 1,00  / 1,00
A maioria dos softwares de aplicação possui comandos de "Desfazer" e "Refazer". O primeiro desfaz a última
operação ou texto digitado, enquanto que, o segundo refaz uma operação ou texto desfeito, conforme
sugerem os nomes dos comandos. 
Internamente, nos softwares, podem ser usadas duas estruturas de dados que armazenam as sucessivas
operações de "Desfazer" e "Refazer", de modo que o próximo "Refazer" sempre recupera o último
"Desfazer". Os tipos de estrutura de dados que podem ser usados para "Desfazer" e "Refazer" são,
respectivamente: 
 Pilha e Pilha 
Pilha e Fila 
Fila e Pilha 
Pilha e Fila duplamente encadeada 
Fila e Fila 
 6. Ref.: 6090499 Pontos: 0,00  / 1,00
Se E (x) é uma função que insere "x" pela direita da �la F e D () é uma função que remove pela esquerda, a opção que
mostra a sequência correta de operações que transforma a �la F = [ A, R, G, O, M ] em F = [ O, M, A, R ] é:
D (), D(), D(), E(R), E(A), E(O). 
D (), D(), D(), D(), E(O), E(A), E(R). 
 D (), D(), D(), E(A), E(R).
 D (), D(), D(), E(A), E(R), E(O). 
D (), D(), D(), D(), E(R), E(A), E(O). 
 
ENSINEME: MODULARIZAÇÃO  
 
 7. Ref.: 3993174 Pontos: 1,00  / 1,00
Considere o código a seguir escrito na linguagem C.
#include
Int main() {
      printf(¿Valor total: %.1f\n¿, 9,1415169265);
      return(0);
}
Assinale a alternativa que apresenta a saída correta.
Valor total: 9.141517
 Valor total: 9.1
Valor total: 9.142
Valor total: 9.141517e+00
Valor total: 9.14
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990861.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6090499.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993174.');
15/03/2023, 13:05 EPS
https://simulado.estacio.br/alunos/ 4/5
 8. Ref.: 3993213 Pontos: 1,00  / 1,00
Analise o seguinte código implementado na linguagem C:
int soma(int *a, int *b) {
            *a = *a + *b;
            return *a;
}
int main() {
            int x=5, y=3;
            y = soma(&x, &y);
            printf(¿%d¿, x+y);
            return(0);
}
Qual será o valor exibido na saída padrão do sistema?
11
8
24
13
 16
 
ENSINEME: ORDENAÇÃO  
 
 9. Ref.: 3990843 Pontos: 1,00  / 1,00
Analisando o quadro comparativo abaixo, marque a opção que indica a melhor escolha de algoritmo de
ordenação. 
 
Selection sort, Merge sort, buble sort e Insert sort. 
Merge sort, selection sort, buble sort e insert sort. 
Buble sort, Insert sort, Merge sort e Selection sort 
 Merge sort, Buble sort, insert sort e Selection sort. 
Insert Sort, Merge Sort, Selection sort e Buble sort. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993213.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990843.');
15/03/2023, 13:05 EPS
https://simulado.estacio.br/alunos/ 5/5
 10. Ref.: 3990837 Pontos: 1,00  / 1,00
Um método de ordenação é dito estável quando preserva a ordem original dos elementos da lista durante a
execução. Analise as a�rmativas abaixo e marque a opção correta. 
1- A estabilidade não impacta na complexidade computacional teórica. 
2- A estabilidade pode impactar no tempo de execução do algoritmo uma vez que, em algoritmos estáveis,
sequências "quase" ordenadas implicam em tempo de execução menor. 
3- O conceito de estabilidade é puramente teórico e não tem implicação prática. 
 1, 2 são verdadeiras e 3 é falsa. 
Todas são falsas. 
1 é verdadeira e 2 e 3 são falsas. 
Todas são verdadeiras. 
1, 2 e 3 são verdadeiras. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990837.');