Questões

No cenário da utilização do operador “=”, como classificamos a utilização da função copy?

Questão 3/10 - Estrutura de Dados

Considere o algoritmo abaixo:

def algoritmo(dados):
    tam = len(dados)
    for v in range(0, tam, 1):
        flag = 0
        for i in range(0, tam - 1, 1):
              if dados[i] < dados[i + 1]:
                 aux = dados[i]
                 dados[i] = dados[i + 1]
                 dados[i + 1] = aux
                 flag = 1
        if flag == 0:
            return dados

Após análise do algoritmo acima, assinale a alternativa correta:

As listas são estruturas organizadas em uma sequência de elementos que pertencem ao mesmo tipo (como string, int e float) e têm o mesmo tamanho, sendo armazenadas em posições contíguas de memória. Em Python, essa é a estrutura de dados mais básica e armazena elementos em sequência, em que cada um contém um índice (sua posição na lista) que é sempre 0 para o primeiro elemento, sendo incrementado a cada elemento inserido na lista. A escolha entre as distintas implementações possibilita melhorar a aplicação e o espaço de alocação de memória. Considerando as distintas formas para implementação de listas, avalie as afirmacoes a seguir e relacione-as adequadamente aos termos ou ferramentas às quais se referem.

1. Alocação sequencial.
2. Alocação encadeada.
3. Alocação estática.
4. Alocação dinâmica.

I. Os dados da lista não exigem um tamanho fixo devido à possibilidade de definir a quantidade de memória que se pretende utilizar.

II. Os dados da lista estão dispostos de forma sequencial na memória e possuem um tamanho fixo.

III. Permitem a realização de um acesso aleatório a uma determinada posição da lista, pois os índices são usados para o acesso direto a uma posição de memória.

IV. Disponibiliza os elementos que não se encontram necessariamente em posições adjacentes de memória, mas considera uma posição lógica.

Assinale a alternativa que correlaciona adequadamente os dois grupos de informação.

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

Correlacione os algoritmos internos de ordenação de listas com sua descrição:

Blocos únicos de códigos que realizam diversas tarefas distintas são de difícil manutenção. Portanto, utiliza-se a técnica da modularização de programas, a fim de facilitar a implementação e a manutenção dos programas. Esta técnica tem como principal elemento:

Analisando as árvores da esquerda e direita é possível afirmar que: