Teste sobre Estruturas de dados

Pergunta 1: A complexidade de tempo para acessar um elemento em uma posição específica em um array é O(1).

A. Sim

B. Não

Explicação: Acessar um elemento em uma posição específica em um array é muito rápido, pois o endereço de memória pode ser calculado diretamente. Sua complexidade é O(1).

Pergunta 2: A escolha da estrutura de dados não afeta significativamente o desempenho de um programa em relação ao tempo de execução e uso de memória.

A. Sim

B. Não

Explicação: A escolha da estrutura de dados correta pode impactar drasticamente o desempenho de um programa, tanto em termos de tempo de execução quanto de uso de memória. Portanto, a afirmação de que não afeta significativamente está incorreta.

Pergunta 3: Qual das seguintes características descreve corretamente um Array (Vetor), de acordo com o material de estudo?

A. É uma coleção de elementos que não precisam estar em posições de memória contíguas.

B. Possui um tamanho fixo, definido no momento da sua criação.

C. Cada elemento é acessado diretamente através de um ponteiro para o próximo nó.

D. Permite inserções e remoções de elementos no meio da estrutura com complexidade O(1).

Explicação: O material de estudo afirma que um array tem um 'tamanho fixo, definido no momento da sua criação'. As outras opções descrevem características de listas encadeadas ou operações que não são eficientes em arrays: arrays armazenam elementos em posições de memória contíguas (opção 0 está incorreta), o acesso é por índice numérico, não por ponteiro para o próximo nó (opção 2 está incorreta), e inserções/remoções no meio de um array são operações custosas, com complexidade O(n), não O(1) (opção 3 está incorreta).

Pergunta 4: De acordo com o material de estudo fornecido, qual das seguintes afirmações descreve corretamente a definição de uma lista encadeada?

A. Uma coleção de nós, onde cada nó contém um dado e uma referência para o próximo nó na sequência.

B. Uma estrutura de dados que armazena elementos em posições de memória contíguas, acessíveis por um índice numérico.

C. Uma sequência de elementos cujo tamanho é fixo e definido no momento da sua criação.

D. Uma coleção de elementos que permite acesso rápido e direto a qualquer elemento através de seu índice.

Explicação: O material de estudo define uma lista encadeada como 'uma coleção de elementos, chamados nós, onde cada nó contém um dado e uma referência (ou ponteiro) para o próximo nó na sequência'. As outras opções descrevem características de arrays ou apresentam informações incorretas para listas encadeadas.

Pergunta 5: A pilha é uma estrutura de dados linear que segue o princípio FIFO (First In, First Out).

A. Sim

B. Não

Explicação: A pilha é uma estrutura de dados linear que segue o princípio LIFO (Last In, First Out – Último a Entrar, Primeiro a Sair), e não o princípio FIFO.