ESTRUTURA DE DADOS EM C

Prévia do material em texto

25/09/2023, 16:37 EPS
https://simulado.estacio.br/alunos/ 1/4
Disciplina: ESTRUTURA DE DADOS EM C  AV
Aluno: POLIANA PAULO FERREIRA 202007408519
Turma: 9002
EEX0059_AV_202007408519 (AG)   17/11/2021 19:58:13 (F) 
Avaliação: 10,00 pts Nota SIA: 10,00 pts
 
ENSINEME: ÁRVORES  
 
 1. Ref.: 3992769 Pontos: 1,00  / 1,00
Ano: 2020 Órgão: Escola de Formação Complementar do Exército - EsFCEx Prova: CFO - Informática
Observe a árvore binária a seguir:
O caminhamento central (in�xado) sobre essa árvore produz a sequência de visitação:
 D - B - H - E - J - I - K - A - F - C - G
D - H - J - K - I - E - B - F - G - C - A
J - K - I - H - E - D - B - F - G - C - A
A - B - D - E - H - I - J - K - C - F - G
A - B - C - D - E - F - G - H - I - J - K
 2. Ref.: 3992768 Pontos: 1,00  / 1,00
Ano: 2011 Banca: Cesgranrio Órgão: Petrobras Prova: Analista de Sistemas - Processos de Negócio
Após a inserção de um nó, é necessário veri�car cada um dos nós ancestrais desse nó inserido, relativamente à
consistência com as regras estruturais de uma árvore AVL.
 
PORQUE
 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992769.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992769.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992768.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3992768.');
25/09/2023, 16:37 EPS
https://simulado.estacio.br/alunos/ 2/4
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {−2, −1, 0, +1,
+2}.
 
Analisando-se as a�rmações acima, conclui-se que:
As duas a�rmações são verdadeiras, e a segunda justi�ca a primeira.
As duas a�rmações são falsas.
 A primeira a�rmação é verdadeira, e a segunda é falsa.
A primeira a�rmação é falsa, e a segunda é verdadeira.
As duas a�rmações são verdadeiras, e a segunda não justi�ca a primeira.
 
ENSINEME: ESTRUTURAS DE DADOS HETEROGÊNEAS  
 
 3. Ref.: 3990824 Pontos: 1,00  / 1,00
Com relação à struct,  é correto a�rmar que: 
A struct é sempre de�nida dentro da main. 
Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do mesmo tipo.  
Cada elemento  da  struct  é  chamado  campo  e  cada  campo  deve  ser,  obrigatoriamente,  de  um 
tipo  de  dados distinto de outro campo. 
 Cada elemento da struct é denominado membro  ou campo, sendo que a struct pode armazenar
elementos de tipos diferentes ou não.  
Cada elemento da struct  é chamado componente. 
 4. Ref.: 3990822 Pontos: 1,00  / 1,00
Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus
componentes são:  
heterogêneos e com acesso FIFO. 
heterogêneos e com acesso indexado-sequencial. 
homogêneos e acesso não indexado. 
heterogêneos e com acesso LIFO.
 homogêneos e de acesso aleatório por intermédio de índices.
 
ENSINEME: LISTAS, PILHAS E FILAS  
 
 5. Ref.: 3990867 Pontos: 1,00  / 1,00
Sobre pilhas e �las, avalie as assertivas a seguir: 
I) Uma forma de se evitar o desperdício de memória numa �la em alocação sequencial é utilizar-se lista
circular. 
II) Em uma pilha em alocação encadeada, a complexidade da remoção é O (n). 
III) pilhas têm a propriedade de inverter a ordem de cadeias, enquanto as �las mantêm a ordem. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990824.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990824.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990822.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990822.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990867.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990867.');
25/09/2023, 16:37 EPS
https://simulado.estacio.br/alunos/ 3/4
A opção que contém todas as assertivas corretas é: 
 I e III. 
II e III. 
I e II. 
II. 
I. 
 6. Ref.: 3990864 Pontos: 1,00  / 1,00
Uma lista ordenada alocada sequencialmente possui como desvantagem: 
 Tamanho limitado de memória. 
Impossibilidade de acesso direto. 
A reserva de memória em posições contíguas. 
Complexidade O(n) para a busca.
Impossibilidade de remoção no meio da lista. 
 
ENSINEME: MODULARIZAÇÃO  
 
 7. Ref.: 3993215 Pontos: 1,00  / 1,00
Observe o trecho de código abaixo, escrito na linguagem C.
void quadrado(�oat *r, �oat *t);
int main() {
      �oat a, b;
      printf("Entre com um numero complexo (2 numeros inteiros):");
      scanf("%f %f", &a, &b);
      quadrado(&a, &b);
      printf("O quadrado do numero e %f + i %f\n", a, b);
}
Com base nesse código, é correto a�rmar que as variáveis a e b
São parâmetros formais na chamada da função quadrado() dentro da função main().
Não podem ser modi�cadas pela função quadrado(), porque a passagem de parâmetros é por valor.
São utilizadas como passagem de parâmetros por resultado na função printf().
 Indicam, quando precedidas pelo caracter &, que os parâmetros podem ser modi�cados pelas funções scanf()
e quadrado().
Podem ser modi�cadas pela função printf(), porque a passagem de parâmetros é por valor.
 8. Ref.: 3993217 Pontos: 1,00  / 1,00
Assinale a alternativa correta em relação à de�nição de variáveis globais e locais.
Uma variável global não pode ser utilizada por qualquer sub-rotina subordinada ao algoritmo principal.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990864.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990864.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993215.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993215.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993217.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3993217.');
25/09/2023, 16:37 EPS
https://simulado.estacio.br/alunos/ 4/4
 Uma variável global é declarada no início do algoritmo principal de um programa, pode ser utilizada por
qualquer sub-rotina subordinada ao algoritmo principal.
As variáveis de�nidas como globais e locais precisam ser declaradas repetidas vezes dentro de cada sub-
rotina.
Uma variável local pode ser considerada global quando declarada no cabeçalho de uma sub-rotina, porém só
é válida dentro da rotina à qual está declarada.
Uma variável global não pode ser visível a todas as sub-rotinas hierarquicamente subordinadas à rotina
principal.
 
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. 
 
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. 
Selection sort, Merge sort, buble sort e Insert sort. 
Insert Sort, Merge Sort, Selection sort e Buble sort. 
 10. Ref.: 3990841 Pontos: 1,00  / 1,00
Em relação aos algoritmos de ordenação externa, é correto a�rmar que: 
1. Executam em memória principal (RAM) somente. 
2. Executam em memória secundária (Disco) somente. 
3. Manipulam os dados na memória secundária, porém usam parcela da memória principal. 
A a�rmativa 2 está correta. 
A a�rmativa 1 está correta.
As a�rmativas 2 e 3 estão corretas. 
 A a�rmativa 3 está correta. 
As a�rmativa 1 e 3 estão corretas. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990843.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990843.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990841.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990841.');