Estácio - AV ESTRUTURA DE DADOS EM C

Prévia do material em texto

Disciplina: ESTRUTURA DE DADOS EM C AV 
 Turma: 9001 
EEX0059_AV_202002574861 (AG) 10/06/2021 12:09:59 (F) 
 
 
Avaliação: 
8,0 
Nota Partic.: Nota SIA: 
10,0 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 (infixado) sobre essa árvore produz a sequência de visitação: 
 
 
D - H - J - K - I - E - B - F - G - C - A 
 
J - K - I - H - E - D - B - F - G - C - A 
 D - B - H - E - J - I - K - A - F - C - G 
 
A - B - D - E - H - I - J - K - C - F - G 
 
A - B - C - D - E - F - G - H - I - J - K 
 
 
 2. Ref.: 3992763 Pontos: 1,00 / 1,00 
 
Acerca das estruturas de dados Árvores, analise as afirmativas 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 eficiente 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 afirmativas I e III estiverem corretas. 
 
Se somente as afirmativas II e III estiverem corretas. 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203992769.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203992763.');
 
Se somente a afirmativa I estiver correta. 
 Se somente as afirmativas I e II estiverem corretas. 
 
Se todas as afirmativas estiverem corretas. 
 
 
 
 
ENSINEME: ESTRUTURAS DE DADOS HETEROGÊNEAS 
 
 
 3. 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); 
} 
} 
 
 ABDCEYX 
 ABCDEXY 
 CBDAXEY 
 AEXYBCD 
 YXEABBC 
 
 
 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: 
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203990831.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203990822.');
 homogêneos e de acesso aleatório por intermédio de índices. 
 homogêneos e acesso não indexado. 
 heterogêneos e com acesso FIFO. 
 heterogêneos e com acesso LIFO. 
 heterogêneos e com acesso indexado-sequencial. 
 
 
 
 
ENSINEME: LISTAS, PILHAS E FILAS 
 
 
 5. Ref.: 3990860 Pontos: 1,00 / 1,00 
 
Várias estruturas de dados podem ser utilizadas para armazenar dados de uma aplicação. Em relação ao 
assunto, assinale a alternativa correta. 
 
 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. 
 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 fila sempre retira os elementos que entraram por último na fila. 
 
 
 6. Ref.: 3990864 Pontos: 0,00 / 1,00 
 
Uma lista ordenada alocada sequencialmente possui como desvantagem: 
 
 Tamanho limitado de memória. 
 Complexidade O(n) para a busca. 
 Impossibilidade de acesso direto. 
 Impossibilidade de remoção no meio da lista. 
 A reserva de memória em posições contíguas. 
 
 
 
 
ENSINEME: MODULARIZAÇÃO 
 
 
 7. Ref.: 3993215 Pontos: 1,00 / 1,00 
 
Observe o trecho de código abaixo, escrito na linguagem C. 
void quadrado(float *r, float *t); 
int main() { 
 float a, b; 
 printf("Entre com um numero complexo (2 numeros inteiros):"); 
 scanf("%f %f", &a, &b); 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203990860.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203990864.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203993215.');
 quadrado(&a, &b); 
 printf("O quadrado do numero e %f + i %f\n", a, b); 
} 
Com base nesse código, é correto afirmar 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 modificadas pela função quadrado(), porque a passagem de parâmetros é por valor. 
 Indicam, quando precedidas pelo caracter &, que os parâmetros podem ser modificados pelas funções scanf() e 
quadrado(). 
 
Podem ser modificadas pela função printf(), porque a passagem de parâmetros é por valor. 
 
São utilizadas como passagem de parâmetros por resultado na função printf(). 
 
 
 8. Ref.: 3993164 Pontos: 1,00 / 1,00 
 
Em programação de computadores uma sub-rotina pode ser uma função ou um procedimento. Sobre funções e procedimentos, 
pode-se afirmar: 
 
 
Nem função nem procedimento retornam valores. 
 
Funções sempre retornam valor do mesmo tipo recebido e procedimentos não. 
 Que as funções retornam um único valor e procedimentos não retornam valores. 
 
Procedimentos retornam valores do mesmo tipo recebido e função nunca retornam tipo. 
 
Que funções não retornam um único valor e procedimentos retornam valores. 
 
 
 
 
ENSINEME: ORDENAÇÃO 
 
 
 9. Ref.: 3990840 Pontos: 1,00 / 1,00 
 
É correto afirmar que: 
 
 O Selection Sort tem complexidade computacional O(n log n) 
 O buble sort é um algoritmo de ordenação instável. 
 O Insert sort é um método de ordenação instável. 
 O buble sort, o insert sort e o selection sort tem a mesma complexidade computacional, porém, 
isto não quer dizer que todos executem ao mesmo tempo para a mesma instância. 
 O buble sort é um algoritmo recursivo. 
 
 
 10. Ref.: 3990834 Pontos: 0,00 / 1,00 
 
Algoritmos de ordenação baseados em comparação entre elementos da sequência tem complexidade 
computacional mínima de: 
 
 O(log n) 
 O(n22) 
 O(n33) 
 O(n) 
 O(n log n) 
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203993164.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203990840.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%203990834.');