Questões

Questão 2/10 - Estrutura de Dados
Considere o trecho de código abaixo:
a = 1
b = a*10
if a > b:
    c = a
else:
    c = b
Acerca do código acima são feitas as seguintes afirmativas:
I. Cada operação (linha de código) tem complexidade assintótica O(1).
II. Todas as operações são constantes, ou seja, executa da mesma forma para entradas grandes ou pequenas.
III. A complexidade do código em questão é a soma de todas as complexidades, no caso: O(1) + O(1) + O(1) + O(1) + O(1) + O(1) = O(6n).
Estão corretas as afirmativas:

Questão 2/10 - Estrutura de Dados

“Você deve pensar o algoritmo dividir-e-conquistar como tendo três partes:

1. Dividir o problema em um número de subproblemas que sejam partes menores do mesmo problemas.
2. Conquistar os subproblemas resolvendo-os recursivamente. Se eles forem pequenos o suficiente, resolva os subproblemas como problemas base.
3. Combinar as soluções dos subproblemas em uma solução para o problema original.”

São exemplos de algoritmo de divisão e conquista:

Questão 12 – A função de Hashing, utilizada para calcular o endereço de um elemento de uma tabela de Hash, os tipos da função de hashing podem ser:

Assinale a alternativa que relaciona adequadamente os dois grupos de informações, sendo o primeiro grupo as matrizes e seus elementos, e o grupo dois o elemento no índice da linha e coluna.

Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:

Qual das seguintes práticas é considerada uma estratégia eficaz para manter um orçamento doméstico equilibrado?

As estruturas de dados sao utilizadas para manter dados ou informagoes organizados na memoria, que possibilita a otimizagao do uso destes dados. Porem, as estruturas guardam caracteristicas especiais na manipulacao destes dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada aplicacao. Portanto marque a opgao que representa a melhor estrutura, quando se tem como requisitos principais o acesso aleatorio aos dados e alocacao destes de forma continua na memoria.

Qual a operação utilizada para encontrar o sucessor de um nó em uma árvore binária de busca?

Uma ampola contendo 400 mg de 53I_{121} é colocada em local errado na prateleira. Após 40 dias, a ampola é encontrada. Quanto da amostra original de 53I_{121} ainda resta?

(Dado: a meia-vida 53I_{121} é de 8 dias)