Alternativa C - Vetor
Para armazenar as notas de todos os alunos de uma turma, a estrutura ideal é o Vetor (também conhecido como Array).
Análise da Questão
O enunciado descreve um cenário onde precisamos guardar uma coleção de itens do mesmo tipo (números representando notas) de forma organizada e acessível.
- Vetor: É uma estrutura de dados linear e homogênea. Ele armazena elementos em posições de memória contíguas, permitindo acesso imediato através de um índice (posição).
- Exemplo: Se você tem 30 alunos, pode acessar a nota do aluno 5 diretamente usando
notas[4] (considerando índice zero). - Complexidade de Acesso: O(1), ou seja, tempo constante.
Comparação com as outras opções
| Estrutura | Funcionamento Principal | Adequação para Notas |
|---|
| Pilha | LIFO (Último a entrar, primeiro a sair) | Baixa. Ideal para desfazer ações, não para listar dados estáticos. |
| Fila | FIFO (Primeiro a entrar, primeiro a sair) | Baixa. Ideal para filas de espera, não para consulta de dados. |
| Vetor | Acesso sequencial por índice | Alta. Perfeito para listas fixas ou dinâmicas de dados simples. |
| Árvore | Estrutura hierárquica (pai/filho) | Média/Baixa. Complexidade excessiva para uma lista simples. |
| Grafo | Nós conectados por arestas | Baixa. Usado para relações complexas (redes sociais, mapas). |
Portanto, o Vetor é a estrutura fundamental utilizada na maioria das linguagens para representar listas de valores numéricos ou objetos relacionados em sequência.
Alternativa C.