Questão FC373171
Um Analista de TI necessitou usar uma estrutura de dados simples que utilizasse pouca carga de memória de armazenamento. Tal estrutura é vista como um arranjo cuja capacidade pode
Algoritmos e Lógica de Programação
Um Analista de TI necessitou usar uma estrutura de dados simples que utilizasse pouca carga de memória de armazenamento.
Tal estrutura é vista como um arranjo cuja capacidade pode variar dinamicamente, isto é, se o espaço reservado for totalmente ocupado e algum espaço adicional for necessário, este será alocado automaticamente não havendo a necessidade de se preocupar com a capacidade de armazenamento ou sua ocupação. Contudo, para que se possa utilizar essa coleção de dados de forma adequada, algumas informações necessárias devem ser mantidas internamente, tais como a quantidade total de elementos e a última posição ocupada na coleção, conforme exemplificado na figura abaixo.
Trata-se da estrutura linear unidimensional
- string.
- hashing.
- árvore.
- matriz.
- vetor.
Mostrar resposta e comentário
Gabarito
Errado
Comentário do professor
O correto é vetor, uma estrutura linear unidimensional que armazena elementos em posições contíguas de memória.
Em sua forma dinâmica, a capacidade pode aumentar automaticamente quando o espaço reservado é esgotado: a área é realocada para comportar elementos adicionais, mantendo a sequência contígua.
Internamente costuma-se guardar o tamanho (quantidade total de elementos) e a última posição ocupada para gerenciar inserções e remoções. Esse arranjo permite acesso direto por índice (tempo constante) e possui baixa sobrecarga de memória em comparação com estruturas encadeadas.
Por essas características, o vetor é ideal quando se deseja simplicidade, eficiência de acesso e manejo automático da capacidade.
Conteúdo do catálogo FC Concursos · Atualizado em