Flashcards
Listas lineares
Cards in this deck (7)
- 1Quais são as duas implementações mais comuns de listas lineares?Por arrays e por ponteiros
- 2Quais são as características principais da implementação por Array?Itens armazenados em posições contíguas na memória.
Lista pode ser percorrida em qualquer direção - 3Quais são as vantagens da implementação por Array?Acesso direto a qualquer elemento através do índice em tempo O(1).
Eficiente para listas de tamanho fixo ou com pouca variação - 4Quais são as desvantagens da implementação por Array?Pode haver desperdício de memória se a lista for muito menor que o tamanho alocado.
Inserções e remoções no meio da lista podem ser custosas, pois exigem o deslocamento de elementos - 5O que toda TAD Lista deve conter?Toda TAD Lista deve conter a representação do tipo e o conjunto de operações que atuam sobre ela.
- 6O que é uma lista linear?Uma sequência de zero ou mais itens em uma ordem específica, onde cada elemento possui uma posição relativa.
- 7Liste as operações comuns em uma lista linear.Criar, inserir, retirar, localizar, concatenar, particionar, copiar, ordenar e pesquisar.
Information
- Description
- Graduação Estruturas de Dados Flashcards on Listas lineares, created by Mariana Werneck on 12/10/2024.
- Created by
- Mariana Werneck
- Views
- 9
- Tags
- Rating