Apol 1 Estrutura de Dados

Prévia do material em texto

Questão 1/5 - Estrutura de Dados 
No primeiro assunto de nossa disciplina investigamos o que são estruturas de dados e 
como podemos classificá-las em tipos. 
Acerca deste assunto, assinale a alternativa INCORRETA: 
Nota: 20.0 
 C 
Podemos classificar uma estrutura de dados como sendo do tipo homogênea 
(como registros) ou do tipo heterogênea (como vetores e matrizes). 
 
Questão 2/5 - Estrutura de Dados 
A complexidade de um algoritmo pode ser mensurada matematicamente em termos de 
uma função de custo do algoritmo. 
Acerca da função custo de um algoritmo, assinale a alternativa CORRETA: 
Nota: 20.0 
 C 
O custo matemático de tempo de execução de um algoritmo pode ser mensurado 
através da contagem de instruções em uma linguagem de alto nível. 
 
Questão 3/5 - Estrutura de Dados 
Chamamos de análise assintótica de algoritmos quando encontramos a complexidade de 
um algoritmo de maneira aproximada através de uma curva de tendência. Este tipo de 
análise e é a mais adotada para compararmos desempenho de algoritmos. 
Acerca da análise assintótica de um algoritmo, assinale a alternativa INCORRETA: 
Nota: 20.0 
 E 
A complexidade assintótica para o pior caso de um algoritmo contendo dois 
laços de repetição aninhados, sendo que o segundo laço só será executado caso 
uma condicional simples seja verdadeira, será O(n). 
 
Questão 4/5 - Estrutura de Dados 
A recursividade é um recurso de programação bastante empregado, e consiste no ato de 
uma função em um código realizar chamadas de si mesmo, abrindo diferentes instâncias 
de uma mesma função na memória do programa. 
Acerca de recursividade e algoritmos recursivos, assinale a alternativa INCORRETA: 
Nota: 0.0 
 B 
Um algoritmo recursivo terá uma complexidade logarítmica, apresentando um 
desempenho inferior em tempo de execução superior a um algoritmo construído 
de forma iterativa. 
 
 
 
 
 
 
Questão 5/5 - Estrutura de Dados 
O algoritmo de ordenação rápida, também conhecido como quick sort, é um dos 
algoritmos estudados na AULA 2. 
Acerca deste algoritmo, assinale a alternativa CORRETA. 
Nota: 20.0 
 D 
O quick sort trabalha com uma troca de valores utilizando uma variável auxiliar, 
da mesma maneira feita no bubble sort.