A estrutura de dados formada por vários elementos do mesmo ...

Próximas questões
Com base no mesmo assunto
Q233380 Algoritmos e Estrutura de Dados
A estrutura de dados formada por vários elementos do mesmo tipo que podem ser acessados por meio do uso de um índice é o(a)
Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

A alternativa correta é a D - array.

Vamos entender por que essa é a alternativa correta e analisar as demais opções.

Um array é uma estrutura de dados que armazena múltiplos elementos do mesmo tipo, organizados de maneira contígua na memória. Cada elemento pode ser acessado diretamente através de um índice, que representa sua posição no array. Por exemplo, se temos um array de inteiros, podemos acessar o quinto elemento utilizando a notação de índice, como array[4] (considerando que a indexação começa em 0).

Agora, vamos justificar por que as outras alternativas estão incorretas:

A - pilha
Uma pilha (ou stack) é uma estrutura de dados que segue a política LIFO (Last In, First Out), ou seja, o último elemento inserido é o primeiro a ser removido. Elementos são adicionados e removidos apenas do topo da pilha. Não há acesso direto aos elementos através de um índice, como ocorre em um array.

B - fila
Uma fila (ou queue) é uma estrutura de dados que segue a política FIFO (First In, First Out), ou seja, o primeiro elemento inserido é o primeiro a ser removido. Tal como na pilha, os elementos não são acessados diretamente por índice, mas sim através de operações de enfileiramento (inserção) e desenfileiramento (remoção).

C - inteiro
Um inteiro não é uma estrutura de dados; é um tipo de dado primitivo que representa números inteiros. Não há possibilidade de acesso por índice, pois um inteiro não é composto de múltiplos elementos.

E - lista encadeada
Uma lista encadeada é uma estrutura de dados composta por nós, onde cada nó contém um valor e uma referência (ponteiro) para o próximo nó na sequência. O acesso aos elementos se dá através da navegação sequencial pelos nós, e não pelo uso de índices. Portanto, não é possível acessar os elementos diretamente através de um índice, como em um array.

Espero que esta explicação tenha clarificado o porquê de a alternativa D - array ser a correta e o que diferencia um array das outras estruturas de dados mencionadas nas alternativas.

Clique para visualizar este gabarito

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

Comentários

Veja os comentários dos nossos alunos

Correto D)

a) Acessa apenas o topo e não tem índice.
b) Acessa o primeiro.
c) É um tipo de dado.
e) Acessa por meio dos ponteiros.

d-

Arrays sao uma estrutura de dados homogenea (mesmo tipo) com indice para ver elementos e usam alocação de memoria estatica (tamanho nao muda depois da compilação)

Gabarito D

Em programação de computadores, um arranjo (em inglês array) é uma estrutura de dados que armazena uma coleção de elementos de tal forma que cada um dos elementos possa ser identificado por, pelo menos, um índice ou uma chave. Essa estrutura de dados também é conhecida como variável indexadavetor (para arranjos unidimensionais) e matriz (para arranjos bidimensionais). Os arranjos mantêm uma série de elementos de dados, geralmente do mesmo tamanho e tipo de dados. Elementos individuais são acessados por sua posição no arranjo. A posição é dada por um índice, também chamado de subscrição. O índice geralmente utiliza uma sequência de números inteiros, mas o índice pode ter qualquer valor ordinal. Os arranjos podem ser multidimensionais, significando que eles são indexados por um número fixo de números inteiros, por exemplo, por um sequência (ou sucessão) finita de quatro números inteiros. Geralmente, arranjos unidimensionais e bidimensionais são os mais comuns.

Os arranjos podem ser considerados como as estruturas de dados mais simples. Têm a vantagem de que os seus elementos são acessíveis de forma rápida mas têm uma notável limitação: são de tamanho fixo, mas podem ser incrementados ou diminuídos com determinados algoritmos, geralmente envolvendo a cópia de elementos de um arranjo para outro e reiniciar o original com a nova dimensão. Os vetores podem ser implementados desta forma.

Estas estruturas de dados são ajeitadas nas situações em que o acesso aos dados seja realizado de forma aleatória e imprevisível. Porém, se os elementos podem estar ordenados e vai-se empregar um acesso sequencial, seria mais recomendada uma lista.

 

 

 

"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo