01
Vetor (array ou Listas contígua)
Uma lista é uma coleção de elementos que aparecem sequencialmente. São exemplos: listas de convidados para uma festa, lista de compras. Nomes também podem ser vistos como listas de letras. Pode-se abstrair uma lista usando a ideia de vetor.
Um vetor permite acesso direto a qualquer elemento da lista, isto é, você não precisa percorrer todos os elementos de uma lista até encontrar o que você precisa, basta usar o índice da estrutura. Observe na figura abaixo uma parte da memória do computador, as informações no vetor estão uma “ao lado” da outra.
Considere uma lista que se chame LEITURAS contendo nomes de autores de livros.
LEITURAS [1] indica o conteúdo na posição 1, LEITURAS [2], a posição 2 e assim por diante ao longo do vetor.
Marque a alternativa correta considerando as seguintes afirmações:
I – Em um vetor (array), o tamanho da lista de valores é pré-determinado e um elemento qualquer pode ser acessado diretamente, mediante um índice.
II – Inserir um elemento no meio de um vetor é relativamente trabalhoso pois exige movimentação interna dos valores na lista.
III – A estrutura de dados do tipo vetor permite acesso direto a uma determinada posição do vetor.
IV – A estrutura de dados do tipo vetor não depende do tamanho da lista de valores.
Solução do professor
Vetores contem elementos contíguos na memória e seus elementos podem ser acessados diretamente. Exige-se o tamanho do vetor uma vez que o índice não pode ser maior do que o próprio tamanho do vetor.
02