Estrutura de dados linear e estática que armazena uma sequên...

Próximas questões
Com base no mesmo assunto
Ano: 2013 Banca: IBFC Órgão: TRE-AM
Q1205578 Algoritmos e Estrutura de Dados
Estrutura de dados linear e estática que armazena uma sequência de objetos, todos do mesmo tipo, em posições consecutivas da memória:
Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

Alternativa correta: A - vetor

O enunciado da questão aborda um conceito fundamental em estruturas de dados: uma estrutura de dados linear e estática que armazena objetos do mesmo tipo em posições consecutivas de memória. Para resolver essa questão, é necessário entender as características das principais estruturas de dados mencionadas nas alternativas.

Vetor: Um vetor (ou array) é, de fato, uma estrutura de dados linear e estática. Isso significa que o tamanho do vetor é definido no momento de sua criação e não pode ser alterado posteriormente. Os elementos do vetor são armazenados em posições consecutivas de memória, o que permite acesso rápido e eficiente a qualquer elemento, dado o índice apropriado. Por essas razões, a alternativa A está correta.

Alternativas incorretas:

Grafo: Um grafo é uma estrutura de dados não linear composta por vértices (ou nós) e arestas (linhas que conectam os vértices). Ele é utilizado para representar relações de interconexão, como em redes de computadores, mapas de rotas etc. Por ser não linear e dinâmico, não atende às características descritas no enunciado.

Lista: Uma lista é uma estrutura de dados linear, mas ela pode ser estática ou dinâmica. Listas dinâmicas, como listas encadeadas, permitem a inserção e remoção de elementos em qualquer posição e não necessitam de posições consecutivas de memória. A questão especifica uma estrutura estática e com posições consecutivas de memória, o que exclui a lista como resposta correta.

Árvore: Assim como o grafo, a árvore é uma estrutura de dados não linear, composta por nós organizados em uma hierarquia. Cada nó pode ter zero ou mais nós filhos, e há um nó raiz que é o ponto de partida da árvore. Por não ser linear, uma árvore não se encaixa na descrição fornecida pela questão.

Gostou do comentário? Deixe sua avaliação aqui embaixo!

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo